《Redis设计与实现》第七章 压缩列表

ziplist是列表键和哈希键底层的实现之一。
当列表建只包含少量列表项并且每个列表项要么是小整数值、要么是长度比较短额字符串，那么redis就会用压缩列表来做列表键的底层实现。

7.1 压缩列表的构成

压缩列表是为了节约内存二开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构。

7.2 压缩列表节点构成

7.2.1 previous_entry_length

记录了压缩列表中前一个节点的长度，以字节为单位，可恶意是1字节或者是5字节。

7.2.2 encoding

记录了节点的content属性保存数据及长度。

7.2.3 保存值可以是字节数组或者整数

7.3 连锁更新

API

7.5 回顾

• 节约内存顺序型
• 用作列表键和哈希键底层实现
• 可以包含多个节点 每个节点保存一个字节数组或者整数值
• 添加新节节点或者删除会出现连锁