压缩表笔记

压缩表是Redis中一种节省内存的数据结构,包括zlbytes表示的总大小、zltail指向的尾节点、zllen的节点数量等。每个节点包含previous_entry_length(前一个节点长度)、encoding(数据编码和类型)和content(存储数据)。遍历通常从尾到头,由于previous_entry_length的特性可能导致连锁更新,但因条件限制,性能影响微乎其微。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

压缩表的结构

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会因为前一个节点大小的变化而变化

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值