redis--quickList,listPack

最新推荐文章于 2024-04-16 14:57:42 发布
最新推荐文章于 2024-04-16 14:57:42 发布
阅读量178 收藏
点赞数
文章标签： redis 链表 缓存
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38967207/article/details/125115051
版权

1.quckList

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

结构图

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

2.listPack

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

结构图

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

路bug
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Redis数据结构解析
zhang19903848257的博客
11-22 584
Redis为什么这么快？仅仅是基于内存的吗？Redis基本数据类型的底层数据结构是怎么实现的呢？
Redis - listpack（紧凑列表）图文详解
一七令
07-30 3734
在阅读本文前，需要了解下ziplist（压缩列表），因为listpack的出现是用来代替ziplist的。Redis采用ziplist，是因为其为一种连续内存空间并且有序的压缩链表。在数据节点不多的情况下，内存占用和查询复杂度得到一个相对较好的平衡。但是zip有个一个致命的缺陷，就是极端情况下的连锁更新会带来不小的性能消耗。listpack中每个节点不再包含前一个节点的长度，避免连锁更新的隐患发生。但一个listpack最大内存使用不能超过1GB。......
压缩列表的替代-----listpack
最新发布
m0_57408211的博客
04-16 1080
对比ziplist，listpack牺牲了内存使用率，从而避免了连锁更新的情况。而从代码复杂度上看，listpack也相对简单不少，也把增删改统一做出来，从其代码实现上看，是简洁高效的。listpack是在Redis5中就引入的(使用在streams),直到6才作为t_hash的御用底层数据结构。可以看出，极致的内存使用远远比不上Redis的处理性能。而且现在的内存价格是降低的，大容量内存的成本也没这么高。
redis之listpack
happytree001的博客
08-16 2614
一、简介 对于ziplist，实现复杂，为了逆序遍历，每个entry中包含前一个entry的长度，这样导致在ziplist中间修改或者插入entry时可能产生级联更新。为了实现更紧凑、更快的解析，更简单的实现，重写实现了ziplist,listpack由此诞生。 二、结构图 2.1 整体结构 头比ziplist少了4字节 每个元素中只有自己的总长度来实现逆序遍历，更新时不会出现级联更新 2.2 数据编码 ...
深入分析redis之listpack，取代ziplist?
持之以恒
01-11 5672
从 ziplist 到 quicklist，再到 listpack 结构；可以看到，初衷都是设计一款数据结构能够高效的使用内存。 ziplist 设计出的紧凑型数据块可以有效利用内存，但在更新上，由于每一个 entry 都保留了前一个 entry 的 prevlen 长度，因此在插入或者更新时可能会出现连锁更新，这是一个影响效率的大问题。 因此，接着又设计出 「链表 + ziplist」组成的 quicklist 结构来避免单个 ziplist 过大，可以有效降低连锁更新的影响面。
Another-Redis-Desktop-Manager.1.5.6
07-22
官网下载太慢，这里做了提取，可以在这里下载
redis-shake 3.0.0最新版
09-08
阿里云Redis&MongoDB团队开源的用于redis数据同步的工具 注意：v3 版本仍处于测试阶段，有些功能不支持或不兼容 v2 版本。如果您在使用 v3 版本时遇到问题，请返回 v2 版本
redis-windows-7.2.4.zip
01-14
Redis 是一个高性能的key-value数据库
redis-2.6.14
03-20
redis资源安装包下载，tar包解压安装即可，数据缓存必备
redis-3.2.2.gem redis-3.2.2.gem redis-3.2.2.gem
10-20
redis-3.2.2.gemredis-3.2.2.gemredis-3.2.2.gemredis-3.2.2.gemredis-3.2.2.gemredis-3.2.2.gem
redis底层数据结构---listpack
m0_58438555的博客
02-21 1776
listpack介绍 Redis 在 5.0 新设计一个数据结构叫 listpack，目的是替代压缩列表，它最大特点是 listpack 中每个节点不再包含前一个节点的长度，压缩列表每个节点正因为需要保存前一个节点的长度字段，就会有连锁更新的隐患。 listpack结构设计 listpack 采用了压缩列表的很多优秀的设计，比如还是用一块连续的内存空间来紧凑地保存数据，并且为了节省内存的开销，listpack 节点会采用不同的编码方式保存不同大小的数据。 listpack 有四个参数 总字节数 元素数量
Redis数据结构之listpack
程序员小潘
10-17 466
当数据量较小时，Redis 会优先考虑用 ziplist 来存储 hash、list、zset，这么做可以有效的节省内存空间，因为 ziplist 是一块连续的内存空间，它采用一种紧凑的方式来存储元素。但是它也有缺点，比如查找的时间复杂度高、内存分配的开销、连锁更新的风险等。
Redis7.0代码分析总结之：底层数据结构listpack实现原理
后端技术交流
03-21 1907
文章目录一、前言二、实现原理2.1 、内存结构2.2、 数据存储编码方案2.3、 backlen长度编码方案三、主要API介绍3.1、插入、更新、删除3.2、查找、遍历四、Redis内部应用五、总结 一、前言       listpack压缩列表。作为ziplist的替代品，从2017年引入Redis后，到redis7.0已经完全取代ziplist 作为redis底层存储数据结构之一。      &
Redis之quicklist和listpack(四)
小派师兄
08-28 415
Redis之quicklist和listpack(四)
listpack如何遍历？如何解决ziplist连锁更新问题？(五)
小派师兄
08-28 1298
listpack如何遍历？，如何解决ziplist连锁更新问题？(五)
4K字详细解析Redis 底层数据结构 listpack
wdj_yyds的博客
06-05 551
这个字节的最高位为 0，表示编码类型，后续的 7 位用来存储 7 bit 的无符号整数，如下图所示。的宏定义值为 0xC0，转换为二进制值是 1100 0000，所以，这个二进制值中的后 5 位和后续的 1 个字节，共 13 位，会用来保存 13bit 的整数。来说，一共有三种类型，分别是 ***LP_ENCODING_6BIT_STR LP_ENCODING_12BIT_STR 和 LP_ENCODING_32BIT_STR，***与整数编码类似，字符串编码类型名称中 BIT 前的数字（
吃透Redis（三）：数据结构篇-skiplist、quicklist、listpack
吃透Java
07-27 1117
跳表是一个多层的有序链表，在跳表中进行查询操作时，查询代码可以从最高层开始查询。层数越高，结点数越少，同时高层结点的跨度会比较大。因此，在高层查询结点时，查询一个结点可能就已经查到了链表的中间位置了。这样一来，跳表就会先查高层，如果高层直接查到了等于待查元素的结点，那么就可以直接返回。如果查到第一个大于待查元素的结点后，就转向下一层查询。下层上的结点数多于上层，所以这样可以在更多的结点中进一步查找待查元素是否存在。Redis的ZSet为什么用skiplist而不用平衡二叉树实现？https。......
redis-cli发送到redis-server
01-05
redis-cli是Redis提供的一个Shell工具，用于与redis-server进行交互。通过redis-cli，我们可以发送命令给redis-server，并获取执行结果。 下面是一个演示redis-cli发送命令给redis-server的例子： ```shell redis-...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值