总结自《redis设计与实现》
redis版本:3.0(因此只具有参考意义,高版本的redis已经做了很多改变)
压缩列表
压缩列表是Redis为了节约内存而开发的,是由一系列特殊编码的连续内存块组成的顺序型数据结构。一个压缩列表可以包含任意多个节点,每个节点可以保存一个字节数组或者一个整数值。
当一个列表键、哈希键或者有序集合键包含少量值,并且每个列表项要么是小整数值,要么是长度比较短的字符串时,Redis就会使用压缩列表来做列表键的底层实现。
压缩列表的组成:
说明:
压缩列表的节点entry的结构:
说明:
- previous_entry_length
记录了压缩列表前一个节点的长度,该属性的长度可以是1字节(当前一个节点的长度小于254字节时)或者是5字节(当前一个节点的长度大于等于254字节时)
通过指针运算可以计算出前一个节点的地址:
前一个节点的首地址=当前节点的首地址-前一个节点的长度(previous_entry_length) - encoding
记录了节点的content属性所保存数据的类型及长度 - content
节点的值(一个字节数组或者整数)
保存字节数组“hello world”的节点:
保存整数值10086的节点: