Ziplist 是由一系列特殊编码的内存块构成的列表，一个ziplist 可以包含多个节点（entry），每
个节点可以保存一个长度受限的字符数组（不以\0 结尾的char 数组）或者整数，包括：
字符数组
– 长度小于等于63 （26 1）字节的字符数组
– 长度小于等于16383 （214 1）字节的字符数组
– 长度小于等于4294967295 （232 1）字节的字符数组
整数
– 4 位长，介于0 至12 之间的无符号整数
– 1 字节长，有符号整数
– 3 字节长，有符号整数
– int16_t 类型整数
– int32_t 类型整数
– int64_t 类型整数
因为ziplist 节约内存的性质，它被哈希键、列表键和有序集合键作为初始化的底层实现来使
用
ziplist 的构成
小结
ziplist 是由一系列特殊编码的内存块构成的列表，它可以保存字符数组或整数值，它还是
哈希键、列表键和有序集合键的底层实现之一。
ziplist 典型分布结构如下：
ziplist 节点的分布结构如下：
添加和删除ziplist 节点有可能会引起连锁更新，因此，添加和删除操作的最坏复杂度为
O(N2) ，不过，因为连锁更新的出现概率并不高，所以一般可以将添加和删除操作的复
杂度视为O(N) 。
这部分有点不太懂，回头需要复习啊！！！
本文出自 “phper-每天一点点~” 博客，请务必保留此出处http://janephp.blog.51cto.com/4439680/1357518
Redisbook学习笔记（2）内存映射数据结构（1）压缩列表
原文：http://janephp.blog.51cto.com/4439680/1357518