第七章 压缩列表

当一个列表键只包含少量的列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，Redis就会使用压缩列表作为列表键的底层实现。设计的目的是为了节省内存。作为列表键和哈希键的实现之一。

7.1 压缩列表的构成

　　

　　

　　zlbytes：代表了整个压缩列表占用的内存字节数

　　zltail：表尾距表头的字节数

　　zllen：节点总数，最大只显示65535个，之后需要遍历才能获取节点数

7.2 压缩列表节点的构成

　　每个压缩节点(entry)由previous_entry_length，encoding，content三部分组成。保存一个字节数组或者一个整数值。

　　previous_entry_length：记录前一个节点的长度，用于获取前一个节点在内存中的起始地址。如果前一个字节长度小于254，previous_entry_length大小为1字节、否则大小为5字节。

　　encoding：记录content保存数据的类型及长度

　　content：保存数据的值

7.3 连锁更新

　　在表头插入一个大节点，导致下一个节点的previous_entry_length扩展，继而影响下一个节点的大小，后续节点的调整，形成连锁反应。插入和删除都有可能造成连锁更新，但是在实际使用中，出现的连锁更新的情况很少。