【Redis】压缩列表

压缩列表

• 压缩列表是（ziplist）是列表键和哈希键的底层实现之一
• 一定的数量或长度的键或者值使用的是压缩列表

压缩列表构成

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

压缩列表节点的构成

• 每个压缩列表节点可以保存一个字节数组或者一个整数值，其中字节数组可以是以下三种长度之一
• 字节数组
  • 长度小于等于63(2^6 - 1) 字节的字节数组
  • 长度小于等于16383(2^14 - 1) 字节的字节数组
  • 长度小于等于4294967295(2^32 - 1) 字节的字节数组
• 整数值
  • 4位长，介于0 至 12之间的无符号整数
  • 1字节长的有符号整数
  • 3字节长的有符号整数
  • int16_t类型的整数
  • int32_t类型的整数
  • int64_t类型的整数

每个压缩列表节点都由previous_entry_length,encoding,content 三个部分组成

previous_entry_length

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

• 第一：如果前一个节点的长度小于254字节，该属性长度为1字节，前一个字节的长度就保存在这一个字节里面
  

• 第二：如果前一个节点的长度大于等于254字节，该属性长度为5字节，该属性的第一个字节会被设置为0xFE(十进制254)，而后面4个字节则保存前一个节点的长度
  

• 根据当前节点的起始地址来计算前一个节点的起始地址
  
  这个c就是指向当前节点起始地址的指针

encoding

• 该属性记录着content属性所保存数据的类型以及长度
• 第一：一字节，两字节或者五字节，值的最高位为00，01，10的是字节数组编码，这种编码表示节点的content属性保存着字节数组，数组的长度由编码除去最高两位之后的其他位记录
  
• 第二：一字节，值的最高位以11 开头的是整数编码：这种编码表示节点的content 属性性保存着整数值，整数值的类型和长度由编码除去最高两位之后的其他位记录
  

content

• 该属性保存节点的值，节点值可以是一个字节数组或者整数，值的类型和长度由节点encoding属性决定
• 字节数组举例说明
  
  • 编码的最高两位 00 表示节点保存的是一个字节数组
  • 编码后六位001011记录了字节数组的长度11
  • content属性保存"hello world" 刚好长度11
• 整数值举例说明
  
  • 编码为11000000 表示节点保存的是一个int16_t类型的整数值
  • content属性保存着节点的值10086