Redis 实战 - 压缩列表节点的构成

Redis 中的压缩列表（ziplist）节点的具体构成如下：

1. 前置长度字段（Previous Entry Length Encoding）：
   每个节点开始部分都包含一个编码后的前置长度字段，用于记录前一个节点所占的字节数量。这个字段的长度根据前一个节点的实际长度可以有不同的编码格式，以便节省空间。具体有以下几种编码形式：

   • 当前节点之前的节点长度小于254字节时，用1字节表示；
   • 当前节点之前的节点长度介于254字节到65535字节之间时，用2字节表示，最高位为1，剩余16位表示长度；
   • 若前一个节点非常大（大于65535字节），压缩列表不再适用，因为其设计目标是为了节省小数据量场景的内存。

2. 内容编码（Encoding of the Content）：
   节点接下来的部分是内容编码区域，用于存储实际的数据内容。内容可以是整数值或者是字节数组：

   • 对于整数值，Redis 使用特定的编码规则，根据整数值的大小选择1、2、4或8字节进行存储。
   • 对于字节数组，压缩列表会直接存储字节数组的内容，长度受限于前面所述的长度编码所能表示的最大长度。

3. 节点总长度（Total Node Size）：
   节点的总长度等于前置长度字段的长度加上内容编码区的长度。

在实际操作中，压缩列表通过这种方式实现了连续内存空间内的顺序存储，并通过精简长度编码来节省空间，特别适用于存储大量小整数或短字符串的数据结构，如列表和哈希中元素数量不多并且元素大小较小的情况。在数据量增长或元素大小超过一定阈值时，Redis 会自动转换为更通用但也更消耗内存的数据结构（如双端链表或哈希表）。