Redis List类型

news2024/9/22 17:37:11

列表类型是用来存储多个有序的字符串，如图所示，a、b、c、d、e 五个元素从左到右组成了一个有序的列表，列表中的每个字符串称为元素 (element)，一个列表最多可以存储2的32次方 -1个元素。在 Redis 中，可以对列表两端插入(push)和弹出 (pop)，还可以获取指定范围的元素列表、获取指定索引下标的元素等。列表是一种比较灵活的数据结构，它可以充当栈和队列的角色，在实际开发上有很多应用场景。

列表两端插入和弹出操作

在这里插入图片描述

列表的获取、删除等操作

在这里插入图片描述

列表类型的特点：

  1. 列表中的元素是有序的，这意味着可以通过索引下标获取某个元素或者某个范围的元素列表，例如要获取下图的第5个元素，可以执行lindex user:1:messages 4 或者倒数第1个元素，lindexuser:1:messages-1就可以得到元素e。
  2. 区分获取和删除的区别，例如图中的rem 1b 是从列表中把从左数遇到的前1个b元素删除，这个操作会导致列表的长度从5变成4;但是执行 index4 只会获取元素，但列表长度是不会变化的。
  3. 列表中的元素是允许重复的，例如图中的列表中是包含了两个a元素的。

列表中允许有重复元素

在这里插入图片描述

命令

lpush

将一个或多个值插入到 Redis 列表的头部。如果 key 不存在，一个空列表会被创建并执行 LPUSH 操作。当 key 存在但不是列表类型时，返回一个错误。

语法：

LPUSH key value1 [value2 ...]
  • key 是列表的名字。
  • value1 是要插入的值。可以同时指定多个值，Redis 会从左到右的顺序将它们插入到列表的头部。

时间复杂度：只插入一个元素为 O(1)，插入多个元素为 O(N)，N 为插入元素个数

返回值：返回列表的长度。

示例：

127.0.0.1:6379> lpush mylist "world"
(integer) 1
127.0.0.1:6379> lpush mylist "hello"
(integer) 2
127.0.0.1:6379> lrange mylist 0 -1
1) "hello"
2) "world"

lpushx

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

语法：

LPUSHX key value1 [value2 ...]

时间复杂度：只插入一个元素为 O(1)，插入多个元素为 O(N)，N 为插入元素个数

返回值：插入后 list 的长度。

示例：

127.0.0.1:6379> lpush mylist "World"
(integer) 1
127.0.0.1:6379> lpushx mylist "Hello"
(integer) 2
127.0.0.1:6379> lpushx myotherlist "Hello"
(integer) 0
127.0.0.1:6379> lrange mylist 0 -1
1) "Hello"
2) "World"
127.0.0.1:6379> lrange myotherlist 0 -1
(empty array)

rpush

将一个或者多个元素从右侧放入(尾插)到 list 中。

语法：

RPUSH key value [value ...]

时间复杂度：只插入一个元素为 O(1)，插入多个元素为 O(N)，N 为插入元素个数

返回值：插入后 list的长度

示例：

127.0.0.1:6379> rpush mylist "world"
(integer) 1
127.0.0.1:6379> rpush mylist "hello"
(integer) 2
127.0.0.1:6379> lrange mylist 0 -1
1) "world"
2) "hello"

rpushx

在 key 存在时，将一个或者多个元素从右侧放入(尾插)到list 中。

语法：

RPUSHX key value1 [value2 ...]

时间复杂度：只插入一个元素为 O(1)，插入多个元素为 O(N)，N 为插入元素个数

返回值：插入后 list 的长度。

示例：

127.0.0.1:6379> rpush mylist "World"
(integer) 1
127.0.0.1:6379> rpushx mylist "Hello"
(integer) 2
127.0.0.1:6379> rpushx myotherlist "Hello"
(integer) 0
127.0.0.1:6379> lrange mylist 0 -1
1) "World"
2) "Hello"
127.0.0.1:6379> lrange myotherlist 0 -1
(empty array)

