redis--quickList,listPack

最新推荐文章于 2023-11-30 16:19:46 发布
最新推荐文章于 2023-11-30 16:19:46 发布
阅读量211 收藏
点赞数
文章标签： redis 链表 缓存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：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的长度。 

路bug
关注
Redis源码剖析--快速列表quicklist
ZeeCoder
12-20 4673
在RedisObject这一篇博客中，有介绍到list结构的底层编码类型有OBJ_ENCODING_QUICKLIST，当时就发现这个底层数据结构被我遗漏了。昨天花了点时间补了补这个知识，看完发现这货就跟STL中的deque的思想一样，顿时觉得又是一个实现超级繁琐但很实用的数据结构。今天就带大家一起来看看这个“二合一”的数据结构。 quicklist是Redis在3.2版本加入的新数据结构，其是
clion-redis-6.x源码debug
u013666742的专栏
02-19 833
编译环境 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之quicklist和listpack(四)
小派师兄
08-28 454
Redis之quicklist和listpack(四)
吃透Redis（三）：数据结构篇-skiplist、quicklist、listpack
吃透Java
07-27 1367
跳表是一个多层的有序链表，在跳表中进行查询操作时，查询代码可以从最高层开始查询。层数越高，结点数越少，同时高层结点的跨度会比较大。因此，在高层查询结点时，查询一个结点可能就已经查到了链表的中间位置了。这样一来，跳表就会先查高层，如果高层直接查到了等于待查元素的结点，那么就可以直接返回。如果查到第一个大于待查元素的结点后，就转向下一层查询。下层上的结点数多于上层，所以这样可以在更多的结点中进一步查找待查元素是否存在。Redis的ZSet为什么用skiplist而不用平衡二叉树实现？https。......
redis之listpack
happytree001的博客
08-16 2823
一、简介 对于ziplist，实现复杂，为了逆序遍历，每个entry中包含前一个entry的长度，这样导致在ziplist中间修改或者插入entry时可能产生级联更新。为了实现更紧凑、更快的解析，更简单的实现，重写实现了ziplist,listpack由此诞生。 二、结构图 2.1 整体结构 头比ziplist少了4字节 每个元素中只有自己的总长度来实现逆序遍历，更新时不会出现级联更新 2.2 数据编码 ...
redis-配置文件
sanqianqingzhi的博客
01-11 690
redis.conf配置详解
Redis 5.0.9 安装
weixin_44197154的博客
04-25 3420
文章目录@[toc]系统环境系统版本内核版本安装步骤安装 gcc 依赖下载 Redis解压 Redis切换到 redis 解压目录下，执行编译指定目录安装启动 Redis 服务最后 系统环境 系统版本 [root@TKZ opt]# cat /etc/redhat-release CentOS Linux release 7.7.1908 (Core) 内核版本 [root@TKZ opt]# ...
【windows环境】docker中启动prometheus，grafana,redis_export（集群）
qq_38872351的博客
04-11 486
使用docker-compose的编排容器的方式进行启动 1.编写docker-compose.yml version: '3' services: grafna-compose: image: grafana/grafana:latest container_name: grafna-compose volumes: - :\docker\server\prmetheus\grafana\grafana-storage:/var/lib/grafana grafan
Redis设计核心-1-Redis底层数据结构总结2
yqxz045000的博客
06-09 451
前言 最近看了相关的Redis设计核心相关的书籍，对Redis有了一些小的认识，然后自己也做一些产出加深映象，我会从几个方面去总结Redis设计的核心内容：Redis底层数据结构总结、Redis高性能由哪些基础支撑、Redis应用场景、那些有趣的功能。 概述 本篇主要内容是Redis底层数据结构总结。Redis供用户直接使用的数据结构有String、List、Set、Zset、Hash等结...
redis底层数据结构---listpack
m0_58438555的博客
02-21 1886
listpack介绍 Redis 在 5.0 新设计一个数据结构叫 listpack，目的是替代压缩列表，它最大特点是 listpack 中每个节点不再包含前一个节点的长度，压缩列表每个节点正因为需要保存前一个节点的长度字段，就会有连锁更新的隐患。 listpack结构设计 listpack 采用了压缩列表的很多优秀的设计，比如还是用一块连续的内存空间来紧凑地保存数据，并且为了节省内存的开销，listpack 节点会采用不同的编码方式保存不同大小的数据。 listpack 有四个参数 总字节数 元素数量
Redis数据结构之listpack
程序员小潘
10-17 763
当数据量较小时，Redis 会优先考虑用 ziplist 来存储 hash、list、zset，这么做可以有效的节省内存空间，因为 ziplist 是一块连续的内存空间，它采用一种紧凑的方式来存储元素。但是它也有缺点，比如查找的时间复杂度高、内存分配的开销、连锁更新的风险等。
Redis之listpack、rax
cainiao1412的博客
01-18 1288
listpack(紧凑列表) redis5.0引入了一种新的数据结构 listpack，其是对ziplist的改进版本，在存储与结构上都比ziplist要更为节省与精简，listpack目前应用于stream数据结构中。 listpack结构: struct listpack<T> { int32 total_bytes; // 占用的总字节数 int16 size; // 元素个数 T[] entries; // 元素列表 in
Redis - listpack（紧凑列表）图文详解
一七令
07-30 4788
在阅读本文前，需要了解下ziplist（压缩列表），因为listpack的出现是用来代替ziplist的。Redis采用ziplist，是因为其为一种连续内存空间并且有序的压缩链表。在数据节点不多的情况下，内存占用和查询复杂度得到一个相对较好的平衡。但是zip有个一个致命的缺陷，就是极端情况下的连锁更新会带来不小的性能消耗。listpack中每个节点不再包含前一个节点的长度，避免连锁更新的隐患发生。但一个listpack最大内存使用不能超过1GB。......
Redis源码解析(26) listpack 源码解析
李兆龙的博客
06-14 1084
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。 本作品 (李兆龙 博文, 由 李兆龙 创作)，由 李兆龙 确认，转载请注明版权。 引言 listpack是Redis5.0引入的一个全新的数据结构，看起来它更像是ziplist的替代品，因为保证了和ziplist一样的功能且避免了级联更新，但是可能是因为zipkist现在在hash和set结构中内嵌过于麻烦（猜的），这两个地方还没有被替换掉，倒是stream中用listpack来作为radix tree节点中存储前缀的压缩方
【Redis】紧凑列表
Franco的博客
03-18 782
Redis 5.0 又引入了一个新的数据结构 listpack，它是对 ziplist 结构的改进，在存储空间上会更加节省，而且结构上也比 ziplist 要精简。它的整体形式和 ziplist 还是比较接近的，如果你认真阅读了 ziplist 的内部结构分析，那么 listpack 也是比较容易理解的。 struct listpack&lt;T&gt; { int32 total_b...
【Redis核心原理和应用实践】源码 6：极度深寒 —— 探索「 紧凑列表」内部
通往神秘的道路的专栏
12-29 230
Redis 5.0 又引入了一个新的数据结构 listpack，它是对 ziplist 结构的改进，在存储空间上会更加节省，而且结构上也比 ziplist 要精简。它的整体形式和 ziplist 还是比较接近的，如果你认真阅读了 ziplist 的内部结构分析，那么 listpack 也是比较容易理解的。 struct listpack<T> { int32 total_...
Redis哈希对象（listpack介绍）
最新发布
weixin_57023347的博客
11-30 871
listpack(紧凑列表)时Redis5版本出现的，作用是为了代替ziplist。Redis7.0版本之后，listpack就完全替代了ziplist。ziplist的缺点是，在极端的情况下，可能会出现连锁更新的情况，时间复杂度是O(N^2)，会带来不小的性能消耗。Redis压缩列表-CSDN博客虽然Redis在3.0版本后使用quicklist，通过quicklistNode来控制ziplist的大小和元素的个数，减少连锁更新带来的性能问题，但是它并没有避免连锁更新，使用的还是ziplist。
ziplist,quicklist和listpack总结(六)
小派师兄
08-29 341
ziplist,quicklist和listpack总结(六)
redis-py安装与使用指南
"这篇文档详细介绍了如何安装和使用Redis的Python客户端redis-py，包括安装步骤、基础使用示例和API参考。redis-py是连接Python到Redis数据库的接口，而hiredis是可选的高性能库。" Redis的Python客户端redis-py是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值