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

压缩列表

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

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

压缩列表的组成:
Redis底层数据结构(5)压缩列表
说明:
Redis底层数据结构(5)压缩列表
压缩列表的节点entry的结构:
Redis底层数据结构(5)压缩列表
说明:

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

保存字节数组“hello world”的节点:
Redis底层数据结构(5)压缩列表
保存整数值10086的节点:
Redis底层数据结构(5)压缩列表

相关文章:

  • 2021-09-03
  • 2021-09-06
  • 2021-05-14
  • 2021-10-28
  • 2022-12-23
  • 2022-01-21
  • 2022-01-28
  • 2021-11-28
猜你喜欢
  • 2021-08-22
  • 2021-12-29
  • 2021-11-09
  • 2021-09-01
  • 2021-05-01
  • 2022-12-23
相关资源
相似解决方案