总结自《redis设计与实现》
redis版本:3.0(因此只具有参考意义,高版本的redis已经做了很多改变)

压缩列表

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

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

压缩列表的组成:
在这里插入图片描述
说明:
在这里插入图片描述
压缩列表的节点entry的结构:
在这里插入图片描述
说明:

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

保存字节数组“hello world”的节点:
在这里插入图片描述
保存整数值10086的节点:
在这里插入图片描述


本文转载:CSDN博客