【Redis】 关于Redis列表类型

本文涉及的产品
云数据库 Tair(兼容Redis),内存型 2GB
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
简介: 【Redis】 关于Redis列表类型

🍃前言

列表类型是⽤来存储多个有序的字符串,列表中的每个字符串称为元素(element),⼀个列表最多可以存储 2的32次方-1 个元素。

Redis 中,可以对列表两端插⼊(push)和弹出(pop),还可以获取指定范围的元素列表、获取指定索引下标的元素等。

列表是⼀种⽐较灵活的数据结构,它可以充当栈和队列的⻆⾊,在实际开发上有很多应⽤场景。

列表类型有以下特点:

  • 第⼀、列表中的元素是有序的,这意味着可以通过索引下标获取某个元素或者某个范围的元素列表
  • 第⼆、区分获取和删除的区别,获取与删除都会获得对应下标的值,但是删除会改变列表长度
  • 第三、列表中的元素是允许重复的

对列表类型有了一个基本的了解后,接下来我们来看看Redis中如何操作列表类型以及列表类型的内部编码与使用场景

🍀常见操作命令介绍

🚩lpush

将⼀个或者多个元素从左侧放⼊(头插)到 list 中。

语法:

lpush key element [element ...]

时间复杂度:

  • 只插⼊⼀个元素为O(1),插⼊多个元素为O(N), N 为插⼊元素个数.

返回值:

  • 插⼊后 list 的⻓度

🚩lpushx

在 key 存在时,将⼀个或者多个元素从左侧放⼊(头插)到 list 中。不存在,直接返回

语法:

lpushx key element [element ...]

时间复杂度:

  • 只插⼊⼀个元素为O(1),插⼊多个元素为O(N),N为插⼊元素个数.

返回值:

  • 插⼊后 list 的⻓度。

🚩rpush

将⼀个或者多个元素从右侧放⼊(尾插)到 list 中

语法:

rpush key element [element ...]

时间复杂度:

  • 只插⼊⼀个元素为 O(1),插⼊多个元素为 O(N), N 为插⼊元素个数.

返回值:

  • 插⼊后 list 的⻓度。

🚩rpushx

在 key 存在时,将⼀个或者多个元素从右侧放⼊(尾插)到 list 中。

语法:

rpushx key element [element ...]

时间复杂度:

  • 只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.

返回值:

  • 插⼊后 list 的⻓度。

🚩lrange

获取从 start 到 end 区间的所有元素,左闭右闭。

语法:

lrange key start stop

时间复杂度:

  • O(N)

返回值:

  • 指定区间的元素

🚩lpop

从 list 左侧取出元素(即头删)

语法:

lpop key

时间复杂度:

  • O(1)

返回值:

  • 取出的元素或者nil。

🚩rpop

从 list 右侧取出元素(即尾删)。

语法:

rpop key

时间复杂度:

  • O(1)

返回值:

  • 取出的元素或者 nil

🚩lindex

获取从左数第 index 位置的元素

语法:

lindex key index

时间复杂度:

  • O(N)

返回值:

  • 取出的元素或者nil。

🚩linsert

在特定位置插入元素

语法:

linsert key <BEFORE | AFTER> pivot element

时间复杂度:

  • O(N)

返回值:

  • 插⼊后的 list ⻓度

🚩llen

获取 list 的长度

语法:

llen key

时间复杂度:

  • O(1)

返回值:

  • list的⻓度。

🚩lrem

从左往右删除指定个数(count)的 value

语法:

lrem key count value

时间复杂度

  • O(k),k为list所存在value与count中的最小值

返回值:

  • 返回删除list的长度

🚩ltrim

删除除指定字段外的所有值

语法:

ltrim key start end

时间复杂度:

  • O(k),k为所删除list的长度

返回值:

  • ok

🚩lset

修改指定位置的值

语法:

lset key index value

时间复杂度:

  • O(1)

返回值:

  • ok

🌴阻塞版命令介绍

blpop 和 brpop 是 lpop 和 rpop 的阻塞版本,和对应⾮阻塞版本的作⽤基本⼀致,除了:

  • 在列表中有元素的情况下,阻塞和⾮阻塞表现是⼀致的。但如果列表中没有元素,⾮阻塞版本会理解返回 nil,但阻塞版本会根据 timeout,阻塞⼀段时间,期间 Redis 可以执⾏其他命令,但要求执⾏该命令的客⼾端会表现为阻塞状态。
  • 命令中如果设置了多个键,那么会从左向右进⾏遍历键,⼀旦有⼀个键对应的列表中可以弹出元素,命令⽴即返回。
  • 如果多个客⼾端同时多⼀个键执⾏ pop,则最先执⾏命令的客⼾端会得到弹出的元素。

接下来演示以下用法:

首先准备两个客户端

客户端1 准备一个列表数据如下

