redis底层数据结构之ziplist

xiong_tai

已于 2024-04-24 20:24:54 修改

阅读量1.5k

点赞数 13

CC 4.0 BY-SA版权

分类专栏： Redis 文章标签： redis 数据结构 ziplist

于 2024-04-21 19:45:44 首次发布

本文链接：https://blog.csdn.net/xiong_tai/article/details/138042979

一、概述

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

在这里插入图片描述

二、ziplist结构

(直达源码–>src/ziplist.c)

Header（头部）: 包含了ziplist的总字节长度、尾部（最后一个元素）的偏移量，以及ziplist中元素的数量。这些信息有助于快速地访问ziplist的基本属性和迅速找到ziplist的尾部。
Entry（项&条目）: 每个项可以存储一个整数或者一个字符串。
End（结束符）: 一个特定的字节（通常是0xFF），标记着ziplist的末尾，确保了ziplist结构的正确解析和遍历的终止。

* ZIPLIST OVERALL LAYOUT
* ======================
*
* The general layout of the ziplist is as follows:
*
* <zlbytes> <zltail> <zllen>

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xiong_tai

关注关注

13
点赞
踩
14

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Redis系列之底层数据结构ZipList

Nicky's blog

11-13

825

Ziplist，压缩列表，这种数据结构会根据存入数据的类型和大小，分配大小不同的空间，所以是为了节省内存而采用的。因为这种数据结构是一种完整连续的数据单元，所以一旦发生数据改变，会产生连锁更新，严重影响访问性能，所以这种数据结构只适应于数据量比较小的情况。

Redis底层数据结构

javaJasonjava的博客

08-26

1194

