数据结构 压缩列表

本文将介绍压缩列表。

压缩列表由五部分构成,其中:

  • zlbytes:列表长度;无符号整数,表示当前 ziplist 占用的总字节数
  • zltail:列表尾;压缩列表末尾元素相对起始元素的位置偏移量
  • zllen:元素个数
  • entry…:若干个具体的数据项
  • zlend:结束标志位;是一个单字节特殊值

压缩列表在数组的基础上增加了四个属性,可以方便地获取元素个数、访问末尾元素。