Redis底层数据结构 ------＞ quicklist

最新推荐文章于 2024-04-22 11:59:51 发布
最新推荐文章于 2024-04-22 11:59:51 发布
阅读量279 收藏
点赞数 1
分类专栏： Redis 文章标签： 数据结构 链表 列表 Redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46405589/article/details/117222014
版权
Redis3.2版本开始使用quicklist替代linkedlist和ziplist，作为列表对象的底层数据结构。quicklist是ziplist和双向链表的结合，通过双向指针连接多个ziplist，降低了空间开销并减少内存碎片。插入、查找和删除操作在quicklist中高效执行，优化了列表操作的性能。
摘要由CSDN通过智能技术生成

之前的文章我曾总结到了Redis数据结构一链表和Redis数据结构一压缩列表这两种数据结构，他们是Redis List(列表)对象的底层实现方式。

但是考虑到艇表的附加空间相对太高,prev和next 指针就要占去 16个字节(64bit 系统的指针是8个字节)，另外每个节点的内存都是单独分配，会加剧内存的碎片化，影响内存管理效率。

因此Redis3.2版本开始对列表数据结构进行了改造，使用quicklist代替了 ziplist和 linkedlist.

 

如图：

一、基本结构


quicklist 实际上是ziplist和linkedList的混合体，它将linkedList 按段切分，每一段使用ziplist 来紧凑存储，多个zipList之间使用双向指针串接起来。
 

Redis3.2之前： 列表对象的底层数据结构（linkedlist 与 ziplist&

