| 欢迎来到 请回答1024 的博客 |
🍓🍓🍓欢迎来到 请回答1024的博客
关于博主： 我是 请回答1024，一个追求数学与计算的边界、时间与空间的平衡，0与1的延伸的后端开发者。
博客特色： 在我的博客中，开设了如下专栏(点击可以进入专栏奥~): Java、MySQL、Redis、Spring、SpringBoot、SpringCloud、RabbitMQ、微服务、分布式 等相关技术专栏。期待与您一起，探索编程世界中的发现和创新之旅。
🍎🍎🍎我的主页 : https://reply1024.blog.csdn.net
敬请期待定期更新、见解和教程！让我们一起踏上这段编码冒险之旅！
| 数学与计算的边界 时间与空间的平衡 0与1的延伸 |
Redis中的 QuickList 是一种特殊的数据结构，用于存储列表类型的数据。它的设计目的是在内存中高效地存储和操作大量的列表元素，尤其是当列表长度很大时。
QuickList的内部结构是一个由多个节点组成的双向链表，每个节点包含一个小的连续内存块，这些内存块被称为ziplist（压缩列表）。每个ziplist中存储了一个不定长度的元素序列，这些元素可以是字符串或整数。QuickList的每个节点都维护了指向上一个节点和下一个节点的指针，这样整个QuickList就形成了一个链表。
☃️前提概要
问题1：ZipList虽然节省内存，但申请内存必须是连续空间，如果内存占用较多，申请内存效率很低。怎么办？
答：为了缓解这个问题，我们必须限制ZipList的长度和entry大小。
问题2：但是我们要存储大量数据，超出了ZipList最佳的上限该怎么办？
答：我们可以创建多个ZipList来分片存储数据。
问题3：数据拆分后比较分散，不方便管理和查找，这多个ZipList如何建立联系？
答：Redis在3.2版本引入了新的数据结构QuickList，它是一个双端链表，只不过链表中的每个节点都是一个ZipList。
☃️ 配置项相关
为了避免QuickList中的每个ZipList中entry过多，Redis提供了一个配置项：list-max-ziplist-size来限制。
如果值为正，则代表ZipList的允许的entry个数的最大值
如果值为负，则代表ZipList的最大内存大小，分5种情况：
- -1：每个ZipList的内存占用不能超过4kb
- -2：每个ZipList的内存占用不能超过8kb
- -3：每个ZipList的内存占用不能超过16kb
- -4：每个ZipList的内存占用不能超过32kb
- -5：每个ZipList的内存占用不能超过64kb
其默认值为 -2：
☃️简要源码
以下是QuickList的和QuickListNode的结构源码：
我们接下来用一段流程图来描述当前的这个结构
☃️总结
QuickList的一些特点和优势：
分段存储: QuickList将列表分成多个节点，每个节点都包含一定数量的元素，这样可以降低内存碎片化的程度，提高内存利用率。
支持快速尾部插入和删除操作: 由于QuickList是一个双向链表，因此在列表的两端进行插入和删除操作的性能都很高，时间复杂度为O(1)。
压缩列表优化: QuickList中使用的ziplist是一种紧凑的数据结构，它可以在一定程度上减少内存的消耗。另外，ziplist还支持一些特殊的操作，比如在固定时间内查找元素、在固定时间内插入元素等。
灵活性: QuickList可以根据需要动态地调整节点的大小，从而适应不同大小的列表。这种灵活性可以帮助Redis在不同的工作负载下提供更好的性能。
总的来说，QuickList是Redis中用于存储列表类型数据的一种高效数据结构，它结合了双向链表和压缩列表的优点，在内存占用和性能方面都具有很好的表现。
QuickList的特点：
- 是一个节点为ZipList的双端链表
- 节点采用ZipList，解决了传统链表的内存占用问题
- 控制了ZipList大小，解决连续内存空间申请效率问题
- 中间节点可以压缩，进一步节省了内存
