压缩表笔记

压缩表的结构

zlbytes 表示整个压缩表占用的内存字节大小

zltail 指向压缩列表的尾节点的指针

zllen 压缩列表的节点数量

entryX 压缩列表的节点们

zlend 压缩列表末端的标记(压缩列表是由特殊编码的连续内存块顺序组成的)

压缩表节点的结构如下

previous_entry_length 表示前一个节点的字节长度

encoding 表示当前节点数据的编码以及数据类型和长度

content 表示存储的内容

注意:如果前一个节点的字节长度小于254个字节,那么previous_entry_length的值就会用一个字节保存

如果前一个字节的长度大于等于254个字节,那么previous_entry_length的值就会占用5个字节来保存了

遍历方式,从尾部到头部

连锁更新

因为每个节点的previous_entry_length会记录前一个节点的长度,且这个属性previous_entry_length会因为前一个节点大小的变化而变化

所以会引起连锁更新,但是因为条件苛刻,所以改了很小,所以性能问题不必太担心,几乎不会发生。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值