Redis系列之底层数据结构QuickList

最新推荐文章于 2025-06-24 16:34:58 发布
最新推荐文章于 2025-06-24 16:34:58 发布
阅读量1k 收藏 17
点赞数 22
CC 4.0 BY-SA版权
分类专栏： # Redis文库 # Java互联网高级培训教程 文章标签： redis 数据结构 数据库 Quicklist
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014427391/article/details/143764707

什么是QuickList？

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

QuickList的数据结构

在Redis6.0源码链接中，找到quickList的数据结构定义：https://github.com/redis/redis/blob/6.0/src/quicklist.h

typedef struct quicklistNode {
   
   
    struct quicklistNode *prev
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Redis系列之底层数据结构ZipList
Nicky's blog
11-13 840
Ziplist，压缩列表，这种数据结构会根据存入数据的类型和大小，分配大小不同的空间，所以是为了节省内存而采用的。因为这种数据结构是一种完整连续的数据单元，所以一旦发生数据改变，会产生连锁更新，严重影响访问性能，所以这种数据结构只适应于数据量比较小的情况。
Redis底层数据结构之String
qq_43456605的博客
03-12 1638
int它保存long型（长整型）的64位（8个字节）有符号整数（9223372036854775807，最高19位）。只有整数才会使用int类型去编码，如果是浮点数，redis内部其实先将浮点数转化为字符串值，然后再保存。
Redis内部数据结构详解(5)——quicklist
smart_an的专栏
02-24 936
Redis对外暴露的上层list数据类型，经常被用作队列使用。lpush: 在左侧（即列表头部）插入数据。rpop: 在右侧（即列表尾部）删除数据。rpush: 在右侧（即列表尾部）插入数据。lpop: 在左侧（即列表头部）删除数据。这些操作都是O(1)时间复杂度的。当然，list也支持在任意中间位置的存取操作，比如lindex和linsert，但它们都需要对list进行遍历，所以时间复杂度较高，为O(N)。
Redis底层数据结构之quicklist
xiong_tai的博客
04-22 1948
QuickList是由多个 ziplist 组成的双向链表，每个 ziplist 存储一定数量的元素。优点:结合了 ziplist 和双向链表的优点，既节省空间，又提升了修改操作的性能。使用场景: 在列表键元素较多或包含较大元素时使用。ziplist补充(ziplist缺点-链式扩容&级联更新)当一个entry被插入的时候，我们需要设置下一个entry中的prevlen字段为新插入entry的长度。
Redis底层揭秘：quicklist结构详解，为何它是List类型的「最优解」？
最新发布
weixin_42148384的博客
06-24 716
Redis 的 quicklist 是其核心数据结构之一，主要用于实现 List 类型（如 LPUSH、LRANGE 等命令）。它是 ​ziplist（压缩列表）和双向链表（linkedlist）的结合体，通过折中的设计平衡了内存效率和操作性能。本文将从背景、结构细节、压缩机制、优势与适用场景等方面详细解析。
Redis - quicklist（快速列表）
一七令
06-06 4215
这篇博文用来解读Redis数据类型List的一种实现。数据结构quicklist。虽然List类型有多种实现，但quicklist是最常用的。quicklist是一个双向链表，但同时也是一个复合的结构体。结构中包括了另一种结构ziplist。如果不熟悉这种结构体，请先阅读这篇博文《ziplist-压缩列表》。文中介绍了ziplist是一种十分节省内存的结构，紧凑的内存布局、变长的编码方式在内存使用量上有着不小的优势。https。......
Redis数据结构ZipList和QuickList原理解析
2301_82300081的博客
01-07 1648
在数据库的世界里，Redis 以其高效和灵活备受瞩目。而其中的 ZipList 和 QuickList 数据结构更是独具魅力。它们在内存管理和数据存储方面有着独特的设计理念，深入探究这些结构，能让我们更好地理解 Redis 的强大之处。这篇文章我给大家系统总结了Redis中ZipList和QuickList两种数据结构的原理。
【Redis】快速列表（QuickList）
qq_53395115的博客
07-21 872
QuickList QuickList是Redis3.2版本中新增加的一种数据结构类型，在该版本后替代原有的ZipList+LinkedList的链表底层，成为新的链表底层数据结构。 它的定义在quicklist.c中如下： A doubly linked list of ziplists. //一个由ziplist组成的双向链表。 通过定义可知，该结构满足原链表底层的需求，且全程使用zipList，无需判断是否需要使用zipList， （关于ZipList可以看【Redis】压缩列表） 理解 Qui
【高阶篇】3.4 Redis之底层数据结构快表QuickList详解
日拱一卒无有尽，功不唐捐终入海
06-12 3490
Redis中的快表（QuickList）是一种特殊的数据结构，用于存储一系列的连续节点，每个节点可以是一个整数或一个字节数组。快表是Redis中的底层数据结构之一，常用于存储有序集合（Sorted Set）等数据类型的底层实现。在本文中，我们将深入了解Redis中的快表，包括快表的结构和操作等。
Redis底层数据结构之Dict
xiong_tai的博客
04-23 3199
Redis 的 Dict 是一个高效的键值对映射数据结构，采用双哈希表实现以支持无锁的渐进式 Rehash，确保扩容或缩容时的高效性能。它通过哈希表节点以链表形式解决哈希冲突，允许快速的查找、插入和删除操作，是实现 Redis 各种数据类型和高级功能的基础架构之一。
Redis 数据结构——quicklist
Hanyinh的博客
08-07 889
一、quicklist 介绍 1、quicklist 简介 Redis 中的 list 数据类型在版本 3.2 之前，其底层的编码是 ziplist 和 linkedlist 实现的，但是在版本 3.2 之后，重新引入了一个 quicklist 的数据结构，list 底层都由 quicklist 实现。 ​ 在早期的设计中， 当 list 对象中元素的长度比较小或者数量比较少的时候，采用 ziplist 来存储，当 list 对象中元素的长度比较大或者数量比较多的时候，则会转而使用双向列表 linkedli
Redis底层数据结构之快链表（QuickList）
zErO__N的博客
05-29 1071
本文介绍了Redis中的QuickList数据结构。QuickList是一种结合了双向链表和ZipList的混合结构，每个链表节点存储一个ZipList。
Redis存储结构之QuickList
java那些事儿
09-08 407
快速列表（quicklist）是以压缩列表（ziplist）为节点的链表（linkedlist），将链表按段切分，每一段使用压缩列表进行内存的连续存储，多个压缩列表通过prev和next指针组成的双向链表。它结合了压缩列表和链表的优势，进一步压缩了内存的使用量，进一步提高了效率。
Redis底层数据结构-QuickList
weixin_45275107的博客
07-29 459
Redis底层数据结构-QuickList
6、Redis系统-数据结构-07-QuickList
qq_29434541的博客
07-07 1022
在 Redis 中，快速列表通过结合双向链表和压缩列表的优点，实现了高效的存储和操作，适用于需要频繁插入、删除和查找的场景。填充因子越小，每个节点包含的元素越少，插入和删除操作的性能越高，但内存利用率可能会下降。压缩深度越大，压缩列表节点之间的数据压缩程度越高，内存利用率越高，但解压缩操作的开销可能会增加；压缩深度越小，压缩列表节点之间的数据压缩程度越低，解压缩操作的开销较小，但内存利用率可能会下降。查找元素时，通过遍历快速列表节点，查找包含目标元素的压缩列表，然后在压缩列表中查找目标元素。
5分钟了解Redis的内部实现快速列表（quicklist）
万猫学社
03-22 2724
在Redis3 .2版本之前，存储列表（list）数据结构使用的是压缩列表（ziplist）和链表（linkedlist），当列表元素个数比较少并且每个元素占用空间比较小的时候，使用压缩列表。当列表元素个数比较多或者某个元素占用空间比较大的时候，使用链表。 考虑到链表的附加空间相对太高，结点的内存也是单独分配的，影响内存管理效率。在Redis3 .2版本开始对列表数据结构进行了改造，使用快速列表（quicklist）代替了压缩列表（ziplist）和链表（linkedlist）。 快速列表（q
深入分析redis之quicklist，不一样的ziplist使用方式？
持之以恒
01-08 2784
基于ziplist存在的问题，要避免ziplist列表太大问题，因此将大ziplist分成一系列小的ziplist是一种思路。 quicklist是由链表组成的结构，其中每个链表节点中都存在一个ziplist。是由ziplist改进而来，充分利用链表 + ziplist特性
Redis QuickList底层原理详解
爱意时刻减淡，玫瑰不再浪漫
07-07 584
QuickList 是针对 ZipList 在设计上的不足而新增的一种数据结构，对 ZipList 数据结构比较陌生的同学可以先学习一下 ZipList 在来学习。如果要存储大量数据，超出了 ZipList 最佳的上限，那么可以创建多个 ZipList 来分片存储数据，这多个 ZipList 如何建立联系？QuickList数据结构是Redis在3.2版本引入的一种新得数据结构，他是一个双端链表，链表中的每个节点都是一个 ZipList，如下图所示 在这里插入图片描述 怎么限制每个 ZipKList 的长度
redis底层数据结构之快速列表(quicklist)
junff
12-17 1692
redis快速列表(quicklist)底层结构
redis的列表底层数据结构
01-12
### Redis 列表的底层数据结构 Redis列表采用快速链表（quicklist）作为其底层的数据结构[^2]。这种设计融合了双向链表与压缩列表（ziplist）的优点。 #### 快速链表 (QuickList) 快速链表本质上是一种优化后的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Nicky.Ma

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值