lrange

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

语法：

LRANGE key start stop

时间复杂度：O(N)

返回值：指定区间的元素。

示例：

127.0.0.1:6379> rpush mylist "one"
(integer) 1
127.0.0.1:6379> rpush mylist "two"
(integer) 2
127.0.0.1:6379> rpush mylist "three"
(integer) 3
127.0.0.1:6379> lrange mylist 0 0
1) "one"
127.0.0.1:6379> lrange mylist -3 2
1) "one"
2) "two"
3) "three"
127.0.0.1:6379> lrange mylist -100 100
1) "one"
2) "two"
3) "three"
127.0.0.1:6379> lrange mylist 5 10
(empty array)

lpop

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

语法：

LPOP key

时间复杂度：O(1)

返回值：取出的元素或者 nil。

示例：

127.0.0.1:6379> rpush mylist "one" "two" "three" "four" "five"
(integer) 5
127.0.0.1:6379> lpop mylist
"one"
127.0.0.1:6379> lpop mylist
"two"
127.0.0.1:6379> lpop mylist
"three"
127.0.0.1:6379> lrange mylist 0 -1
1) "four"
2) "five"

rpop

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

语法：

RPOP key

时间复杂度：O(1)

返回值：取出的元素或者 nil。

示例：

127.0.0.1:6379> rpush mylist "one" "two" "three" "four" "five"
(integer) 5
127.0.0.1:6379> rpop mylist
"five"
127.0.0.1:6379> lrange mylist 0 -1
1) "one"
2) "two"
3) "three"
4) "four"

lindex

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

语法：

LINDEX key index

时间复杂度：O(N)

返回值：取出的元素或者 nil。

示例：

127.0.0.1:6379> lpush mylist "World"
(integer) 1
127.0.0.1:6379> lpush mylist "Hello"
(integer) 2
127.0.0.1:6379> lindex mylist 0
"Hello"
127.0.0.1:6379> lindex mylist -1
"World"
127.0.0.1:6379> lindex mylist 3
(nil)

linsert

在特定位置插入元素。

语法：

LINSERT key BEFORE|AFTER pivot value

这里：

  • key 是列表的键名。
  • BEFORE 或 AFTER 是插入位置选项，用于指定新值是插在参考值的前面还是后面。
  • pivot 是列表中的现有值，新值会插入到这个值的前面或后面。
  • value 是要插入的新值。

时间复杂度：O(N)

返回值：插入后的 list 长度。

示例：

127.0.0.1:6379> rpush mylist "Hello"
(integer) 1
127.0.0.1:6379> rpush mylist "World"
(integer) 2
127.0.0.1:6379> linsert mylist before "World" "There"
(integer) 3
127.0.0.1:6379> lrange mylist 0 -1
1) "Hello"
2) "There"
3) "World"

llen

获取 list 长度

语法：

LLEN key

时间复杂度：O(1)

返回值：list 的长度。

示例：

127.0.0.1:6379> lpush mylist "World"
(integer) 1
127.0.0.1:6379> lpush mylist "Hello"
(integer) 2
127.0.0.1:6379> llen mylist
(integer) 2

阻塞版本命令

blpop 和 brpop 是 lpop 和 rpop 的阻塞版本，和对应非阻塞版本的作用基本⼀致，除了：

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

阻塞版本的 blpop 和 非阻塞版本 lpop 的区别

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

blpop

语法：

BLPOP key [key ...] timeout

时间复杂度：O(1)

返回值：取出的元素或者 nil。

示例：

127.0.0.1:6379> blpop list1 0
1) "list1"
2) "a"
127.0.0.1:6379> blpop list1 60
1) "list1"
2) "b"
127.0.0.1:6379> blpop list1 60
1) "list1"
2) "c"
#开启另一个终端
127.0.0.1:6379> lpush list1 d
(integer) 1
#原来终端
127.0.0.1:6379> blpop list1 60
1) "list1"
2) "d"
(14.63s)

brpop

语法：

