Redis数据结构 — QuickList

目录

quicklist 结构设计

总结

---

quicklist 结构设计

quicklistNode 结构体里包含了前一个节点和下一个节点指针，这样每个 quicklistNode 形成了一个双向链表。但是链表节点的元素不再是单纯保存元素值，而是保存了一个压缩列表，所以 quicklistNode 结构体里有个指向压缩列表的指针 *zl。

在向 quicklist 添加一个元素的时候，不会像普通的链表那样，直接新建一个链表节点。而是会检查插入位置的压缩列表是否能容纳该元素，如果能容纳就直接保存到 quicklistNode 结构里的压缩列表，如果不能容纳，才会新建一个新的 quicklistNode 结构。

quicklist 会控制 quicklistNode 结构里的压缩列表的大小或者元素个数，Redis提供了一个配置项：list-max-ziplist-size来限制，来规避潜在的连锁更新的风险，但是这并没有完全解决连锁更新的问题。

如果值为正，则代表ZipList的允许的entry个数的最大值
如果值为负，则代表ZipList的最大内存大小，分5种情况，默认值为-2：

• -1：每个ZipList的内存占用不能超过4kb

• -2：每个ZipList的内存占用不能超过8kb

• -3：每个ZipList的内存占用不能超过16kb

• -4：每个ZipList的内存占用不能超过32kb

• -5：每个ZipList的内存占用不能超过64kb

总结

QuickList的特点：

• 是一个节点为ZipList的双端链表

• 节点采用ZipList，解决了传统链表的内存占用问题

• 控制了ZipList大小，解决连续内存空间申请效率问题

• 中间节点可以压缩，进一步节省了内存

缺点：内存增加，每扩展一次节点，都要记录其头信息。