深入浅出Redis之压缩列表

1. 压缩列表

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

2. 压缩列表的构成

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

3. 压缩列表节点构成P71

4. 连锁更新P74

5. 压缩列表API

6. 重点

• 压缩列表是一种为节约内存而开发的顺序型数据结构。

• 压缩列表被用作列表键和哈希键的底层实现之一。

• 压缩列表可以包含多个节点，每个节点可以保存一个字节数组或者整数值。

• 添加新节点到压缩列表，或者从压缩列表中删除节点，可能会引发连锁更新操作，但这种操作出现的几率并不高。