Redis精进:List的使用和应用场景
点击上方“Java知音”,选择“置顶公众号”
技术文章第一时间送达!
作者:锐玩道
juejin.im/post/5df77d8bf265da33f718b654
最近在精进学习Redis,边学边写
一、List类型使用说明
list类型是用来存储多个有序的字符串的,支持存储2^32次方-1个元素。
redis可以从链表的两端进行插入(pubsh)和弹出(pop)元素,充当队列或者栈
支持读取指定范围的元素集
读取指定下标的元素等
注意它是链表而不是数组。这意味着 list 的插入和删除操作非常快,时间复杂度为 O(1),但是索引定位很慢,时间复杂度为 O(n)
另外当列表弹出了最后一个元素之后,该数据结构自动被删除,内存被回收。
二、String类型常用命令:
右边进左边出:队列
# 进入队列
> rpush books python java golang
(integer) 3# 队列长度
> llen books
(integer) 3# 取出队列
> lpop books
"python"
> lpop books
"java"
> lpop books
"golang"
> lpop books
(nil)
右边进右边出:栈
# 入栈
> rpush books python java golang
(integer) 3# 出栈
> rpop books
"golang"
> rpop books
"java"
> rpop books
"python"
> rpop books
(nil)
慢操作
lindex 相当于 Java 链表的get(int index)方法,它需要对链表进行遍历,性能随着参数index增大而变差。
> rpush books python java golang
(integer) 3> lindex books 1 # O(n) 慎用
"java"> lrange books 0 -1 # 获取所有元素,O(n) 慎用
1) "python"
2) "java"
3) "golang"> ltrim books 1 0 # O(n) 慎用 这其实是清空了整个列表,因为区间范围长度为负
OK> llen books
(integer) 0
ltrim 和字面意思不太一样,与其说去除不如说保留。
因为 ltrim 两个参数start_index和end_index定义了一个区间内的值将被保留下来。这使它非常适合实现一个定长的链表。扩展:Redis面试连环问,快看看你能走到哪一步!
三、使用场景:链表用来做异步队列
链表常用来做异步队列使用
将需要延后处理的任务结构体序列化(JSON)成字符串塞进 Redis 的列表
另一个线程从这个列表中轮询数据进行处理。
lpush + lpop = stack 先进后出的栈
lpush + rpop = queue 先进先出的队列
lpush + ltrim = capped collection 有限集合
lpush + brpop = message queue 消息队列
Redis 队列绕不开的消息丢失问题
一般借助List来实现消息队列:
通过命令LPUSH(BLPUSH)把消息入队
通过命令RPOP(BRPOP)获取消息。
但这种方式实现的队列是不安全的。
因为RPOP(BRPOP)命令的特性:
移除list的队尾元素(消息)并返回给客户端。这时该元素只存在于客户端的上下文中,redis服务器中没有这个元素.
如果客户端在处理元素的过程崩溃了,那么这个元素就永远丢失了。这种情况导致:客户端虽然成功收到了消息,但是却没有处理它。
试图抢救一下
那怎么来实现一个更安全的队列呢?
可以试试redis的RPOPLPUSH (或者其阻塞版本的 BRPOPLPUSH)命令。
具体是操作是:
在A队列推出元素(并删除)时,保存元素到 B队列。
如果处理 元素 的客户端奔溃了,还可以在B队列找到
redis> RPUSH mylist "one"
(integer) 1
redis> RPUSH mylist "two"
(integer) 2
redis> RPUSH mylist "three"
(integer) 3
redis> RPOPLPUSH mylist myotherlist
"three"
redis> LRANGE mylist 0 -1
1) "one"
2) "two"
redis> LRANGE myotherlist 0 -1
1) "three"
redis>
这种方法存在两个问题,
多个消费者同时将消息转存入第二个队列,第二队列会出现( 已执行、未执行 )消息堆积
假设你的消息很特别,内容不会重复,你可以通过lrem a 0 "元素"函数找到并删除消息,另外启动的那个专门处理第二个队列的client面对的队列中的信息数量必须很小,如果很大client处理不过来又不能使用并发,因为使用并发必须将消息pop出队列2,如果pop出队列2,那就又回到了我们本来要绕开的问题。
最后
所以折腾试试,发现redislist
做消费者确认ACK麻烦
不能重复消费,一旦消费就会被删除
队列不去重
因此对于一致性要求高的场景,队列建议使用Redis 5的 Stream 或者 RocketMQ。
目前还没发现特别适合redis list使用场景,有想到的小伙伴留言交流下❤️
END
Java面试题专栏
【40期】说一下线程池内部工作原理
【39期】Mybatis面试18问,你想知道的都在这里了!
【38期】一份tcp、http面试指南,常考点都给你了
【37期】请你详细说说类加载流程,类加载机制及自定义类加载器
【36期】说说 如何停止一个正在运行的线程?
【35期】谈谈你对Java线程之间通信方式的理解
【34期】谈谈为什么要拆分数据库?有哪些方法?
【33期】分别谈谈联合索引生效和失效的条件
【32期】你知道Redis的字符串是怎么实现的吗?
【31期】了解什么是 redis 的雪崩、穿透和击穿?redis 崩溃之后会怎么样?应对措施是什么
我知道你 “在看”
Redis精进:List的使用和应用场景相关推荐
- Redis中7种集合类型应用场景
象我这样使用了关系型数据库很长时间的码农来说,对一些新的数据类型,比如:集合,链表,的使用场景,感到有种莫名的恐惧.不知有什么用. 在这里,我把几种REDIS数据类型的应用场景 文章转载如下: Red ...
- Redis(十)——HyperLogLog 基数统计和 Bitmap位图场景详解
文章目录 Redis(十)--HyperLogLog 基数统计和 Bitmap位图场景详解 1.HyperLogLog 基数统计 2.Bitmap位图场景详解 Redis(十)--HyperLogLo ...
- MongoDB、Hbase、Redis等NoSQL优劣势、应用场景
MongoDB.Hbase.Redis等NoSQL优劣势.应用场景 NoSQL数据库在整个数据库领域的江湖地位已经不言而喻.在大数据时代,虽然RDBMS很优秀,但是面对快速增长的数据规模和日渐复杂的数 ...
- Redis [1] 简介、数据结构、应用场景
文章目录 Redis [1] 简介.数据结构.应用场景 简介:**Nosql**介绍和**Reidis**介绍 什么是Redis 什么是缓存 面:为什么要用缓存 面:缓存会带来哪些问题? 热点key的 ...
- Redis在实际开发中的运用场景
1.什么是Redis? Redis是一款基于内存的键-值型NoSQL数据库.NoSQL - 非关系型数据库 特点:可以进行快速的数据读写,官方数据 11W/s 读 8W/s 写. redis读写很快是 ...
- 谈谈redis,memcache的区别和具体应用场景
1. Memcached简介 Memcached是以LiveJurnal旗下Danga Interactive公司的Bard Fitzpatric为首开发的高性能分布式内存缓存服务器.其本质上就是一个 ...
- Redis事务中几种常见的场景-exec执行前后的语法错误时的处理
场景 Centos中Redis的下载编译与安装(超详细): https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/103967334 Re ...
- redis的五种数据结构及其使用场景
1. String 常用命令: get.set.incr.decr.mget等 应用场景: String是最常用的数据类型,普通的key/value都可以归为此类,value其实不仅是String,也 ...
- 跟我一起学Redis之五种基本类型及其应用场景举例(干了6个小时)
前言 来啦,老弟?来啦,上一篇就当唠唠嗑,接下来就开始进行实操撸命令,计划是先整体单纯说说Redis的各种用法和应用,最后再结合代码归纳总结. Redis默认有16个数据库(编号为0~15),默认使用 ...
最新文章
- 良田高拍仪集成vue项目
- mybatis之一对多
- golang string 转换 uint64_Golang 的 #x27;print#x27; 源码解读
- OpenCASCADE:Foundation Classes之插件管理
- CodeForces - 1102A(思维题)
- Atmosphere 1.0:支持Java/JavaScript的异步通信框架
- 对于 IE低版本不兼容问题的处理
- java excutorthread_JAVA 线程池ThreadPoolExcutor原理探究
- linux图形界面装mysql_ubuntu 安装图形界面
- (一)Mina源代码解析之总体架构
- English Resources
- csdn账号不能合并
- python贴吧-贴吧python登录
- XLua官方教程 06 热更新实例 hotfix样例
- 创建自己的个人网站(一)
- vbs实现软件自动登录(以谷歌浏览器打开网站并登陆为例)
- MC开服教程2:材质包法自定义唱片音乐
- acm快速输入法 有效解决超时
- 面试题:给定一个数组,数组中只包含0和1。请找到一个最长的子序列,其中0和1的数量是相同的
- 流体动态海报 | mixlab设计黑客
热门文章
- 给广告打“保”字标、弄风险提示 百度搜索为用户旅游操碎了心
- 蔚来公布西安ES8自燃事故原因 果然是电池的锅...
- 连厕所都不敢去了!这家公司使用AI监控员工工作效率 “摸鱼”就会被解雇
- 设计师不用下课了吧?小米突然官宣性价比之王旗舰:升降式摄像头
- 5月20日发!索尼Xperia 1国行版官宣:骁龙855+4K“带鱼”屏
- 公司“凉凉”都怪大楼风水?望京SOHO诉自媒体案正式开庭
- 奔驰宝马路虎等齐降价 最高降幅达8.5万!
- 华为P30真机屏幕盖板曝光:超窄边框水滴屏
- 苹果官网上架Apple Watch Series 3官翻机:1869元起
- openssl 基本算法小例