redis 列表的底层数据结构链表

当一个列表键包含了数量比较多的元素,又或者列表中包含的的元素都是比较长的字符串,Redis就会使用链表作为列表键的底层实现   每个列表节点的数据结构为 列表数据接口中保存了 该节点前置节点的指针、后置节点的指针、和当前节点值的指针 如果值为字符串则指向sds数据结构 列表数据结构 head 为头指针指向第一个节点元素, tail为指针指向列表的最后一个元素 len 列表中元素的个数 llen函数

>>阅读原文<<