BRPOP key [key ...] timeout

时间复杂度：O(1)

返回值：取出的元素或者 nil。

示例：

127.0.0.1:6379> del list1
(integer) 0
127.0.0.1:6379> rpush list1 a b c
(integer) 3
127.0.0.1:6379> brpop list1 60
1) "list1"
2) "c"
127.0.0.1:6379> brpop list1 60
1) "list1"
2) "b"
127.0.0.1:6379> brpop list1 60
1) "list1"
2) "a"
#另一个终端运行
127.0.0.1:6379> lpush list1 d
(integer) 1
#原来终端
127.0.0.1:6379> brpop list1 60
1) "list1"
2) "d"
(7.83s)

内部编码

list 类型的内部编码有两种：

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

1）当元素个数较少且没有大元素时，内部编码为 ziplist：

127.0.0.1:6379> rpush listkey e1 e2 e3
(integer) 3
127.0.0.1:6379> object encoding listkey
"ziplist"

2）当元素个数超过 512 时，内部编码为 linkedlist：

127.0.0.1:6379> rpush listkey e1 e2 e3 ... 省略 e512 e513
OK
127.0.0.1:6379> object encoding listkey
"linkedlist"

3）当某个元素的长度超过 64 字节时，内部编码为 linkedlist：

127.0.0.1:6379> rpush listkey "one string is bigger than 64 bytes ... 省略 ..."
OK
127.0.0.1:6379> object encoding listkey
"linkedlist"

使用场景

消息队列

Redis 可以使用 lpush + brpop 命令组合实现经典的阻塞式生产者-消费者模型队列， 生产者客户端使用 lpush 从列表左侧插⼊元素，多个消费者客户端使用 brpop 命令阻塞式地从队列中 “争抢” 队首元素。通过多个客户端来保证消费的负载均衡和高可用性。

Redis 阻塞消息队列模型：

在这里插入图片描述

分频道的消息队列

Redis 同样使用 lpush + brpop 命令，但通过不同的键模拟频道的概念，不同的消费者可以通过 brpop 不同的键值，实现订阅不同频道的理念。

Redis 分频道阻塞消息队列模型：

在这里插入图片描述

微博 Timeline

每个用户都有属于自己的 Timeline (微博列表)，现需要分页展示文章列表。此时可以考虑使用列表，因为列表不但是有序的，同时支持按照索引范围获取元素。

1）每篇微博使用哈希结构存储，例如微博中 3 个属性：title、timestamp、content：

hmset mblog:1 title xx timestamp 1476536196 content xxxxx
...
hmset mblog:n title xx timestamp 1476536196 content xxxxx

2）向用户 Timeline 添加微博，user::mblogs 作为微博的键：

lpush user:1:mblogs mblog:1 mblog:3
...
lpush user:k:mblogs mblog:9

3）分页获取用户的 Timeline，例如获取用户 1 的前 10 篇微博：

keylist = lrange user:1:mblogs 0 9
for key in keylist {
 	hgetall key
}

此方案在实际中可能存在两个问题：

  • 1+n 问题。即如果每次分页获取的微博个数较多，需要执行多次 hgetall 操作，此时可以考虑使用 pipeline (流水线)模式批量提交命令，或者微博不采用哈希类型，而是使用序列化的字符串类型，使用 mget 获取。
  • 分裂获取文章时，lrange 在列表两端表现较好，获取列表中间的元素表现较差，此时可以考虑将列表做拆分。

选择列表类型时，请参考：

同侧存取（lpush + lpop 或者 rpush + rpop）为栈
异侧存取（lpush + rpop 或者 rpush + lpop）为队列

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1316144.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

spring面试：一、面试题分类总览+bean线程安全问题+AOP相关问题（定义、使用步骤、编程式事务管理和声明式事务管理和声明式事务管理失效）

spring面试：一、面试题分类总览+bean线程安全问题+AOP相关问题（定义、使用步骤、编程式事务管理和声明式事务管理和声明式事务管理失效）

面试题分类总览 bean线程安全问题 单例/多例 单例（singleton）：在每个spring ioc容器中都只有一个实例。 多例（prototype）：在每个spring ioc容器中有多个实例。 默认情况下spring中的bean都是单例的。但是…
阅读更多...
【星环云课堂大数据实验】kafka消息发布与订阅

【星环云课堂大数据实验】kafka消息发布与订阅

文章目录 一、Kafka概述二、实验环境三、实验准备四、实验目的五、实验步骤5.1、创建Kafka Topic5.2、Kafka消息发布5.3、Kafka消息订阅 六、实验感悟 一、Kafka概述 Kafka是由Apache软件基金会开发的一个开源流处理平台，由Scala和Java编写。该项目的目标是为处理实…
阅读更多...
算法Day33 不会算数的小明

算法Day33 不会算数的小明

不会算数的小明 Description 现在有一个数字startValue，小明不会算数，只会以下两种操作： 双倍（Double）：将数字乘2； 递减（Decrement）：将数字减1。 给定两个整…
阅读更多...
Python3开发笔记（简洁版）

Python3开发笔记（简洁版）

一、开发编辑器 1. pycharm 2. IDLE（Python自带软件） 方法：Microsoft Store搜索 Python 安装 二、数据类型 Python中有以下几种主要的数据类型： 数字（Numbers）、 字符串（Strings&#xff09…
阅读更多...
linux(centos7)mysql8.0主从集群搭建(两台机器)

linux(centos7)mysql8.0主从集群搭建(两台机器)

docker安装:（转载）centos7安装Docker详细步骤（无坑版教程）-CSDN博客 环境信息 主数据库服务器：192.168.1.10 从数据库服务器：192.168.1.11 1. mysql8.0镜像下载 docker pull mysql:8.0.23 2.创建docke…
阅读更多...
CMS—评论功能设计

CMS—评论功能设计

一、需求分析 1.1、常见行为 1.敏感词过滤 2.新增评论（作品下、评论下） 3.删除评论（作品作者、上级评论者、本级作者） 4.上级评论删除关联下级评论 5.逻辑状态变更（上线、下线、废弃...） 6.上逻辑状态变更…
阅读更多...
图片的批量建码怎么做？一图一码的制作方法

图片的批量建码怎么做？一图一码的制作方法

在使用图片展示内容时，经常会有同一类型的图片信息是有区别的，如果需要将每张图片批量生成二维码图片，那么出了一张一张去制作之外，有没有能够一键批量建码的功能可以解决这个问题呢？下面来给大家分享一下图片批量建码…
阅读更多...
社交网络分析2（下）：社交网络情感分析的方法、挑战与前沿技术

社交网络分析2（下）：社交网络情感分析的方法、挑战与前沿技术

社交网络分析2（下）：社交网络情感分析的方法、挑战与前沿技术 写在最前面7. 词嵌入（word embedding）的主要目的是什么？结合某方法简要地说明如何实现词嵌入。主要目的实现方法示例：GloVe案例分析…
阅读更多...
透明PP专用UV胶水粘接PP材料高效率的提升生产效率

透明PP专用UV胶水粘接PP材料高效率的提升生产效率

使用透明PP专用UV胶水粘接PP材料是提高生产效率的方法。以下方法，可以助您在生产中实现高效的PP材料粘接： ​1.选用合适的透明PP专用UV胶水 选择经过专门设计用于透明PP的UV胶水。这种胶水具有透明性，能保证粘接后的清晰度和外观。 2.自动…
阅读更多...
Qt中槽函数在那个线程执行的探索和思考

Qt中槽函数在那个线程执行的探索和思考

信号和槽是Qt的核心机制之一，通过该机制大大简化了开发者的开发难度。信号和槽属于观察者模式（本质上是回调函数的应用）。是函数就需要考虑其是在那个线程中执行，本文讨论的就是槽函数在那个线程中执行的问题。 目录 1. connect…
阅读更多...
关于负载和驱动能力的问题总结

