redis数据结构实现--压缩列表(ziplist)

redis数据结构实现--压缩列表(ziplist)

压缩列表（ziplist）是链表键和哈希键的底层实现之一。当链表键或哈希键只有少量列表项，且列表项中是小整数值或短字符串，则会采用压缩列表作为底层实现。

---

6.1 压缩列表的实现

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

压缩列表的各个组成部分：

压缩列表各个组成部分的详细说明

---

6.2 压缩列表节点构成

压缩列表节点各个组成部分

详解各个组成部分：

6.2.1 previous_entry_length

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

• [x] 如果前一节点长度小于254字节，那么previous_entry_length长度为1字节，：前一节点的长度就保存在这一个字节里面；
• [x] 如果前一节点长度大于254字节，那么previous_entry_length长度为5字节，其中previous_entry_length的第一字节会被设置为0xFE(十进制254),而之后的四字节保存前一节点的长度。

因为previous_entry_length记录了前一个节点的长度，可以通过当前节点的起始地址计算出前一个节点的起始地址，这也是压缩列表从表尾向表头的实现原理

---

6.2.2 encoding

记录了content中保存的类型与长度

• [x] 一字节、两字节或者五字节长，值最高位为00、01、或者10是字节数组编码：这种编码表示节点的content属性保存着字节数组，数组长度由编码去掉最高两位的其他位录。
• [x] 一字节长，值的最高位为11的是整数编码：这种编码表示content保存的是整数值，整数值类型和长度由编码去除最高两位的其他位记录。

---

6.2.3 content

content负责保存节点的值，可以保存一个整数值或者一个字节数组。