最低0.47元/天 解锁文章
你走吧起风了__
关注
专栏目录
Redis——Redis数据结构底层原理
庄小焱
03-31 3740
本博文主要介绍Redis数据结构底层原理。帮助大家更好的学习和理解Redis数据结构。Redis发展到现在已经有 9 种数据类型了，其中最基础、最常用的数据类型有 5 种，它们分别是：字符串类型、列表类型、哈希表类型、集合类型、有序集合类型，而在这 5 种数据类型中最常用的是字符串类型。这五种数据结构的底层实现丰富。
Redis:07---Redis数据结构
网易搬砖选手
12-01 225
一、五大数据结构Redis可以存储键与5种不同数据结构类型之间的映射，这5种数据结构类型分别为：STRING：字符串LIST：列表SET：集合HASH：散列ZSET：有序集合TYPE命令...
redis底层数据结构-quicklist
weixin_44052482的博客
11-10 436
redis底层数据结构-quicklist quicklist Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。 quicklist是一个双向链表，而且是一个ziplist的双向链表，也就是说quicklist的每个节点都是ziplist ziplist ziplist是一个有序列表，而且是一个内存紧缩的列表，即一整块连续内存（各个数据项在内存上前后相邻） quicklist和ziplist 优缺点 双向链表便于在表的两端进行push和pop操作，但是
redis底层数据结构之快速列表(quicklist)
junff
12-17 1569
redis快速列表(quicklist)底层结构
底层：快速列表quicklist
dig73817的博客
09-15 161
底层：快速列表quicklist 在redis早期版本中，list底层使用的是ziplist和linkedlist（元素少时ziplist，多时linkedlist），后来因为链表指针的空间占用大换成了现在的quicklist，quicklist就是两者的混合体，它将linkedlist按段拆分，每一段是一个ziplist，每个ziplist用双向指针连接起来。ziplist默认一个存8...
《闲扯Redis五》List数据类型底层之quicklist
keocce的博客
04-24 264
一、前言小说网站 https://www.198200.com Redis 提供了5种数据类型：String（字符串）、Hash（哈希）、List（列表）、Set（集合）、Zset（有序集合），理解每种数据类型的特点对于redis的开发和运维非常重要。 原文解析 Redis 中的 list 是我们经常使用到的一种数据类型，根据使用方式的不同，可以应用到很多场景中。 二、底层解析 1...
Redis底层数据结构-----quickList
m0_58438555的博客
02-21 887
quickList介绍 在redis3.0以前，List对象的底层数据结构是双向链表或者压缩链表在3.2的时候，List对象的底层改为由quicklist数据结构实现。 quickList链表就是双向链表+压缩链表组合，quicklist本身是个链表，链表中的元素是压缩列表。 quicklist的数据结构 typedef struct quicklist { //quicklist的链表头 quicklistNode *head; //quicklist的链表尾
Redis设计核心-1-Redis底层数据结构总结2
yqxz045000的博客
06-09 529
前言 最近看了相关的Redis设计核心相关的书籍，对Redis有了一些小的认识，然后自己也做一些产出加深映象，我会从几个方面去总结Redis设计的核心内容：Redis底层数据结构总结、Redis高性能由哪些基础支撑、Redis应用场景、那些有趣的功能。 概述 本篇主要内容是Redis底层数据结构总结。Redis供用户直接使用的数据结构有String、List、Set、Zset、Hash等结...
Redis - quicklist（快速列表）
一七令
06-06 3961
这篇博文用来解读Redis数据类型List的一种实现。数据结构quicklist。虽然List类型有多种实现，但quicklist是最常用的。quicklist是一个双向链表，但同时也是一个复合的结构体。结构中包括了另一种结构ziplist。如果不熟悉这种结构体，请先阅读这篇博文《ziplist-压缩列表》。文中介绍了ziplist是一种十分节省内存的结构，紧凑的内存布局、变长的编码方式在内存使用量上有着不小的优势。https。......
Redis---quickList(快速列表)
王安的博客
06-01 4009
正文 1. 概述 　　考虑到链表的附加空间相对太高，prev 和 next 指针就要占去 16 个字节 (64bit 系统的指针是 8 个字节)，另外每个节点的内存都是单独分配，会加剧内存的碎片化，影响内存管理效率。 　　后续版本对列表数据结构进行了改造，使用 quicklist 代替了 ziplist 和 linkedlist. 2. 基本结构 　　quickList 是 ...
快速列表quicklist
m0_57408211的博客
04-11 1133
和压缩列表一样，entry结构在储存时是一连串的内存块，需要将其每个entry节点的信息读取到管理该信息的结构体中，以便操作。便于在链表的两端进行插入和删除操作，在插入节点上复杂度很低，但是它的内存开销比较大，每个节点除了要保存数据之外，还要。quicklist是个双端链表，节点结构是quicklistNode，节点的zl字段指向压缩列表。​在 Redis 的早期设计中，如果列表类型的对象中元素的长度较小或数量比较少的，就采用。在Redis的quicklist结构中，实现了自己的迭代器，用于遍历节点。
【Redis】快速列表（QuickList）
qq_53395115的博客
07-21 784
QuickList QuickList是Redis3.2版本中新增加的一种数据结构类型，在该版本后替代原有的ZipList+LinkedList的链表底层，成为新的链表底层数据结构。 它的定义在quicklist.c中如下： A doubly linked list of ziplists. //一个由ziplist组成的双向链表。 通过定义可知，该结构满足原链表底层的需求，且全程使用zipList，无需判断是否需要使用zipList， （关于ZipList可以看【Redis】压缩列表） 理解 Qui
Redis底层数据结构-QuickList
weixin_45275107的博客
07-29 376
Redis底层数据结构-QuickList
Redis之快速链表(quicklist)
m0_53804791的博客
11-17 1656
quicklist什么是快速链表快速链表结构 什么是快速链表 快速链表是Redis3.2之后引入的一种数据类型, 该结构它是由链表和压缩链表结合起来的一种结构, 即是一个双向链表, 并且链表中的每一个节点是一个压缩链表. 这样的设计能在时间效率和空间效率上实现较好的折中 在3.2之前列表是用, 双向链表或者压缩链表来实现的, 到了3.2之后, 列表底层就全用快速链表来实现了 快速链表结构 typedef struct quicklist { //指向头部(最左边)quicklist节点的指针
Redis内部数据结构详解(4)——quicklist
qq_38311489的博客
05-06 569
在本文中，我们介绍一个Redis内部数据结构——quicklist。Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。 我们在讨论中还会涉及到两个Redis配置（在redis.conf中的ADVANCED CONFIG部分）： list-max-ziplist-size -2 list-compress-depth 0 quicklist概述 Redis...
Redis-数据结构06-快速链表(quicklist)
文天大人
12-07 718
22
【redis基础知识】数据结构之快速列表：quicklist
dylan的博客
11-23 532
【redis基础知识】数据结构之快速列表quicklist，源码分析
Redis源码剖析和注释（七）--- 快速列表(quicklist)
热门推荐
men_wen的博客
04-18 1万+
Redis 快速列表(quicklist)1. 介绍quicklist结构是在redis 3.2版本中新加的数据结构，用在列表的底层实现。通过列表键查看一下：redis 列表键命令详解127.0.0.1:6379> RPUSH list 1 2 5 1000 "redis" "quicklist"(integer) 127.0.0.1:6379> OBJECT ENCODING list "qui
Redis底层数据结构之quicklist
最新发布
xiong_tai的博客
04-22 1478
QuickList是由多个 ziplist 组成的双向链表，每个 ziplist 存储一定数量的元素。优点:结合了 ziplist 和双向链表的优点，既节省空间，又提升了修改操作的性能。使用场景: 在列表键元素较多或包含较大元素时使用。ziplist补充(ziplist缺点-链式扩容&级联更新)当一个entry被插入的时候，我们需要设置下一个entry中的prevlen字段为新插入entry的长度。
Redis演进与Redis-Cluster集群读写策略
本文深入探讨了从基本的主从架构到哨兵模式，再到Redis-cluster的演进，同时介绍了Java客户端Jedis和Lettuce在处理Redis-cluster数据读写上的应用。" Redis架构的演变主要经历了以下几个阶段： 1. **Redis普通主从...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值