quickList
ZipList虽然节省内存,但是申请内存空间必须是连续的,如果内存占用较多,申请效率低怎么办?
- 为了缓解这个问题,我们必须限制ZipList的长度和Entry大小
但是我们要存储大量数据,超出了ZipList的大小怎么办?
- 我们可以创建多个ZipList来分片存储数据
数据拆分后比较分散,不方便管理和查找,那这多个ZipList如何建立联系?
redis3.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
除了控制ZipList的大小,quickList还可以对节点的ZipList做压缩,通过配置项list-compress-depth来控制。因为链表一般都是从首尾访问比较多,所以首尾是不压缩的。这个参数是控制首位不压缩的节点个数:
- 0:特殊值,代表不压缩
- 1:表示QuickList首尾各有1个节点不压缩,中间节点压缩
- 2:表示QuickList首尾各有2个节点不压缩,中间节点压缩
- 以此类推
默认值是0
总结
QuickList特点:
- 是一个节点为ZipList的双端链表
- 节点采用ZipList,解决了传统链内存占用问题
- 控制了ZipList的大小,解决了ZipList连续内存申请效率问题
- 中间节点可以压缩,进一步节省了内存