quicklist是一个双向链表，链表中的每个节点是一个ziplist结构。
当ziplist节点个数过多，quicklist退化为双向链表，一个极端的情况就是每个ziplist节点只包含一个entry，即只有一个元素。
当ziplist元素个数过少时，quicklist可退化为ziplist，一种极端的情况就是quicklist中只有一个ziplist节点。
所以我个人将quicklist的大致结构总结如下图，至于结构体什么的就不在赘述了，因为我个人觉得了解这个结构，代码问题不大
Redis-数据结构06-快速链表(quicklist)
猜你喜欢
转载自blog.csdn.net/u011624903/article/details/109713161
今日推荐
周排行