Redis深入之路（六）

压缩列表

压缩列表是Redis为了节约内存开发的，由一系列特殊编码的连续内存块组成的顺序型数据结构。

压缩列表节点结构

| previous_entry_length | encoding | content |

• previous_entry_length：记录前一个压缩类表节点的长度。
• encoding：记录节点 content 属性所保存的数据类型及长度。
• content：保存节点的值，可以是一个字节数组或者整数，类型和节点长度由 encoding 属性决定。

压缩列表结构

| zlbytes | zltail | zllen | entry1 | entry2 | entry3 | … | entryN | zlend |

• zlbytes：记录整个压缩列表的内存字节数。
• zltail：记录表尾节点距离压缩列表的起始地址有多少字节。
• zllen：记录压缩列表包含的节点数量。
• entryX：压缩列表节点具体对象。
• zlend：特殊值 0xFF（十进制 255），用于标记压缩列表的末端。

重点

• 压缩列表是一种为节约内存而开发的顺序型数据结构。
• 压缩列表被用作列表或者哈希的实现之一。
• 压缩列表可以保存一个或者多个字节数组或者整形，类型和长度由属性 encoding 决定。
• 添加或删除节点时，可能引发连锁更新操作，但几率不高。