New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

ziplist.md #3

Open

BruceChen7 opened this issue Jul 9, 2019 · 0 comments

Owner

BruceChen7 commented Jul 9, 2019 •

edited

组成

ziplist结构

zlbytes: ziplist的长度（单位: 字节)，是一个32位无符号整数
zltail: ziplist最后一个节点的偏移量，反向遍历ziplist或者pop尾部节点的时候有用。
zllen: ziplist的节点（entry）个数
entry: 节点
zlend: 值为0xFF，用于标记ziplist的结尾

entry结构

prevlengh: 记录上一个节点的长度，为了方便反向遍历ziplist
encoding: 当前节点的编码规则，下文会详细说
data: 当前节点的值，可以是数字或字符串

整数的编码

资料

https://www.jianshu.com/p/afaf78aaf615

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment