67_Redis数据结构-ZipList

最新推荐文章于 2025-03-01 18:41:13 发布

袁庭新

最新推荐文章于 2025-03-01 18:41:13 发布

阅读量69

点赞数

分类专栏： Redis 7企业级开发实战教程文章标签： ZipList介绍 ZipListEntry Redis数据结构 ZipListEntry编码 Redis7 袁庭新 Redis源码

本文链接：https://blog.youkuaiyun.com/2301_82300081/article/details/145137058

版权

Redis 7企业级开发实战教程专栏收录该内容

84 篇文章 ¥69.90 ¥99.00

订阅专栏

超级会员免费看

1.ZipList介绍

ZipList是一种特殊的“双端链表” ，由一系列特殊编码的连续内存块组成。可以在任意一端进行压入或弹出操作, 并且该操作的时间复杂度为O(1)。ZipList数据结构如下图所示。

现对ZipList数据结构中的属性做如下的说明：

属性	类型	长度	用途
zlbytes	uint32_t	4字节	是一个无符号整数，表示当前ZipList占用的总字节数。
zltail	uint32_t

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

袁庭新

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

70_Redis数据结构-RedisObject

2301_82300081的博客

01-14

203

Redis 中所有数据类型的键值都被封装成 RedisObject 结构。从使用者角度，Redis 节点在非集群模式下默认有 16 个数据库，集群模式下为 1 个，每个数据库通过字典维护键（字符串形式）到对象的映射，值有多种类型，RedisObject 实现了对不同值类型的统一表示。

68_Redis数据结构-QuickList

2301_82300081的博客

01-14

326

本文主要介绍了 Redis 中的 QuickList 数据结构。ZipList 虽节省内存，但内存占用高时申请效率低，且数据量超承载上限时难管理。Redis 3.2 版引入的 QuickList 解决了这些问题。

参与评论您还未登录，请先登录后发表或查看评论

Redis数据结构-ZipList（压缩列表）

qq_59776041的博客

09-01

702

ZipList在redis的集合和hash中被经常作为基层存储结构使用。ZipList是一种特殊的“双向链表”，被设计为一系列连续内存经过特殊编码组成的数据结构。而抛弃了记录内存的指针的方法。即有效节省了内存开销，也可以在任意一端进行压入/弹出操作。且时间复杂度均为O(1)。ziplist 为了节省内存，采用了紧凑的连续存储。所以在修改操作下并不能像一般的链表那么容易，需要从新分配新的内存，然后复制到新的空间。

redis底层数据结构之ziplist

xiong_tai的博客

04-21

1485

一种连续内存空间存储的顺序数据结构，每个元素可以是字符串或整数。优点:节省内存空间。适用于存储小规模的列表或有序集合。缺点:修改操作可能引发连锁更新，影响性能。使用场景: 在列表键元素较少或元素都是小整数时使用。

Redis数据结构之ziplist

程序员小潘

10-17

388

Redis 为了提高内存效率，设计了一种特殊的数据结构 ziplist（压缩列表）。ziplist 本质是一段字节数组，采用了一种紧凑的、连续存储的格式，可以有效地压缩数据，提高内存效率。hash、zset 在数据量比较小时，会优先用 ziplist 存储数据，否则会分配大量指针，指针本身会占用空间，而且会增加内存的碎片化率。以 hash 为例，可以通过下列配置当 Entry 数量小于 512，且数据长度小于 64 时使用压缩列表存储，否则采用哈希表存储。

02-Redis数据结构-List

weixin_37862824的博客

05-19

1978

Redis列表list 底层原理在版本3.2之前，Redis 列表list使用两种数据结构作为底层实现：压缩列表ziplist 双向链表linkedlist 因为双向链表占用的内存比压缩列表要多，所以当创建新的列表键时，列表会优先考虑使用压缩列表，并且在有需要的时候，才从压缩列表实现转换到双向链表实现。压缩列表转化成双向链表创建新列表时 redis 默认使用 redis_encoding_ziplist 编码，当以下任意一个条件被满足时，列表会被转换成redis_encodin

redis数据结构---ziplist

孤独剑

04-27

716

最近两天仔细研究了redis中的ziplist数据结构，再回顾之前写过的关于dict和zskiplist数据结构的博客文章，发现对于实现代码的细节竟然有些遗忘，看来及时的复习还是很有必要的。这是前话。其实，仔细看过redis中使用的几种数据结构，就会发现redis这种内存数据库对于内存的节约程度真的是到了淋漓尽致的地步。之前看过的sds中的sdshdr中根据需...

Redis数据结构-ZipList的连锁更新问题

qq_28770419的博客

05-14

635

为了避免QuickList中的每个ZipList中entry过多，Redis提供了一个配置项：list-max-ziplist-size来限制。答：Redis在3.2版本引入了新的数据结构QuickList，它是一个双端链表，只不过链表中的每个节点都是一个ZipList。如果前一节点的长度大于等于254字节，则采用5个字节来保存这个长度值，第一个字节为0xfe，后四个字节才是真实长度数据。问题1：ZipList虽然节省内存，但申请内存必须是连续空间，如果内存占用较多，申请内存效率很低。

Redis数据结构-ZipList的连锁更新问题2

qq_28770419的博客

05-15

324

1.7 Redis数据结构-SkipList。我们接下来用一段流程图来描述当前的这个结构。节点可能包含多个指针，指针跨度不同。节点可能包含多个指针，指针跨度不同。节点可能包含多个指针，指针跨度不同。元素按照升序排列存储。元素按照升序排列存储。元素按照升序排列存储。

Redis数据结构-ZipList

qq_28770419的博客

05-11

316

小总结：Dict的结构：Dict的伸缩：ZipList 是一种特殊的“双端链表” ，由一系列特殊编码的连续内存块组成。可以在任意一端进行压入/弹出操作, 并且该操作的时间复杂度为 O(1)。ZipListEntryZipList 中的Entry并不像普通链表那样记录前后节点的指针，因为记录两个指针要占用16个字节，浪费内存。而是采用了下面的结构：

Redis数据结构-Hash篇

时间如瑾代码如诗

07-18

1596

都是键值存储都需求根据键获取值键必须唯一zset的键是member，值是score；hash的键和值都是任意值zset要根据score排序；hash则无需排序。

Redis数据结构-Hash哈希

2301_76928097的博客

03-01

1218

ziplist（压缩列表）：当哈希类型元素个数小于hash-max-ziplist-entries配置（默认为512个），同时所有值小于hash-max-ziplist-value配置（默认为64个字节）时，Redis会使用ziplist作为哈希的内部实现，ziplist使用更紧凑的结构实现多个元素的连续存储，所以在节省内存方面比hashtable更加优秀，但是读写元素比较慢。几乎所有的主流编程语言都提供了哈希(Hash)类型，它们的叫法可能是哈希，字典，关联数组，映射。优点：简单，直观，灵活。

Redis存储结构之ziplist

java那些事儿

09-06

860

ziplist是为了尽可能的节省存储空间，将数据进行紧凑的存储修改操作耗费性能：ziplist在内存中是高度紧凑的连续存储，这意味着它对修改并不友好，如果要对ziplist做修改类的操作，那就需重新分配新的内存来存储新的ziplist，代价很大添加和删除 ziplist 节点有可能会引起连锁更新，因此，添加和删除操作的最坏复杂度为 O(N^2)，不过，因为连锁更新的出现概率并不高，所以一般可以将添加和删除操作的复杂度视为 O(N)。

理科__理综__化学__化学实验_ANKI牌组_卡片_备考记忆.apkg

06-08

理科__理综__化学__化学实验_ANKI牌组_卡片_备考记忆.apkg

用express生成器创建一个有前端页面和后台管理系统的企业站点（后台用node的express框架，数据库用mongodb的mongoose的框架，模板使用的ejs和html）.zip

最新发布

06-08

