【学习笔记】Redis学习笔记——第7章 压缩列表

第7章 压缩列表

ZipList：只包含少量小整数与短字符串。

7.1 压缩列表的构成

1>zlbytes：记录整个压缩列表占用内存字节数
2>zltail：尾结点距起始地址多少个字节数
3>zllen：节点数，若节点数超出两个字节所能表示的范围，则需要遍历返回节点数
4>entryX：节点(包括整数以及短字符串)
5>zlend：标记末端

7.2 压缩列表节点的构成

7.2.1 precious_entry_length

保存前一个节点的长度，可以通过当前指针与该值找到前一个节点，用于从后向前遍历。

7.2.2 encoding

记录节点中content包含的数据类型及长度。

7.2.3 content

节点值。

7.3 连锁更新

precious_entry_length字段是变成的，为1字节或者5字节，若前一个节点长度增加，可能导致后一个节点的precious_entry_length扩容，而这种1字节到5字节的扩容也有可能导致该节点的下一个节点发生扩容，产生所谓的连锁更新问题。

7.4 压缩列表API

略，原书P59,。