学习笔记-Redis设计与实现-压缩列表

压缩列表（ziplist）是列表键和哈希键的底层实现之一。

7.1 压缩列表的构成

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

7.2 压缩列表节点的构成

每个压缩列表节点可以保存一个字节数组或者一个整数值。每个压缩列表节点都由previous_entry_length、encoding、content三个部分组成。

7.2.1 previous_entry_length

节点的previous_entry_length属性以字节为单位，记录了压缩列表中前一个节点的长度。Previous_entry_length属性的长度可以是1字节或者5字节：如果前一个字节的长度小于254字节，那么previous_entry_length属性的长度为1字节：前一字节的长度就保存在这个字节里面。
如果前一字节的长度大于等于254字节，那么previous_entry_length属性的长度为5字节：其中属性的第一字节会被设置为0xFE，而之后的四个字节则用于保存前一个节点的长度。

7.2.2 encoding

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

7.2.3 content

节点的content属性负责保存节点的值，节点值可以是一个字节数组或者整数，值的类型或长度由节点的encoding属性决定。

7.3 连锁更新

Redis将这种在特殊情况下产生的连续多次空间扩展操作称之为“连锁更新”（cascade update）。出了添加新节点可能会引发连锁更新之外，删除节点也可能会引发连锁更新。

7.4 压缩列表API

7.5 重点回归

压缩列表是一种为节约内存而开发的顺序型数据结构。
压缩列表被用作列表键和哈希键的底层实现之一。
压缩列表可以包含多个节点，每个节点可以保存一个字节数组或者整数值。
添加新节点到压缩列表，或者从压缩列表中删除节点，可能会引发连锁更新操作，但这种操作出现的几率并不高。