ZipList
2020-07-14 本文已影响0人
MisAutumn
占用连续内存的双向链表。节省内存,只能顺序查找。
zlbytes
内存占用
zltail
到列表尾部的偏移:可直接找到尾结点
zllen
节点数
zlend
末端标记符
``


previous entry length
记录前一个字节长度,可以向前遍历。
- 前一节点的长度<254字节,则previous_entry_length长度为1字节
- 前一节点的长度>254字节,则previous_entry_length长度为5字节
转为skipset的条件,两者满足其一即可
- 超过128对数据
- 某一对键值长度超过64