[redis] list数据结构

最新推荐文章于 2025-03-02 15:44:06 发布
最新推荐文章于 2025-03-02 15:44:06 发布
阅读量389 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： kv数据库_redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_16097611/article/details/79920211
本文详细介绍了 Redis 中 list 数据结构的实现原理，包括其内部结构 quicklistNode 的定义及使用 ziplist 进行数据存储的方式。同时探讨了控制 ziplist 大小的相关参数及其对内存使用和执行效率的影响。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、描述

redis的一个数据结构为list（双向列表）


二、数据结构定义


struct quicklistNode *prev;

struct quicklistNode *next;

从prev和next都是当前该数据结构quicklistNode的定义，再查看其他数据如sz,count等都不能表示存放的数据，因此实际quicklistNode的数据存储功能是交由ziplist(压缩双向列表),相关链接

unsigned char *zl;

比较好的描述quicklistNode是一个内部由ziplist构成的双向链表


三、控制ziplist的参数

因为内部的数据实际是通过ziplist来进行存放的，一个节点到底存放多少entry的数据呢，这个会导致内存和执行效率,而如下参数便是控制这个的:

list-max-ziplist-size -2

1.负数，表示每个quicklist节点内部的ziplist不能超过多少字节,-2代表8kb

2.正数，表示每个quicklist节点内部的ziplist的entry数量不能超过这个正数



