摘要： # redis数据结构字典 ## 数据结构 Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对。 ### 哈希表 ```c typedef struct dictht { // 哈希表数组 dictEntry **table; // 阅读全文

摘要： # redis数据结构链表 ## 数据结构 ### 链表节点 ```c typedef struct listNode { // 前置节点 struct listNode * prev; // 后置节点 struct listNode * next; // 节点的值 void * value; }l 阅读全文

摘要： # 简单字符串sds ## 数据结构 ``` c struct sdshdr { // 记录buf数组中已使用字节的数量 // 等于SDS所保存字符串的长度 int len; // 记录buf数组中未使用字节的数量 int free; // 字节数组，用于保存字符串 char buf[]; }; ` 阅读全文

摘要： # redis持久化 ## RDB * 过程： 1. redis使用fork函数复制一份当前进程（父进程）的副本（子进程） 2. 父进程继续接受并处理客户端发来的命令，而子进程开始将内存中的数据写入硬盘中的临时文件 3. 当子进程写完所有数据后会用该临时文件替换旧的RDB文件，至此一次快照操作完成 阅读全文

摘要： # DNS域名解析系统 ## DNS系统需要解决的问题 1. 如何命名设备 1. 用有意义的字符串：好记，便于人类使用 2. 解决一个平面命名的重名问题：层次化命名 2. 如何完成名字到IP地址的转换 1. 分布式的数据库维护和响应名字查询 3. 如何维护：增加或者删除一个域，需要在域名系统中做那些 阅读全文

摘要： # redis数据结构内部编码优化（1） Redis可以通过内部编码规则来节省空间。Redis为每种数据类型提供了两种内部编码方式。以散列类型为例，散列类型是通过散列表实现的，这样就可以实现o(1)时间复杂度的查找、赋值操作，然而当键中元素很少的时候，o(1)的操作并不会比o(n)有明显的性能提高， 阅读全文

摘要： # TCPIP详解-控制报文协议ICMP IP协议本身并没有为终端系统提供直接的方法来发现那些发往目的地址失败的IP数据包。此外，IP没有提供直接的方式来获取诊断信息（例如，哪些路由器在沿途中被使用了或使用一种方法来估计往返时间）。为了解决这些不足之处，将一个特殊的Internet控制报文协议（IC 阅读全文

摘要： # go语言网络轮询器 网络轮询器不仅用于监控网络 I/O，还能用于监控文件的 I/O，它利用了操作系统提供的 I/O 多路复用模型来提升 I/O 设备的利用率以及程序的性能。 go语言在网络轮询器中使用I/O多路复用模型处理I/O操作，但是他没有选择常见的系统调用select。虽然select也可 阅读全文

摘要： # go语言接口与断言 ## 类型 接口也是go语言中的一种类型，它能够出现在变量的定义、函数的入参和返回值中并对它们进行约束，不过go语言中有两种略微不同的接口，一种是带有一组方法的接口，另一种是不带任何方法的interface{} go语言使用runtime.iface表示第一种接口，使用run 阅读全文

摘要： # TCPIP详解-Internet协议(1) IP是TCP/IP协议族中的核心协议。所有TCP、UDP、ICMP和IGMP数据都通过IP数据报传输。IP提供了一种尽力而为、无连接的数据报交付服务。“尽力而为”的含义是不保证IP数据报能够成功到达目的地。虽然IP不是简单丢弃所有不必要流量，但它也不对 阅读全文