redis底层数据结构——压缩列表

定义

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

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

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

内部实现

压缩列表组成

压缩列表组成示意图：

压缩列表各组成说明：

压缩列表节点组成

压缩列表节点组成示意图：

previousentry_length

节点的previousentry_length属性以字节为单位，记录了压缩列表中前一个节
点的长度。previousentry_length属性的长度可以是1字节或者5字节：