Redis数据结构 — QuickList-Toy模板网

这篇具有很好参考价值的文章主要介绍了Redis数据结构 — QuickList。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

quicklist 结构设计

总结

quicklist 结构设计

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

Redis数据结构 — QuickList,Redis,redis,数据结构,数据库

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

Redis数据结构 — QuickList,Redis,redis,数据结构,数据库

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大小，解决连续内存空间申请效率问题

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

缺点：内存增加，每扩展一次节点，都要记录其头信息。文章来源地址https://www.toymoban.com/news/detail-565404.html

到了这里，关于Redis数据结构 — QuickList的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！