ZipList

2020-07-14  本文已影响0人  MisAutumn

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


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

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

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

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

参考

上一篇 下一篇

猜你喜欢

热点阅读