Redis系列之底层数据结构ZipList

Nicky.Ma

已于 2024-11-19 19:15:37 修改

阅读量835

点赞数 15

CC 4.0 BY-SA版权

分类专栏： # Redis文库 # Java互联网高级培训教程文章标签： redis 数据结构数据库

于 2024-11-13 16:58:20 首次发布

本文链接：https://blog.csdn.net/u014427391/article/details/142449797

Java互联网高级培训教程同时被 2 个专栏收录

78 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

Redis文库

29 篇文章

订阅专栏

Redis系列之底层数据结构ZipList

实验环境

Redis 6.0

什么是Ziplist？

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

ZipList可以存储字符串或者整数，存储整数时是采用整数的二进制而不是字符串形式存储。

ZipList数据结构

在Redis的源码找到ziplist.c，链接：https://github.com/redis/redis/blob/6.0/src/ziplist.c

/* The ziplist is a specially encoded dually linked list that is designed
 * to be very memory efficient. It stores both strings and integer values,
 * where integers are encoded as actual integers instead of

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Nicky.Ma

关注关注

15
点赞
踩
18

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

Redis系列之底层数据结构QuickList

Nicky's blog

12-17

1000

在Redis3.2版本后，Redis推出了快速列表（QuickList）这种数据结构，之前的版本list都是元素少时用压缩列表（ZipList），元素多就用链表（LinkedList）。快速列表是一种双端链表的数据结构，QuickList用于处理Redis中List类型数据。

Redis第八讲 Redis之Hash底层数据结构实现

程序员路同学

04-05

1359

Redis第八讲 Redis之Hash底层数据结构实现 Redis第八讲 Redis之Hash底层数据结构实现

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

redis底层数据结构之ziplist

xiong_tai的博客

04-21

1512

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

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

无休居士的博客

09-17

1551

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

redis的ziplist

jason的笔记

02-05

814

当数据库中一个列表键只包含少量数据并且每个列表项是小整数值或者短的字符串，redis就用ziplist 来保存。这里需要注意ziplist 是用连续的内存来保存值. redis 中通过ziplist来新建一个ziplist，其实现如下： unsigned char *ziplistNew(void) { // ZIPLIST_HEADER_SIZE 是表头大小 unsigned int

redis ziplist

jollyjumper的专栏

06-19

2176

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

Redis Ziplist（压缩列表）

solo_jm的博客

07-06

3301

简述 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底层数据结构

javaJasonjava的博客

08-26

1204

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

redis之ziplist

john_zzl的专栏

09-10

914

本文剖析redis的ziplist的实现。 ziplist是一个存储高效的双链表，存储的元素类型有字符串和整数；虽然存储高效，但每次插入或删除ziplist中的元素都会引起重新分配内存，所以，ziplist作为大型只读表非常高效，频繁的插入或删除ziplist不太合适； ziplist的内部结构： zlbytes是一个unsigned int数字，表示整个ziplist占用的

Redis数据结构之——ziplist

weixin_46935110的博客

11-10

2705

Redis数据结构之——ziplist

ziplist

weixin_45594127的博客

10-22

188

用途 list， zset， hash 条件 items比较少小整数短字符串 数据结构 content的内容根据encoding来决定，c语言最大的好处就是可以直接强制内存转换来把同一块内存地址的值更改为不同的类型 prev_entry_len用于反向遍历，也是可变长度的算法复杂度由于每个entry都是可变的，所以在删除和更改的时候有可能导致级联更新 ...

ZipList（压缩链表）

打怪升级

06-14

1477

redis-ZipList

Redis 数据结构之 zipList

最新发布

u011992620的博客

03-14

788

如果 entry1的previous_entry_length 只有1个字节，当新插入的节点的长度大于254时，因为entry1的previous_entry_length无法存储该数值，就需要将entry1的previous_entry_length长度更新为5个字节。假设当前的entry1大小，再加上扩容后的4个字节，超过254时，则entry2的长度也要进行更新，则会一直更新下去，删除操作也是相同的问题。记录当前ziplist结构的所有字节数，包含zlbytes的4个字节。

Redis数据结构 — ZipList

BSY丶的博客

07-14

484

可以通过表头三个字段（zllen）的长度直接定位，

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

frozenpenguin的博客

11-19

4188

压缩列表的最大特点，就是它被设计成一种内存紧凑型的数据结构，占用一块连续的内存空间，不仅可以利用 CPU 缓存，而且会针对不同长度的数据，进行相应编码，这种方法可以有效地节省内存开销。但是，压缩列表的缺陷不能保存过多的元素，否则查询效率就会降低；新增或修改某个元素时，压缩列表占用的内存空间需要重新分配，甚至可能引发连锁更新的问题。因此，Redis 对象（List 对象、Hash 对象、Zset 对象）包含的元素数量较少，或者元素值不大的情况才会使用压缩列表作为底层数据结构。

Redis底层实现---Ziplist

qq_42828391的博客

07-25

444

Redis底层实现—Ziplist 简介 redis 是开源用C语言编写的一个远程的KV词典存储服务，里面有很多经典的设计结构对后续的设计很有启发，其中最著名的恐怕就是排序链表的底层实现—跳表。本次要说的是他的另外一个核心的实现，他的重要程度应该说一定程度上来说远高于跳表，他的名字就是压缩链表。底层数据结构 Redis 有 5 种基础数据结构，分别为：string (字符串)、list (列表)、set (集合)、hash (哈希) 和 zset (有序集合) ，而这5种常见数据结构底层实现分别为：

Redis底层数据结构之ziplist（压缩列表）

Torry__的博客

08-12

4290

ziplist是Redis中的某些数据类型底层所使用的数据结构 Redis中的hash，List，Sorted List这几种类型的数据在某些情况下会使用ziplist来存储。 Hash类型当hash类型的数据满足以下条件时，底层使用ziplist存储。当hash键值对个数小于等于 hash-max-ziplist-entries 配置的值，默认512 当键值对中值的长度小于等于 hash-max-ziplist-value 配置的值，默认64 当hash类型的数据同时满足以上两个条件时，会将val

[redis 源码走读] 压缩列表(ziplist)

wenfh2020的专栏

01-30

282

压缩列表点赞作者：redis 源码，注释很多而且很详细。看压缩列表源码前，可以先看看 ziplist.c 文件顶部注释，基本可以了解该数据结构设计。压缩列表ziplist是一个双向链表，设计主要是为了节省内存。保存字符串，数值两种类型（ It stores both strings and integer values），列表内部实现主要是对一块连续内存进行管理，列表支持列表头尾的插入或弹出...

ziplist--redis源码研究笔记-压缩列表ziplist

chen

12-30

475

ziplsit的特点简单介绍： ziplist其实就是分配一块连续的内存，用指针和位操作来操作内存的一种高效的数据结构。 Ziplist 能存储strings和integer值，整型值被存储为实际的整型值而不是字符数组 Ziplist 是为了尽可能节约内存而设计相当特殊的双端队列 Ziplist 在头部和尾部的操作时间0（1），ziplist的操作都需要重新分配内存，所以实际的复杂度和zipli...

redis的列表底层数据结构

01-12

### Redis 列表的底层数据结构 Redis列表采用快速链表（quicklist）作为其底层的数据结构[^2]。这种设计融合了双向链表与压缩列表（ziplist）的优点。 #### 快速链表 (QuickList) 快速链表本质上是一种优化后的...