Redis数据结构——压缩列表

6、压缩列表

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

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

6.1、压缩列表的构成

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

图6-1 展示了压缩列表的各个组成部分，表6-1则记录了各个组成部分的类型、长度以及用途。

属性	类型	长度	用途
zlbytes	uint32_t	4字节	记录整个压缩列表占用的内存字节数：在对压缩列表进行内存重分配，或者计算zlend的位置时使用
zltail	uint32_t	4字节	记录压缩列表表尾节点距离压缩列表的起始地址有多少字节：通过这个偏移量，程序无需遍历整个压缩列表就可以确定表尾节点的地址
zllen	uint16_t	2字节	记录了压缩列表包含的节点数量：当这个属性值小于UINT16_MAX（65535）时，这个属性的值就是压缩列表包含节点的数量，当这个值等于UINT16_MAX时，节点的真实数量需要遍历整个压缩表才能计算得出
entryX	列表节点	不定	压缩列表包含的各个节点，节点的长度由节点保存的内容决定
zlend	uint8_t	1字节	特殊值0xFF(十进制255)，用于标记压缩列表的末端

图6-2展示了一共压缩表示例：

• 列表zlbytes 属性为0x50(十进制80)，表示压缩列表的总长为80字节
• 列表zltail属性为0x3c(十进制60)，表示如果我们有一个指向压缩列表起始地址的指针p，那么只要用指针p加上偏移量60，就可以计算出表尾节点entry3的地址
• 列表zlend属性的值为0x3(十进制为3)，表示压缩列表包含3个节点。

图6-3展示了另一个压缩列表示例：

• 列表zlbytes 属性为0xd2(十进制210)，表示压缩列表的总长为210字节
• 列表zltail属性为0xb3(十进制179)，表示如果我们有一个指向压缩列表起始地址的指针p，那么只要用指针p加上偏移量179，就可以计算出表尾节点entry5的地址
• 列表zlend属性的值为0x5(十进制为3)，表示压缩列表包含5个节点。