ZipList

占用连续内存的双向链表。节省内存,只能顺序查找。
zlbytes 内存占用
zltail 到列表尾部的偏移:可直接找到尾结点
zllen 节点数
zlend 末端标记符
``


previous entry length 记录前一个字节长度,可以向前遍历。

  1. 前一节点的长度<254字节,则previous_entry_length长度为1字节
  2. 前一节点的长度>254字节,则previous_entry_length长度为5字节

转为skipset的条件,两者满足其一即可

  1. 超过128对数据
  2. 某一对键值长度超过64

参考

你可能感兴趣的:(ZipList)