项目工程资源经过测试运行，功能上ok，可复现复刻，拿到资料包后可实现复刻出一样的项目，本人系统开发经验充足（全栈），有任何使用问题欢迎随时与我联系，我会努力及时为您解惑，提供帮助【资源内容】：包含源码、工程文件等。资源质量优质，放心下载使用！可参考实现复现；设计报告也可借鉴此项目工程；该资源内项目代码都经过测试运行，功能ok 【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能【提供帮助】：有任何使用上的问题欢迎随时与我联系，及时抽时间努力解答解惑，提供帮助【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步质量优质，放心下载使用。下载后请首先打开说明文件（如有）;项目工程可实现复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考,勿用于商业用途,网络商品/电子资源资料具可复制性不支持退款。质量优质，放心下载使用。

excel电子表格模板批量自动化-广告效果调查结果与分析.zip

06-08

excel电子表格模板批量自动化-广告效果调查结果与分析.zip

新标准日本语初级（正单词反释义）_ANKI牌组_卡片_备考记忆.apkg

06-08

新标准日本语初级（正单词反释义）_ANKI牌组_卡片_备考记忆.apkg

基于facenet深度学习人脸识别，包含训练，测试。web端界面。亚洲人脸数据集。.zip

06-08

深度学习新手小广场（机器视觉主题.zip

06-08

深度学习新手小广场（机器视觉主题

-max-ziplist-entries

03-26

### 关于 Redis `maxmemory` 和 `-max-ziplist-entries` 参数 #### 1. `maxmemory` 配置的作用 Redis 的 `maxmemory` 参数用于定义服务器能够使用的最大内存量（单位为字节）。一旦 Redis 中的数据量达到了这个设定值，将会触发清除策略来释放空间。如果没有设置该参数或者将其设为零，则 Redis 将不受内存限制运行，直到操作系统物理内存耗尽为止[^2]。 #### 2. 清除策略 (`maxmemory-policy`) 为了应对内存不足的情况，Redis 提供了几种不同的清除策略，这些策略决定了在达到 `maxmemory` 极限时如何处理数据。其中一种常见的策略是 `volatile-lru`，它会选择具有最近最少使用特性的键进行淘汰，前提是这些键已经设置了过期时间[^3]。 #### 3. `-max-ziplist-entries` 参数详解虽然问题提到了 `maxmemory` 及其关联的清除策略，但是具体到 `-max-ziplist-entries` 这一参数，它的功能与压缩列表有关。以下是关于这一参数的关键点： - **背景**: 在 Redis 中，哈希表、列表和集合等结构内部可能会采用 ziplist 数据结构作为底层实现方式之一。Ziplist 是一种紧凑型序列化格式，旨在减少小型数据集所占用的空间开销。 - **含义**: `-max-ziplist-entries` 控制单个 ziplist 能够容纳的最大条目数。如果某个字段或值的数量超过了指定数目，那么对应的对象将不再被存储成 ziplist 形式而是转换回标准的 hashtable 或 linkedlist 结构形式。此外需要注意的是，默认情况下 redis.conf 文件里对于 hash/zset/list 类型分别存在类似的阈值约束条件，例如： ```conf hash-max-ziplist-entries 512 list-max-ziplist-size -2 ``` #### 示例代码展示假设我们希望调整某些类型的默认行为以便更好地适应特定应用场景需求，可以通过修改配置文件中的相应项完成自定义优化工作如下所示: ```bash # 修改hash类型ziplist入口数量上限至1024个元素 hash-max-ziplist-entries 1024 # 同样也可以针对其他结构做类似更改... zset-max-ziplist-entries 128 ``` 以上命令片段展示了如何重新定义各种复杂数据结构内部运用 ziplate 技术时允许存在的最多成员数目限制情况下的实例演示过程[^1]. ### 总结说明综上所述，在实际部署过程中合理规划并正确应用上述提到的各项重要指标可以帮助有效提升整体系统的稳定性和效率表现水平；与此同时也要注意不同版本之间可能存在细微差异之处所以务必参照官方最新文档资料获取权威指导信息来源链接可参见参考资料部分给出的内容提示方向指引路径[^4].