Redis数据结构（三）:ZipList

最新推荐文章于 2024-05-14 22:55:46 发布
最新推荐文章于 2024-05-14 22:55:46 发布
阅读量275 收藏
点赞数
分类专栏： 面经 Redis 文章标签： 数据结构 redis 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzh804121985/article/details/125052523
版权

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
    评论
专栏目录
Redis 数据结构1
08-03
7. Redis 对象和数据结构：Redis 提供的列表、哈希、集合和有序集合等对象，根据数据规模和特性，可能使用不同的底层实现，如ziplist适用于小数据量场景，而大列表可能使用链表或跳跃表，哈希可能用字典，有序集合...
Redis中的压缩列表（ZipList）
weixin_62773839的博客
06-04 506
压缩列表的最大特点，就是它是一种内存紧凑型的数据结构，占用一块连续的内存空间，而且还会根据数据类型的不同，选择不同的编码方式来节省内存。压缩列表的缺点也很明显它查询节点只能一个一个查，所以时间复杂度是O（n）。不能存放过多的节点，查询效率会变低。修改/新增数据时，需要重新计算压缩列表空间，并且可能会导致连锁更新问题。它不同于其他的数据结构，我在Redis甚至看不到它的结构体定义，因为它本身就是一块连续的内存地址。找到它的new函数看看return zl;其中，它的常量定义如下。
Redis 数据结构——ziplist
Hanyinh的博客
08-01 901
一、ziplist 简介 ziplist，也就是压缩列表，是为了提高存储效率而设计的一种特殊编码的双向链表。它可以存储字符串或者整数，存储整数时是采用整数的二进制而不是字符串形式存储。他能在 O(1) 的时间复杂度下完成 list 两端的 push和 pop 操作。但是因为每次操作都需要重新分配 ziplist 的内存，所以实际复杂度和 ziplist 的内存使用量相关。 ​ 二、ziplist结构 整个ziplist在内存中的存储格式如下： ziplist 主要有这么几个部分： zlbytes：32 位
Redis数据结构-ZipList的连锁更新问题
最新发布
qq_28770419的博客
05-14 389
为了避免QuickList中的每个ZipList中entry过多，Redis提供了一个配置项：list-max-ziplist-size来限制。​ 答：Redis在3.2版本引入了新的数据结构QuickList，它是一个双端链表，只不过链表中的每个节点都是一个ZipList。如果前一节点的长度大于等于254字节，则采用5个字节来保存这个长度值，第一个字节为0xfe，后四个字节才是真实长度数据。问题1：ZipList虽然节省内存，但申请内存必须是连续空间，如果内存占用较多，申请内存效率很低。
ZipList（压缩链表）
打怪升级
06-14 1024
redis-ZipList
Redis数据结构-ZipList（压缩列表）
qq_59776041的博客
09-01 582
ZipList在redis的集合和hash中被经常作为基层存储结构使用。ZipList是一种特殊的“双向链表”，被设计为一系列连续内存经过特殊编码组成的数据结构。而抛弃了记录内存的指针的方法。即有效节省了内存开销，也可以在任意一端进行压入/弹出操作。且时间复杂度均为O(1)。ziplist 为了节省内存，采用了紧凑的连续存储。所以在修改操作下并不能像一般的链表那么容易，需要从新分配新的内存，然后复制到新的空间。
[redis] ziplist-压缩双向链表
gonaYet的博客
04-12 2085
redis ziplist-压缩双向链表
详解redis数据结构之压缩列表
12-15
Redis 是一个高性能的键值数据库，它在内部使用多种数据结构来存储数据，其中压缩列表（ziplist）是Redis为了优化内存使用效率而设计的一种特殊数据结构，常用于存储小型数据，如列表键和哈希键。压缩列表适用于数据...
Redis核心数据结构与高性能原理.zip
05-01
8. 数据结构优化：如压缩列表（ziplist）和整数数组（intset）等，针对特定场景优化存储，节省内存。 总结来说，Redis的核心数据结构提供了多样化的数据操作，而其高性能原理则在于内存存储、单线程模型、持久化...
Redis内部数据结构详解(6)——skiplist1
08-03
Redis中的跳跃列表（skiplist）是一种高效的数据结构，用于实现有序集合(sorted set)。它是一种概率性数据结构，通过随机概率控制层数，从而在平均情况下提供接近于对数时间复杂度的查找、插入和删除操作。skiplist...
Redis原理篇（ZipList压缩列表）
Dennis_nafla的博客
01-20 1717
ZipList是一种特殊的“双向链表”，但其实并不是链表，而是一段连续的内存空间，可以在任意一端进行压入/弹出操作。并且该操作的时间复杂度是O(1)结构如下图：现在对每一个部分进行解释：zlbytes:存该压缩列表的总字节数，byte即字节zltail:存最后一个节点到压缩列表的其实地址之间的字节数zllen：存的是总entry的个数entry：即节点zlend：压缩列表的结束标志，并且值是固定的：0xff这里补充一点进制基础：(1) 0x表示这是16进制数；
redis之ziplist
happytree001的博客
08-10 294
优点： 占用空间少 任意一个entry都可以向前或者向后遍历（类似双向链表） 对比双向链表，ziplist是连续的内存，可随机访问，并且减少了next指针空间 缺点： 因为是内存连续的，如果修改中间的entry，可能需要数据拷贝 修改时当数据长度超过当前类型，跨入下一个类型时，因下一个节点保持有上一个节点的长度，将产生连锁更新问题 ziplist由zlbytes,zltail,zllen,entry,zlend构成。 zlbytes表示整个ziplist的大小 zltail表示最后一个entry.
Redis中的压缩列表（连锁更新）
weixin_45729809的博客
03-28 1552
压缩列表的应用 压缩列表（ziplist）是列表键和哈希键的底层实现之一。当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么redis就会使用压缩列表来做列表键的底层实现。 redis> RPUSH lst 1 3 5 10086 "hello" "world" (integer)6 redis> OBJECT ENCODING lst "ziplist" 另外，当一个哈希键只包含少量键值对，并且每个键值对的键和值要么就是小整数值，要么就是长度较短
Redis数据结构之——ziplist
weixin_46935110的博客
11-10 2356
Redis数据结构之——ziplist
redis底层数据结构之压缩列表(ziplist)
junff
12-17 1310
redis压缩列表(ziplist)底层结构
redis压缩列表ziplist的连锁扩容
不说话装高手
12-11 1353
redis中的压缩列表在插入数据的时候可能存在连锁扩容的情况。 在压缩列表中，节点需要存放上一个节点的长度，当上一个entry节点长度小于254个字节的时候，将会一个字节的大小来存放entry中的数据，但是当其长度大于等于254的时候，就会需要更大的空间来存放数据。在压缩列表中，会把大于等于254字节长度用5个字节来存储，第一个字节是254，当读到254的时候，将会确认接下来的4个字节大小将是e...
Redis数据结构(六)-压缩列表ziplist
星光之子的博客
09-30 571
压缩列表-ziplist概述压缩列表压缩列表节点-entryprevious_entry_length属性encoding属性字节数组编码整数编码content压缩列表的连锁更新压缩列表API 概述 压缩列表（ziplist）是 列表键 和 哈希键 的 底层实现之一 当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现 另外，当一个哈希键只包含少量键值对，比且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串
Redis Ziplist（压缩列表）
solo_jm的博客
07-06 3152
简述 ziplist是Redis list、hash、zset的底层实现结构之一，当list、hash、zset中节点数量较少，并且存储的大多节点为小整数型，较短的字符串时，Redis就会使用ziplist作为list、hash、zset的底层实现。 牺牲时间换取空间 拿list来说，实现有双向链表、ziplist。当实现为双向链表时，节点会有pre和next指针，每一个指针占8个字节。而ziplist的entry中，用previous_entry_length保存上一个entry的长度，当上一个entry
Redis设计核心-1-Redis底层数据结构总结1
yqxz045000的博客
06-09 410
前言 最近看了相关的Redis设计核心相关的书籍，对Redis有了一些小的认识，然后自己也做一些产出加深映象，我会从几个方面去总结Redis设计的核心内容：Redis底层数据结构总结、Redis高性能由哪些基础支撑、Redis应用场景、那些有趣的功能。 概述 本篇主要内容是Redis底层数据结构总结。Redis供用户直接使用的数据结构有String、List、Set、Zset、Hash等结...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

踢足球的程序员·

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

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

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

打赏作者

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

抵扣说明：

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

余额充值