压缩列表(ziplist)是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项,并且每个列表项要么就是小整数值,要么就是长度比较短的字符串,那么redis就会使用压缩列表来做列表建的底层实现。
压缩列表的结构
zlbytes | zltail | zllen | entry1 | entry2 | ... | entryN | zlend |
---|
属性 | 类型 | 长度 | 用途 |
---|---|---|---|
zlbytes | uint32_t | 4字节 | 记录整个压缩列表占用的内存字节数:在对压缩列表进行内存重分配,或者计算zlend的位置时使用 |
zltail | uint32_t | 4字节 | 记录压缩表表尾节点距离压缩列表的起始地址有多少字节:通过整个偏移量,程序无需遍历整个压缩列表皆可以确定表尾节点的地址 |
zllen | uint16_t | 2字节 | 记录了压缩列表包含的节点数量 |
entryX | 列表节点 | 不定 | 压缩列表包含的各个节点 |
zlend | uint8_t | 1字节 | 特殊值0xFF(十进制255),用于标记压缩列表的末端 |
压缩列表节点的构成
previous_entry_length | encoding | content |
---|
previous_entry_length:以字节为单位,记录了压缩列表中前一个节点的长度。
因为节点的previous_entry_length属性记录了前一个节点的长度,所以程序可以通过指针运算,根据当前节点的起始地址来计算出前一个节点的起始地址。
encoding:记录了节点content属性所保存数据的类型以及长度
content:负责保存节点的值,可以是一个字节数组或者整数。
总结
压缩列表是一种为节约内存而开发的顺序型数据结构。
压缩列表被用作列表建和哈希键的底层实现之一。
压缩列表可以包含多个节点,每个节点可以保存一个字节数组或者整数值。