redis--quickList,listPack

最新推荐文章于 2025-02-20 10:47:17 发布

路bug

最新推荐文章于 2025-02-20 10:47:17 发布

阅读量258

点赞数

文章标签： redis 链表缓存

本文链接：https://blog.csdn.net/qq_38967207/article/details/125115051

版权

Redis在3.2版本中引入quickList结构，将压缩链表和双向链表结合，减少级联更新问题。而在5.0版本，Redis进一步优化，用listPack替代压缩链表，listPack的len字段只记录当前entry长度，提高效率。这两个改进都是为了提升数据存储和访问性能。

摘要由CSDN通过智能技术生成

1.quckList

由于压缩链表存在级联更新的问题，所以redis在3.2的时候优化了这个问题。

结构图

由图可以看出，quickList的结构其实是把压缩链表和双向链表合并起来了。通过减小quickListNode的大小来降低级联更新的问题，本质上还是没有级联更新的问题，因为数据结构使用的还是压缩链表

2.listPack

redis在5.0版本的时候彻底优化了压缩链表。取而代之的是listPack。

结构图

最大的区别是len的长度不在记录前一个节点的大小，而是只记录当前entry的wncoding+data的长度。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

路bug

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Redis源码剖析--快速列表quicklist

ZeeCoder

12-20

4789

在RedisObject这一篇博客中，有介绍到list结构的底层编码类型有OBJ_ENCODING_QUICKLIST，当时就发现这个底层数据结构被我遗漏了。昨天花了点时间补了补这个知识，看完发现这货就跟STL中的deque的思想一样，顿时觉得又是一个实现超级繁琐但很实用的数据结构。今天就带大家一起来看看这个“二合一”的数据结构。 quicklist是Redis在3.2版本加入的新数据结构，其是

Redis底层数据结构之quicklist

xiong_tai的博客

04-22

1781

QuickList是由多个 ziplist 组成的双向链表，每个 ziplist 存储一定数量的元素。优点:结合了 ziplist 和双向链表的优点，既节省空间，又提升了修改操作的性能。使用场景: 在列表键元素较多或包含较大元素时使用。ziplist补充(ziplist缺点-链式扩容&级联更新)当一个entry被插入的时候，我们需要设置下一个entry中的prevlen字段为新插入entry的长度。

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

Redis之quicklist和listpack(四)

小派师兄

08-28

507

Redis之quicklist和listpack(四)

Redis数据结构总结-listPack

最新发布

左灯右行的爱情

02-20

1098

quicklist 虽然通过控制 quicklistNode 结构里的压缩列表的大小或者元素个数，来减少连锁更新带来的性能影响，但是并没有完全解决连锁更新的问题。因为 quicklistNode 还是用了压缩列表来保存元素，压缩列表连锁更新的问题，来源于它的结构设计，所以要想彻底解决这个问题，需要设计一个新的数据结构。

吃透Redis（三）：数据结构篇-skiplist、quicklist、listpack

吃透Java

07-27

1687

跳表是一个多层的有序链表，在跳表中进行查询操作时，查询代码可以从最高层开始查询。层数越高，结点数越少，同时高层结点的跨度会比较大。因此，在高层查询结点时，查询一个结点可能就已经查到了链表的中间位置了。这样一来，跳表就会先查高层，如果高层直接查到了等于待查元素的结点，那么就可以直接返回。如果查到第一个大于待查元素的结点后，就转向下一层查询。下层上的结点数多于上层，所以这样可以在更多的结点中进一步查找待查元素是否存在。Redis的ZSet为什么用skiplist而不用平衡二叉树实现？https。......

redis之listpack

happytree001的博客

08-16

3022

一、简介对于ziplist，实现复杂，为了逆序遍历，每个entry中包含前一个entry的长度，这样导致在ziplist中间修改或者插入entry时可能产生级联更新。为了实现更紧凑、更快的解析，更简单的实现，重写实现了ziplist,listpack由此诞生。二、结构图 2.1 整体结构头比ziplist少了4字节每个元素中只有自己的总长度来实现逆序遍历，更新时不会出现级联更新 2.2 数据编码 ...

clion-redis-6.x源码debug

u013666742的专栏

02-19

873

编译环境 Clion CLion 2021.1.3 试用版本看redis源码足够 maosx或者ubuntu20 详细步骤下载redis源码并解压 https://download.redis.io/releases/redis-6.2.6.tar.gz cd redis-6.2.6 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计，将会带来全新的写作体验；在创作中心设置你喜爱的代码

redis-配置文件

sanqianqingzhi的博客

01-11

760

redis.conf配置详解

redis 查看key的结构类型_Redis-1 数据类型与数据结构

weixin_32110907的博客

01-24

5001

