压缩列表

zipList是list和hash的底层实现之一。

• 即当list包含少量的列表项或者小整数。要么就是长度比较短的字符串，则会使用ziplist
• 当hash键包含少量的少量的键值对，并且这个键值对和值要么就是小整数值，要么就是长度较短的字符串 则会使用ziplist

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

• zlbytes:uint32_t 4个字节，记录整个压缩列表占用的内存字节数，在对压缩列表进行内存重分配或者计算zlend的位置使用。
• zltail：uint32_t 4个字节，记录压缩列表尾节点距离压缩列表的起始地址有多少字节：通过偏移量，程序无需遍历整个压缩列表就可以确定表尾节点的地址
• zllen：uint16_t 2个字节，记录压缩列表包含的节点数量，当这个属性的值小于uint16_Max时，这个属性的值就是压缩列表包含节点的数量，当大于uint16_Max时候 节点的真实的数量需要遍历整个压缩列表才能计算
• entryx：压缩列表包含的各个节点，节点的长度由节点保存的内容决定
• zlend：uint8_t 1个字节，特殊值0xFF,标记压缩列表的末端

压缩列表节点的构成

• 每个节点可以保存一个字节数组或者一个整数值

• 字节数组可以是如下：

  
  
  

  image.png

• 整数值可以是以下

  
  
  

  image.png

• 压缩列表的构成：previous_entry_length，encoding（记录节点的content属性保存的数据以及长度），content（其结果由encoding决定）

  
  
  

  image.png

连锁更新，是指的 刚开始对于previous_entry_length 都使用1个字节即可以记录前一个entry的长度，但是新增或者删除一个造成需要扩展previous_entry_length 字段，从而导致一连串的节点需要重新分配内存