Redis-[压缩列表]数据结构-深入了解

1、什么是压缩列表

• 压缩列表是列表键和哈希键的底层实现之一：1）当一个列表键只包含少量列表项，且都是小整数值或者较短的字符串时；2）当哈希键只包含少量键值对，且键值对的键和值都是小整数值或者较短的字符串时。
• 压缩列表是为了节约内存而开发的

2、压缩列表的构成

• 一个压缩列表可以包含任意多个节点/entry，每个节点可以保存一个字节数组或整数值。
  
  可以看到以上就是压缩列表的组成，分为zlbytes、zltail、zllen、entryX、zlend几个部分，下边分别介绍
  1）zlbytes:记录整个压缩列表占用的内存字节数/在对压缩列表进行内存重分配时用/计算出zlend的位置用
  2）zltails:记录压缩列表的表尾节点距离压缩列表的起始地址有多少个字节/通过这个偏移量，程序无需遍历就能直接获取表尾的位置
  3）zllen:记录了压缩列表的节点个数：小于值65535时直接使用，大于时还需要遍历计数
  4）entryX:X表示0、1、2、…表示压缩列表的各个节点，长度由各个节点的内容决定
  5）zlend:用于标记压缩列表的末端

• 压缩列表的每个entry节点可以保存一个字节数组或一个整数值：
  – 字节数组：有三种长度的字节数组
  – 有流中长度的整型值
  

• 每个节点的组成部分如上：
  – previous_entry_length:单位是字节，记录了压缩列表中当前节点的前一个节点的长度。前一个节点的长度<254时previous_entry_length大小为1字节，>=254时是5字节。
  可以根据当前节点的起始位置算出前一个节点的起始位置，如果是表尾节点能计算出压缩列表的长度
  – encoding:该属性记录了节点content属性所保存的数据的类型和长度
  – content:该属性负责保存节点的值，可以是字节数组或者是整数

3、连锁更新是什么

• 已知链表的每个节点的previous_entry_length属性都记录了前一个节点的长度，如果将一个长度大于254的新节点设置为压缩列表的头节点，那么程序将对压缩列表进行空间重分配工作，后续每个节点previous_entry_length都会因为前一个的变化而变化
• 除了添加新节点，删除节点也可以引起连锁更新

4、压缩列表API