Redis数据结构(三):ZipList

Redis数据结构(三):ZipList

ZipList是一种特殊的双端链表(不是链表,但是具备它的特性),由一系列特殊编码的连续内存块组成,可以从两端push/pop,并且该操作复杂度为O(1)

ZipList结构

请添加图片描述

  • zlbytes 4字节 记录整个压缩列表占用的字节数
  • zltail 4字节 记录压缩列表尾结点距离压缩列表的起始地址有多少个字节,用来确定尾节点的地址
  • zllen 2字节 记录压缩列表包含的节点数量
  • entry 列表节点
  • zlend 一字节 特殊值 0xFF 标记压缩列表的末端

Entry的结构

  • previous_entry_length:前一个节点的长度,如果长度小于254字节,用一个字节就可以表示,如果大于,就用5个字节来表示
  • encoding:编码属性
  • contents:负责保存节点的数据,可以是字符串或者整数

ZipList连锁更新问题

previous_entry_length记录上一个结点的长度,如果在前边插入一个比较大的节点,而它之后的节点的previous_entry_length正好在254前徘徊,就会导致都扩大成5个字节,这就是连锁更新问题

因为出现概率较低,不考虑

总结

  • 压缩列表可以看作一种连续内存空间的双向链表
  • 列表的节点之间不是通过指针连接的,而是记录上一个节点和本节点长度来寻址,内存占用较低
  • 如果列表数据过多,导致链表过长,肯能影响查询性能
  • 增加或较大数据可以发生连续更新问题
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 3
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

踢足球的程序员·

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值