Redis-数据结构06-快速链表(quicklist)

quicklist是一个双向链表,链表中的每个节点是一个ziplist结构。

当ziplist节点个数过多,quicklist退化为双向链表,一个极端的情况就是每个ziplist节点只包含一个entry,即只有一个元素。

当ziplist元素个数过少时,quicklist可退化为ziplist,一种极端的情况就是quicklist中只有一个ziplist节点。

所以我个人将quicklist的大致结构总结如下图,至于结构体什么的就不在赘述了,因为我个人觉得了解这个结构,代码问题不大

Redis-数据结构06-快速链表(quicklist)_第1张图片

你可能感兴趣的:(Redis)