Redis的设计与原理（五）

数据结构与对象——压缩列表

压缩列表是列表键和哈希键的底层实现之一。当一个列表键只含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。

一.压缩列表的构成

压缩列表是Reids为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构。一个压缩列表可以包含任意多个节点，每个节点都可以保存一个字节组或者一个整数值。
其中分为5个部分，结构如下：

二.压缩列表节点的构成

每个压缩列表节点可以保存一个字节数组或者一个整数值。
previous_entry_length: 记录压缩列表中前一个节点的长度。
encoding： 记录节点content属性所保存数据的类型和长度。
content: 节点的content属性负责保存节点的值。

三.连锁更新

为了让每个节点的previous_entry_length属性都符合压缩列表对节点的要求，程序需要不断地对压缩列表执行空间重分配操作，直到entry节点的最后一个为止。
代码详情可以查看这篇博客：https://blog.youkuaiyun.com/weixin_40318210/article/details/84949133