1 Redis 简介Redis 是一个key-value的存储系统，使用ANSI C语言编写，key的类型是字符串，value的类型有：string字符串类型，list列表类型，set集合类型，sortset有序集合类型，hash类型，bitmap类型，geo地图坐标类型，stream流类型。Reids的命令不区分大小写，key value 区分大小写2 Redis 底层数据结构2.1 Redis...

Redis 5.0.9 安装

weixin_44197154的博客

04-25

3503

文章目录@[toc]系统环境系统版本内核版本安装步骤安装 gcc 依赖下载 Redis解压 Redis切换到 redis 解压目录下，执行编译指定目录安装启动 Redis 服务最后系统环境系统版本 [root@TKZ opt]# cat /etc/redhat-release CentOS Linux release 7.7.1908 (Core) 内核版本 [root@TKZ opt]# ...

redis底层数据结构---listpack

m0_58438555的博客

02-21

1981

listpack介绍 Redis 在 5.0 新设计一个数据结构叫 listpack，目的是替代压缩列表，它最大特点是 listpack 中每个节点不再包含前一个节点的长度，压缩列表每个节点正因为需要保存前一个节点的长度字段，就会有连锁更新的隐患。 listpack结构设计 listpack 采用了压缩列表的很多优秀的设计，比如还是用一块连续的内存空间来紧凑地保存数据，并且为了节省内存的开销，listpack 节点会采用不同的编码方式保存不同大小的数据。 listpack 有四个参数总字节数元素数量

Redis数据结构之listpack

程序员小潘

10-17

1117

当数据量较小时，Redis 会优先考虑用 ziplist 来存储 hash、list、zset，这么做可以有效的节省内存空间，因为 ziplist 是一块连续的内存空间，它采用一种紧凑的方式来存储元素。但是它也有缺点，比如查找的时间复杂度高、内存分配的开销、连锁更新的风险等。

Redis之listpack、rax

cainiao1412的博客

01-18

1351

listpack(紧凑列表) redis5.0引入了一种新的数据结构 listpack，其是对ziplist的改进版本，在存储与结构上都比ziplist要更为节省与精简，listpack目前应用于stream数据结构中。 listpack结构: struct listpack<T> { int32 total_bytes; // 占用的总字节数 int16 size; // 元素个数 T[] entries; // 元素列表 in

redis常用五种数据类型的数据结构总结（SDS、双向链表、压缩列表、哈希表、跳表、整数集合、quicklist、listpack）~~

热门推荐

dylan的博客

11-01

1万+

redis常用数据类型的数据结构分析总结，涉及SDS、双向链表、压缩列表、哈希表、跳表、整数集合、quicklist、listpack八种数据结构设计原理，和string、list、hash、set和zset数据类型所采用数据结构的原因

Redis - listpack（紧凑列表）图文详解

一七令

07-30

6454

在阅读本文前，需要了解下ziplist（压缩列表），因为listpack的出现是用来代替ziplist的。Redis采用ziplist，是因为其为一种连续内存空间并且有序的压缩链表。在数据节点不多的情况下，内存占用和查询复杂度得到一个相对较好的平衡。但是zip有个一个致命的缺陷，就是极端情况下的连锁更新会带来不小的性能消耗。listpack中每个节点不再包含前一个节点的长度，避免连锁更新的隐患发生。但一个listpack最大内存使用不能超过1GB。......

Redis源码解析(26) listpack 源码解析

李兆龙的博客

06-14

1142

本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。本作品 (李兆龙博文, 由李兆龙创作)，由李兆龙确认，转载请注明版权。引言 listpack是Redis5.0引入的一个全新的数据结构，看起来它更像是ziplist的替代品，因为保证了和ziplist一样的功能且避免了级联更新，但是可能是因为zipkist现在在hash和set结构中内嵌过于麻烦（猜的），这两个地方还没有被替换掉，倒是stream中用listpack来作为radix tree节点中存储前缀的压缩方

【Redis】紧凑列表

Franco的博客

03-18

816

Redis 5.0 又引入了一个新的数据结构 listpack，它是对 ziplist 结构的改进，在存储空间上会更加节省，而且结构上也比 ziplist 要精简。它的整体形式和 ziplist 还是比较接近的，如果你认真阅读了 ziplist 的内部结构分析，那么 listpack 也是比较容易理解的。 struct listpack<T> { int32 total_b...

【Redis核心原理和应用实践】源码 6：极度深寒 —— 探索「紧凑列表」内部

通往神秘的道路的专栏

12-29

252

Redis Streams API实现：redis-streams-rs for Redis-RS

资源摘要信息:"redis-streams-rs是一个专门为Redis-RS的Rust客户端库实现的Redis Streams API。Redis Streams是Redis 5.0版本中引入的一种数据结构，它支持强大的消息传递功能，适合于构建复杂的流式处理任务和消费...