然后客户端2 使用阻塞版命令进行获取

获取玩列表元素后,再次进行获取:

首先使用非阻塞版本的 rpop 进行获取

其次使用阻塞版本的 brpop 进行获取,出现阻塞

接下来,使用客户端一,向队列添加元素:

我们就可以看到阻塞版命令与普通命令的差别了

🎄列表型的内部编码

列表类型的内部编码有两种:

  • ziplist(压缩列表):当列表的元素个数⼩于 list-max-ziplist-entries 配置(默认 512 个),同时列表中每个元素的⻓度都⼩于 list-max-ziplist-value 配置(默认 64 字节)时,Redis会选⽤ ziplist 来作为列表的内部编码实现来减少内存消耗。
  • linkedlist(链表):当列表类型⽆法满⾜ ziplist 的条件时,Redis 会使⽤ linkedlist 作为列表的内部实现

🎋使用场景

🚩消息队列

Redis 可以使⽤ lpush + brpop 命令组合实现经典的阻塞式⽣产者-消费者模型队列,⽣产者客⼾端使⽤ lpush 从列表左侧插⼊元素,多个消费者客⼾端使⽤ brpop 命令阻塞式地从队列中"争抢" 队⾸元素,通过多个客⼾端来保证消费的负载均衡和⾼可⽤性。

而且还可以通过用不同的键模拟频道的概念,不同的消费者可以通过brpop不同的键值,实现订阅不同频道的理念。

⭕总结

关于《【Redis】 关于列表类型》就讲解到这儿,感谢大家的支持,欢迎各位留言交流以及批评指正,如果文章对您有帮助或者觉得作者写的还不错可以点一下关注,点赞,收藏支持一下

相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore &nbsp; &nbsp; ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库&nbsp;ECS 实例和一台目标数据库&nbsp;RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&amp;RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
相关文章
|
18天前
|
存储 消息中间件 NoSQL
Redis数据结构:List类型全面解析
Redis数据结构——List类型全面解析:存储多个有序的字符串,列表中每个字符串成为元素 Eelement,最多可以存储 2^32-1 个元素。可对列表两端插入(push)和弹出(pop)、获取指定范围的元素列表等,常见命令。 底层数据结构:3.2版本之前,底层采用**压缩链表ZipList**和**双向链表LinkedList**;3.2版本之后,底层数据结构为**快速链表QuickList** 列表是一种比较灵活的数据结构,可以充当栈、队列、阻塞队列,在实际开发中有很多应用场景。
|
26天前
|
NoSQL 关系型数据库 MySQL
Redis 列表(List)
10月更文挑战第16天
16 2
|
29天前
|
消息中间件 存储 监控
redis 的List类型 实现 排行榜
【10月更文挑战第8天】
36 2
|
29天前
|
存储 NoSQL Redis
redis-set类型
【10月更文挑战第6天】
36 1
|
10天前
|
存储 NoSQL Java
Redis命令:列表模糊删除详解
通过本文的介绍,我们详细探讨了如何在Redis中实现列表的模糊删除。虽然Redis没有直接提供模糊删除命令,但可以通过组合使用 `LRANGE`和 `LREM`命令,并在客户端代码中进行模糊匹配,来实现这一功能。希望本文能帮助你在实际应用中更有效地操作Redis列表。
22 0
|
1月前
|
存储 分布式计算 NoSQL
大数据-40 Redis 类型集合 string list set sorted hash 指令列表 执行结果 附截图
大数据-40 Redis 类型集合 string list set sorted hash 指令列表 执行结果 附截图
25 3
|
1月前
|
消息中间件 分布式计算 NoSQL
大数据-41 Redis 类型集合(2) bitmap位操作 geohash空间计算 stream持久化消息队列 Z阶曲线 Base32编码
大数据-41 Redis 类型集合(2) bitmap位操作 geohash空间计算 stream持久化消息队列 Z阶曲线 Base32编码
27 2
|
1月前
|
缓存 NoSQL Redis
Redis命令:列表模糊删除详解
Redis命令:列表模糊删除详解
45 3
|
18天前
|
存储 NoSQL 关系型数据库
Redis的ZSet底层数据结构,ZSet类型全面解析
Redis的ZSet底层数据结构,ZSet类型全面解析;应用场景、底层结构、常用命令;压缩列表ZipList、跳表SkipList;B+树与跳表对比,MySQL为什么使用B+树;ZSet为什么用跳表,而不是B+树、红黑树、二叉树
|
18天前
|
存储 NoSQL Redis
Redis常见面试题:ZSet底层数据结构,SDS、压缩列表ZipList、跳表SkipList
String类型底层数据结构,List类型全面解析,ZSet底层数据结构;简单动态字符串SDS、压缩列表ZipList、哈希表、跳表SkipList、整数数组IntSet