Redis 中 List 数据结构详解
llt2997632602的博客
05-28 1326
Reids 中 List 的常用命令，编码，场景整理。
redis 数据结构( list )
qwerLoL123456的博客
07-02 438
redis的list是一个队列和栈字符串的实现lpush key v1 v2 v3.... #从左侧添加数据 栈的结构lrange key start end #查看start到end之间的字符串 若end不能确定可以写一个足够大的数 或者end=-1rlush key v1 v2 v3 ... #从右侧压入数据lpop key #删除list的左侧第一个字符串 并返回rpop key #删除li...
Redis的数据结构之List
弹吉他的ZTT的博客
08-26 277
存储list: ArrayList使用数组方式 LinkedList使用双向链接方式 双向链接表中增加数据 双向链接表中删除数据 存储list常用命令 两端添加 两端弹出 扩展命令 lpush 方式添加 从左边开始添加 127.0.0.1:6379> lpush l1 a b c d
Redis数据结构之 list
qq_42922647的博客
07-13 2338
LIST(列表)：list是一个链表结构，主要功能是push和pop、获取一个范围的值等，操作中key可以理解成链表的名字。redis的list类型其实就是一个每一个子元素都是String类型的双向链表。可以通过push、pop操作链表的头部或尾部添加删除元素，这样list既可以作为栈，又可以作为队列。 应用场景：消息排行榜、消息队列（用push操作将任务放在list中，然后线程用...
Redis的数据结构之 list
方小白
06-07 1566
文章目录书接上回`list` 简介`list`的相关命令`LPUSH`命令`lpushx` 命令`rpush` 命令`rpushx` 命令`lpop` 命令`rpop` 命令`lrange` 命令`rpoplpush` 命令`lrem` 命令`llen` 命令`lindex` 命令`linsert` 命令lset 命令`ltrim` 命令blpop 命令`brpop` 命令`brpoplpush` 命令`list`内部结构之`quicklist``quicklist``quicklistNode``zipl
Redis List 数据结构的优越感
01-07
Redis List 实现负载均衡 前言 需求 业务需求：从1000条用户登录记录中选择最新登录的前5个用户 PS：（默认使用mysql数据库） select * from user order by loginTime desc limit 5 为了解决查询效率，你可能会设置...
01-VIP-Redis核心数据结构与核心原理1
08-03
Redis是一款高性能的键值存储系统，它以其丰富的数据结构、高效的数据操作以及强大的持久化机制在现代互联网架构中扮演着重要角色。本篇文章主要探讨Redis的核心数据结构和核心原理，以及如何利用IO多路复用技术处理...
Redis底层数据结构
javaJasonjava的博客
08-26 1198
跳跃表(skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。它的效率和红黑树以及 AVL 树不相上下，但实现起来比较容易。是一种可以于平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成。跳跃表支持平均O (LogN)、最坏O(N) 复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都使用跳跃表来代替平衡树。
Redis 数据结构：List 类型全面解析
喵手的博客
11-14 938
Hello，Redis 爱好者们！Redis 作为一款强大的内存数据库，其丰富的数据结构让它在缓存、消息队列、排行榜等场景中游刃有余。而其中，List类型可以说是最经典、最基础的结构之一。今天，我们就来一次彻底的 List 类型解析，从入门到进阶带你全面掌握它的用法，附上详细案例，保证让你收获满满！在 Redis 中，List是一个简单的字符串列表，按插入顺序排序。它类似于链表，可以进行快速的头尾操作，非常适合用于实现消息队列、任务队列等结构。Redis 的List。
redis list底层数据结构
meser88的博客
10-28 4573
redis list数据结构  redis list数据结构底层采用压缩列表ziplist或linkedlist两种数据结构进行存储，首先以ziplist进行存储，在不满足ziplist的存储要求后转换为linkedlist列表。  当列表对象同时满足以下两个条件时，列表对象使用ziplist进行存储，否则用linkedlist存储。 列表对象保存的所有字符串元素的长度小于64字节 列表对象保存的元素数量小于512个。 redis list元素添加过程  list的数据添加根据传入的变量个数一个个顺
02-Redis数据结构-List
weixin_37862824的博客
05-19 1999
Redis列表list 底层原理 在版本3.2之前，Redis 列表list使用两种数据结构作为底层实现： 压缩列表ziplist 双向链表linkedlist 因为双向链表占用的内存比压缩列表要多， 所以当创建新的列表键时， 列表会优先考虑使用压缩列表， 并且在有需要的时候， 才从压缩列表实现转换到双向链表实现。 压缩列表转化成双向链表 创建新列表时 redis 默认使用 redis_encoding_ziplist 编码， 当以下任意一个条件被满足时， 列表会被转换成redis_encodin
Redis底层数据结构之list
泯灭于众生，高歌于孤夜！
10-08 2483
Redis中另一个常用的数据结构就是list，其底层有linkedList、zipList和quickList三种存储方式。与Java中的LinkedList类似，Redis中的linkedList也是一个双向链表，由一个个节点组成的。Redis中借助C语言实现的链表节点结构如下所示： pre指向前一个节点，next指针指向后一个节点，value保存着当前节点对应的数据对象。listNode的示意图如下所示： 链表的结构如下： 各属性含义如下，后三个了解一下即可。链表的结构如下所示： Redis的zipL
Redis数据结构之list
weixin_37632716的博客
10-24 1418
redis列表相当于java语言里面的LinkedList,是链表而不是数组，这意味着list的插入和删除操作非常快，时间复杂度o(1),但是索引定位很慢，时间复杂度为o(n),列表中每个元素使用双向指针顺序，支持前向后向遍历 当列表弹出最后一个元素之后，数据结构自动删除，内存被回收 redis列表list常用来做异步队列使用，将需要延后处理的任务结构体序列化成字符串，塞进redis列表，另一个线程从这个列表中轮训数据进行处理 1.list结构的常用指令 队列： rpush key value1 value
Redis list 可以实现的数据结构
u010321010的博客
05-21 146
栈(stack) 同向命令 队列（queue） 反向命令, 1.先lpush，后rpop 2.先rpush，后lpop 阻塞，单播队列（FIFO） blpop A 60 A列表有值的话，从左边移除一个数据，如果没有值的话，则等待A中插入数据为止，等待时间为60秒，如果时间设置为0表示阻塞时间无限延长 brpop B 60 A列表有值的话，从左边移除一个数据，如果没有值的话，则等待A中插入数据为止，等待时间为60秒，如果时间设置为0表示阻塞时间无限延长 brpoplpush A B 60 将A列表的尾元
Redis数据结构-List列表
2301_76928097的博客
03-02 1397
列表类型适用于存储多个有序的字符串（这里的有序指的是强调数据排列顺序的重要，不是升序降序的意思），列表中的每个字符串称为元素（element），一个列表最多可以存储2^32-1个元素。
redis中的数据结构之list列表
dabiaoge33的博客
12-28 259
redis中的数据结构之list列表 1、list命令介绍。 RPUSH：将给定值推入列表的右端。 LPUSH：将给定值推入列表的左端。 LRANGE：获取列表在给定范围上的所有值。 LINDEX：获取列表在给定位置上的单个元素。 LPOP：从列表的左端移除一个值，并返回被移除的值。 示例如下： -------------------向列表右端推入值 127.0.0.1:6379...
redis数据结构list
qq_34412985的博客
01-30 4971
ArrayList与LinkedList的区别          ArrayList使用数组方式存储数据，所以根据索引查询数据速度快，而新增或者删除元素时需要设计到位移操作，所以比较慢。          LinkedList使用双向链接方式存储数据，每个元素都记录前后元素的指针，所以插入、删除数据时只是更改前后元素的指针指向即可，速度非常快，然后通过下标查询元素时需要从头开始索引，所以比较慢...
redis list数据结构
最新发布
03-26
### Redis 中 List 数据结构的特性和使用 #### 1. 底层实现 Redis 的 `List` 数据结构基于两种底层实现方式： - **双向链表 (Linked List)** 和 **压缩列表 (Ziplist)** 是早期版本中的主要实现形式[^1]。 - 自 Redis 5.0 起引入了新的数据结构 `listpack`，它替代了原有的 `ziplist`，进一步优化了内存占用和性能表现[^2]。 这两种实现的选择取决于存储对象的数量以及单个对象的大小。当满足特定条件时（如元素较少且值较短），会优先采用更加节省空间的 `listpack` 或之前的 `ziplist`；否则则切换到标准的双向链表。 --- #### 2. 基本操作命令 以下是常用的 Redis `List` 操作命令及其功能： - **LPUSH/RPUSH**: 将一个或多个值插入到列表头部/尾部。 ```bash LPUSH mylist "value1" RPUSH mylist "value2" ``` - **LPOP/RPOP**: 移除并返回列表的第一个/最后一个元素。 ```bash LPOP mylist RPOP mylist ``` - **LRANGE**: 返回指定索引范围内的元素。 ```bash LRANGE mylist 0 9 ``` 这里表示获取从第 0 到第 9 位之间的所有元素。 - **LLEN**: 获取列表中元素的总数量。 如果目标键不存在，则返回 0[^4]。 ```bash LLEN mylist ``` - **LINDEX**: 查找某位置上的具体项。 若超出边界或者该键为空，则得到特殊标记 nil/null。 ```bash LINDEX mylist 3 ``` - **LTRIM**: 截断保留部分子序列之外的内容会被丢弃掉。 ```bash LTRIM mylist 1 5 ``` - **BLPOP/BRPOP**: 阻塞式的弹出左侧/右侧第一个可用条目直到超时为止。 它们非常适合用于消息队列场景下消费者端轮询等待新任务到来的情况。 --- #### 3. 时间复杂度分析 对于大多数上述提到的操作而言，在理想情况下它们的时间消耗都接近 O(1)，因为无论是通过指针快速定位首末端节点还是借助连续地址访问中间片段均能高效完成相应动作。然而需要注意的是随着规模增大某些涉及全量扫描的任务比如排序可能会退化至线性甚至平方级别效率下降明显. --- #### 4. 场景应用举例 由于其支持先进先出(FIFO)及后进先出(LIFO)模式所以广泛应用于缓存管理、工作流调度等领域之中。例如可以构建简单的生产者-消费者模型其中一方不断往共享容器里面填充项目而另一方负责依次取出处理直至结束整个流程形成闭环控制机制从而达到异步解耦的效果提升整体吞吐能力减少阻塞性延时现象发生几率. 另外还可以利用持久化的特性保存历史记录便于后续审计追踪等功能扩展需求考虑周全设计合理架构方案解决实际业务痛点难点问题提高开发运维人员工作效率降低成本支出获得更大收益回报率等等诸多方面都有非常重要的意义价值所在值得深入研究探讨学习掌握核心技术要点精髓之处才能更好地服务于社会大众群体创造更多财富机会可能性无限广阔前景光明灿烂辉煌未来可期！ ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值