Redis底层数据结构(5)压缩列表

mac2022-06-30  34

压缩列表

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

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

压缩列表的组成: 说明: 压缩列表的节点entry的结构: 说明:

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

保存字节数组“hello world”的节点: 保存整数值10086的节点:

最新回复(0)