跳跃表(skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。它的效率和红黑树以及 AVL 树不相上下，但实现起来比较容易。是一种可以于平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成。跳跃表支持平均O (LogN)、最坏O(N) 复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都使用跳跃表来代替平衡树。

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

Redis基础数据结构之 ziplist 压缩列表源码解读

无休居士的博客

09-17

1545

Ziplist在存储小数据集时非常高效，但由于其紧凑存储的特性，在进行插入、删除和更新操作时可能会涉及到内存的重新分配和复制。因此，Ziplist最适合用于内存敏感的应用场景，特别是当数据集较小且操作以读取为主时。对于大型数据集或频繁的写操作，Redis可能会选择其他更适合的数据结构。

Redis数据结构之——ziplist

weixin_46935110的博客

11-10

2700

Redis数据结构之——ziplist

redis的List为什么用ziplist和quicklist

最新发布

2405_88415278的博客

05-19

1353

是一种节省内存的，最早是 Redis 中为了减少内存开销而引入的一种。它不是标准库里的内容，而是某些底层系统（比如 Redis）在特定场景下的手动实现。你可以把它理解为一个连续内存块中，紧凑地存储多个数据项（字符串或整数）的结构。

Redis Ziplist（压缩列表）

solo_jm的博客

07-06

3290

简述 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之ziplist

happytree001的博客

08-10

394

优点：占用空间少任意一个entry都可以向前或者向后遍历（类似双向链表）对比双向链表，ziplist是连续的内存，可随机访问，并且减少了next指针空间缺点：因为是内存连续的，如果修改中间的entry，可能需要数据拷贝修改时当数据长度超过当前类型，跨入下一个类型时，因下一个节点保持有上一个节点的长度，将产生连锁更新问题 ziplist由zlbytes,zltail,zllen,entry,zlend构成。 zlbytes表示整个ziplist的大小 zltail表示最后一个entry.

redis中的ziplist

多看多听多总结

12-01

838

1、结构 zlbytes:4字节，记录整个压缩列表占用的内存字节数 zltail:4字节，记录压缩列表表尾节点距离压缩列表的起始地址有多少字节。 zllen:2字节,记录了压缩列表包含的节点数,当这个属性的值小于UINT16_MAX时，这个属性的值就是压缩列表包含节点的数量，当这个值等于UINT16_MAX时，节点的真实数量需要遍历整个压缩列表才能计算得出。 zlend:1字节，特殊值0xff，用于标记压缩列表的末端。压缩列表节点可以保存一个字节数组或者一个整数。字节数组 (1)长度

redis底层数据结构之ziplist实现

Lxn2zh的博客

10-23

559

ziplist又叫做压缩列表，使用一段连续的内存来存储数据的数据结构，redis为了节约内存而开发的，可以节省内存空间，其并不是以某种压缩算法来进行压缩存储数据，而是表示一组连续的内存空间使用。ziplist会比hash、list、zset中使用的底层结构节省内存，存储越小的数据，使用ziplist来进行数据压缩可以得到更好的压缩率，但是会造成额外的内存碎片率。prevlen 上一个节点的长度，可以和当前的地址进行指针运算，找到上一个节点的起始地址。使用ziplist的数据类型。

Redis底层数据结构之Dict

xiong_tai的博客

04-23

3177

Redis 的 Dict 是一个高效的键值对映射数据结构，采用双哈希表实现以支持无锁的渐进式 Rehash，确保扩容或缩容时的高效性能。它通过哈希表节点以链表形式解决哈希冲突，允许快速的查找、插入和删除操作，是实现 Redis 各种数据类型和高级功能的基础架构之一。

redis中ziplist

benbendy1984的专栏

07-28

4210

ziplist 是一个压缩的双向列表。传统的双向链表，在每个节点，都需要指向下一个和前一个节点的指针，占据了一定的空间；同时双向链表中使用字符串保存了节点的值，对于整形的数值而言，比较费空间。ziplist 在这些方面进行了一些优化。下面跟着源码来学习下：结构其中 zlbytes 整个列表所占据的空间。

redis数据结构---ziplist

孤独剑

04-27

730

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

redis ziplist

jollyjumper的专栏

06-19

2173

ziplist中的代码多一些，其实不用倒不用仔细看代码，因为这是一种紧密编码格式的双向链表。我们了解下它的编码方式和接口就可以了。关于它的编码方式，ziplist.c开头的注释很详细。 ziplist是一种内存高效的特殊编码的双向链表，它可以保存字符串和整数。在两边做push和pop操作都只要O(1)时间(注：这种说法把realloc和memcpy都当作O(1)了)。但是每个操作都要rela

Redis的Ziplist数据结构

写给自己的博客

09-02

377

Redis之ziplist数据结构

redis底层数据结构 压缩列表ZipList

tuoshu9814的博客

04-14

671

压缩列表可以看作是一种连续内存空间的“双向链表”列表的节点之前不是通过指针，而是记录上一个节点和本节点长度来寻址，内存占用比较低如果列表数据过多，导致列表过长，可能影响查询性能增或删可能会触发连锁更新的问题。

Redis 数据结构 ziplist

格物致知，知行合一。

05-29

446

和大家分享 Redis 的数据结构 ziplist（压缩链表），欢迎阅读斧正。

Redis的ziplist数据结构笔记

weixin_33998125的博客

04-15

242

OBJ_ENCODING_ZIPLIST ziplist也就是压缩列表，是Redis为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型数据结构，在Redis2.8的时候是作为小数据量的列表底层实现。ziplist本身并没有定义结构体，下面是《redis设计与实现》里的说明图。 ziplist entry 下面是ziplist的entry逻辑定义，并不是实际的编码，但是可以用来理解...

redis 源码学习笔记--ziplist数据结构

专注于网络编程,游戏后台,高并发

06-27

852

Ziplist 是由一系列特殊编码的内存块构成的列表，哈希键、列表键和有序集合键初始化的底层实现皆采用 ziplist。学习ziplist结构意义重大，本篇试着剖析ziplist的结构。本着学习的目的，快速掌握重点，这里放弃实现ziplist所有编码结构，以短字符串（长度<=63）编码为例来说明ziplist的结构。一个典型的ziplist结构分布如下：area |<-...

redis中hash的底层数据结构是ziplist怎么解决hash冲突的

07-13

在Redis中，哈希表的底层数据结构可以是ziplist（压缩列表）或者hashtable（哈希表）。然而，ziplist并不用于解决哈希冲突的问题。 ziplist是一种紧凑且高效的数据结构，用于存储较小的哈希表。它将多个键值对存储...