Redis底层数据结构（5）压缩列表

压缩列表

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

当一个列表键、哈希键或者有序集合键包含少量值，并且每个列表项要么是小整数值，要么是长度比较短的字符串时，Redis就会使用压缩列表来做列表键的底层实现。

压缩列表的组成：

说明：

压缩列表的节点entry的结构：

说明：

• previous_entry_length
  记录了压缩列表前一个节点的长度，该属性的长度可以是1字节（当前一个节点的长度小于254字节时）或者是5字节（当前一个节点的长度大于等于254字节时）
  通过指针运算可以计算出前一个节点的地址：
  前一个节点的首地址=当前节点的首地址-前一个节点的长度（previous_entry_length）
• encoding
  记录了节点的content属性所保存数据的类型及长度
• content
  节点的值（一个字节数组或者整数）

保存字节数组“hello world”的节点：

保存整数值10086的节点：