Linked List

链表在redis的用途

• 当我们使用key-value中的set或者list的时候 就是用的链表，不过刚开始是使用数组去存放value，后期等value量变大，或者value比较长的字符串 就会变为链表

• 发布订阅，慢查询，监视器，redis也会使用链表保存多个客户端的状态信息，以及使用链表构建 客户端输出缓冲区。

• 链表节点结构在 adlist.h文件中的 listNode

• 链表节点属性：prev，next ，value

• 链表结构在 adlist.h文件中的 list

• 链表属性：head, tail,len,dup(复制节点值的函数），free（释放节点值的函数），match（节点值比较函数）

image.png