链表在redis的用途
当我们使用key-value中的set或者list的时候 就是用的链表,不过刚开始是使用数组去存放value,后期等value量变大,或者value比较长的字符串 就会变为链表
发布订阅,慢查询,监视器,redis也会使用链表保存多个客户端的状态信息,以及使用链表构建 客户端输出缓冲区。
链表节点结构在 adlist.h文件中的 listNode
链表节点属性:prev,next ,value
链表结构在 adlist.h文件中的 list
链表属性:head, tail,len,dup(复制节点值的函数),free(释放节点值的函数),match(节点值比较函数)