.
zlend uint8_t 1 字节 特殊值 0xFF (十进制 255 ),用于标记压缩列表的末端.
2 压缩列表节点的构成
每个压缩列表节点可以保存一个字节数组或者一个整数值, 其中, 字节数组可以是以下三种长度的其中一种...:
4 位长,介于 0 至 12 之间的无符号整数;
1 字节长的有符号整数;
3 字节长的有符号整数;
int16_t 类型整数;
int32_t 类型整数;
int64_t 类型整数....0 和 12 之间的值, 所以它无须 content 属性.
2.3 content
节点的 content 属性负责保存节点的值, 节点值可以是一个字节数组或者整数, 值的类型和长度由节点的 encoding...要注意的是, 尽管连锁更新的复杂度较高, 但它真正造成性能问题的几率是很低的:
首先, 压缩列表里要恰好有多个连续的, 长度介于 250 字节至 253 字节之间的节点, 连锁更新才有可能被引发, 在实际中...因为节点的值可能是一个字节数组, 所以检查节点值和给定值是否相同的复杂度为 O(N) , 而查找整个列表的复杂度则为 O(N^2) 。
ziplistNext 返回给定节点的下一个节点。