redis--内部结构--ziplist

压缩列表是列表键和哈希键的底层实现之一。
压缩列表是Redis为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构。
1、压缩列表的构成


2、压缩列表节点的构成

<1>previous_entry_length
以字节为单位，记录了压缩列表中前一个节点的长度。可以是1字节或者5字节；前一个节点小于254Byte就可以用1字节保存，前一个字节大于等于254Byte就可以用5字节保存它的长度。利用这个长度，可以将压缩列表从头遍历到尾，或者从给定指针遍历到头或者尾；
<2>encoding
记录了节点的content属性所保存数据的类型以及长度；一字节、两字节、五字节长；值的最高位为00、01、10表示的是字节数组编码；除了最高位记录的类型，剩下的位记录的是字节数组的长度；一字节，值的最高位以11开头，表示整数编码；
<3>content
保存节点的值；

3、连锁更新
为了满足前一节点，扩增当前节点，最后导致整个列表的每个节点都得更新节点的大小，这就是连锁更新；新增或者删除节点都有可能引起连锁更新。
导致连锁更新的原因：
<1>首先，压缩列表里要恰好有多个连续的、长度介于250字节至253字节之间的节点，连锁更新才有可能发生，在实际中，这种情况并不多见；
<2>其次，即使出现连锁更新，但只要被更新的节点的数量不多，就不会对性能造成任何影响；

引用《Redis设计与实现》