关于负载和驱动能力的问题总结

这两天重新接触到了驱动能力这个说法，之前也听过，但是一直不理解是怎么回事儿，也就没有深究，现在想来，这里面还是有点门道的。 驱动能力，说的是什么呢？应该就是带载能力，而带载能力&…
阅读更多...
热烈庆祝安徽普朗膜技术有限公司参加2024济南生物发酵展

热烈庆祝安徽普朗膜技术有限公司参加2024济南生物发酵展

公司自2004年注册成立以来主要业务领域主要有以乳酸、氨基酸、抗生素为主的发酵液的提取分离；醋、酱油发酵产品的产品升级，果汁、茶饮料等天然产物提取的除菌和澄清过滤；低聚木糖、低聚果糖、果葡糖浆、高果糖浆等过滤、纯化、浓缩&#xff1…
阅读更多...
RRC下的NAS层

RRC下的NAS层

无线资源控制（Radio Resource Control，RRC），又称为无线资源管理（RRM）或者无线资源分配（RRA），是指通过一定的策略和手段进行无线资源管理、控制和调度，在满足服…
阅读更多...
D34|不同路径

D34|不同路径

62.不同路径 初始思路： 1）确定dp数组以及下标的含义： dp[i][i]存放到第i1行和第i1列的方法数 2）确定递推公式： dp[i][i] dp[i -1][i] dp[i][i-1] 3）dp数组如何初始化 第0行是1； 第0列是1&a…
阅读更多...
关于文件操作---C语言

关于文件操作---C语言

引言 关于文件，想必大家或多或少都会有些了解，文件可以帮我们储存数据，不同格式的文件可以储存不同类型的数据，也可以将文件中的数据用不同的方式打开。电脑中的文件，是放在硬盘上的。在我们编写代码并运行的时候&…
阅读更多...
KAKFA实践零碎记录

KAKFA实践零碎记录

这里写目录标题 1 内存泄露2 生产者报错 1 内存泄露 错误信息 反复执行：创建消费者->关闭消费者后，内存缓慢上升且GC不能回收内存 错误原因 关闭消费者需要执行KafkaConsumer#close()函数 public void close() {this.close(Duration.ofMillis(30000…
阅读更多...
12.12_黑马数据结构与算法笔记Java

12.12_黑马数据结构与算法笔记Java

目录 079 优先级队列 无序数组实现 080 优先级队列 有序数组实现 081 优先级队列 堆实现 1 082 优先级队列 堆实现 2 083 优先级队列 堆实现 3 084 优先级队列 e01 合并多个有序链表1 084 优先级队列 e01 合并多个有序链表2 085 阻塞队列 问题提出 086 阻塞队列 单锁实…
阅读更多...
double DQN 跑 Pendulum-v1

double DQN 跑 Pendulum-v1

gym-0.26.1 Pendulum-v1 环境详细信息 double DQN 实验环境 是为了体现 double DQN对高估的缓解, 因为 Pendulum-v1 reward最大是为0，可以有明显的对比。 相关论文 Deep Reinforcement Learning with Double Q-Learning 对动手深度强化学习里的代码做了一些修改。…
阅读更多...
Java连接数据库实现用户登录和注册功能

Java连接数据库实现用户登录和注册功能

目录 需求内容如下 示例代码 数据库studb Java代码 效果图 需求内容如下 1，创建数据库studb 2，库中添加用户表userinfo,包含如下字段 用户id ,用户名，用户密码，用户权限 （数据类型和约束自己定义&#xff09…
阅读更多...
SpringBoot2—开发实用篇2

SpringBoot2—开发实用篇2

目录 数据层解决方案 SQL NoSQL SpringBoot整合Redis SpringBoot整合MongoDB SpringBoot整合ES 数据层解决方案 SQL 回忆一下之前做SSMP整合的时候数据层解决方案涉及到了哪些技术？MySQL数据库与MyBatisPlus框架，后面又学了Druid数据源的配置&am…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023