【Redis】压缩列表(ZipList)

ZipList

在Redis3.2版本之前,压缩列表（ZipList）是字典(Hash) 和 列表(List) 的 底层实现核心。
（Redis3.2后使用QuickList来作为列表的底层实现，其与ZipList也有千丝万缕的联系）

Hash的内部编码结构为:ZipList 和 HashTable;
List的内部编码结构为:ZipList 和 LinkedList;

当一个列表键中只包含少数项，且每项都是数值较小的整数值 or 长度比较短的字符串时，Redis便会使用压缩列表（ZipList）来做列表键的底层结构。

问：“我们知道在Redis中有五种最基本的数据结构类型，为什么还需要这种数据结构的存在呢？”
答：对于Redis这种 “使用内存来进行数据存储” 以达到 “临时性和永久性兼备” 的NoSql而言，在一些符合条件的场景下，redis会为了节省内存而进行“ 空间与时间的置换”。ZipList便是其中一种方案。

---

定义

压缩列表是Redis为了节约内存而开发的，是由一系列特殊编码的联系内存块组成的顺序性（sequential）数据结构。一个压缩列表（zipList）可以包含任意多个节点（entry），每个节点可以保存一个字节数组或者一个整数值。 ----《Redis设计与实现》

下图为ZipList在内存中的组成部分：