redis底层数据结构 quickList

最新推荐文章于 2024-07-24 23:58:15 发布

tuoshu9814

最新推荐文章于 2024-07-24 23:58:15 发布

阅读量333

点赞数 3

分类专栏： redis 文章标签： redis 数据库

本文链接：https://blog.csdn.net/tuoshu9814/article/details/137772657

版权

5 篇文章 0 订阅

订阅专栏

本文介绍了Redis的QuickList数据结构，它通过限制ZipList的大小和节点数量，以及压缩中间节点，有效解决了内存连续性问题和大数据存储效率。重点讨论了list-max-ziplist-size和list-compress-depth配置选项。

摘要由CSDN通过智能技术生成

ZipList虽然节省内存，但是申请内存空间必须是连续的，如果内存占用较多，申请效率低怎么办？

但是我们要存储大量数据，超出了ZipList的大小怎么办？

数据拆分后比较分散，不方便管理和查找，那这多个ZipList如何建立联系？

redis3.2之后引入了新的数据结构quickList，他是一个双端链表，只不过链表中的每一个节点都是一个ZipList
在这里插入图片描述
为了避免QuickList中每个ZipList的entry过多，redis提供了一个配置项：list-max-ziplist-size来限制

除了控制ZipList的大小，quickList还可以对节点的ZipList做压缩，通过配置项list-compress-depth来控制。因为链表一般都是从首尾访问比较多，所以首尾是不压缩的。这个参数是控制首位不压缩的节点个数：

在这里插入图片描述

QuickList特点：

关注

专栏目录