点击上方 "程序员小乐"关注公众号, 星标或置顶一起成长
每天凌晨00点00分, 第一时间与你相约
每日英文
If in the heart will feel sad, then please smile to let go.
如果放在心里会觉得难过,那么就请微笑着放手吧。
每日掏心话
时间,在漫漫生活里一点点地沉淀,一点点地积累。而人又在时间的长河里浮游翻滚,如浮萍随岁月而磨砺、沉淀。
来自:老顾聊技术 | 责编:乐乐
链接:toutiao.com/i6697540366528152077
程序员小乐(ID:study_tech)第 669 次推文 图片来自网络
往日回顾:Spring 容器启动源码解析,看了都说好!
正文
有时候我们需要知道线上的redis的使用情况,尤其需要知道一些前缀的key值,让我们怎么去查看呢?今天老顾分享一个小知识点
事故产生
因为我们的用户token缓存是采用了【user_token:userid】格式的key,保存用户的token的值。我们运维为了帮助开发小伙伴们查一下线上现在有多少登录用户。
直接用了keys user_token*方式进行查询,事故就此发生了。导致redis不可用,假死。
分析原因
我们线上的登录用户有几百万,数据量比较多;keys算法是遍历算法,复杂度是O(n),也就是数据越多,时间复杂度越高。
数据量达到几百万,keys这个指令就会导致 Redis 服务卡顿,因为Redis 是单线程程序,顺序执行所有指令,其它指令必须等到当前的 keys 指令执行完了才可以继续。
解决方案
那我们如何去遍历大数据量呢?这个也是面试经常问的。我们可以采用redis的另一个命令scan。我们看一下scan的特点
1、复杂度虽然也是 O(n),但是它是通过游标分步进行的,不会阻塞线程 2、提供 count 参数,不是结果数量,是redis单次遍历字典槽位数量(约等于) 3、同 keys 一样,它也提供模式匹配功能; 4、服务器不需要为游标保存状态,游标的唯一状态就是 scan 返回给客户端的游标整数; 5、返回的结果可能会有重复,需要客户端去重复,这点非常重要; 6、单次返回的结果是空的并不意味着遍历结束,而要看返回的游标值是否为零。
1、复杂度虽然也是 O(n),但是它是通过游标分步进行的,不会阻塞线程
2、提供 count 参数,不是结果数量,是redis单次遍历字典槽位数量(约等于)
3、同 keys 一样,它也提供模式匹配功能;
4、服务器不需要为游标保存状态,游标的唯一状态就是 scan 返回给客户端的游标整数;
5、返回的结果可能会有重复,需要客户端去重复,这点非常重要;
6、单次返回的结果是空的并不意味着遍历结束,而要看返回的游标值是否为零。
一、scan命令格式
SCAN cursor [MATCH pattern] [COUNT count]
二、命令解释:scan 游标 MATCH <返回和给定模式相匹配的元素> count 每次迭代所返回的元素数量
SCAN命令是增量的循环,每次调用只会返回一小部分的元素。所以不会让redis假死 SCAN命令返回的是一个游标,从0开始遍历,到0结束遍历
三、举例
redis > scan 0 match user_token* count 5 1) "6" 2) 1) "user_token:1000" 2) "user_token:1001" 3) "user_token:1010" 4) "user_token:2300" 5) "user_token:1389"
从0开始遍历,返回了游标6,又返回了数据,继续scan遍历,就要从6开始
redis > scan 6 match user_token* count 5 1) "10" 2) 1) "user_token:3100" 2) "user_token:1201" 3) "user_token:1410" 4) "user_token:5300" 5) "user_token:3389"
总结
这个是面试经常会问到的,也是我们小伙伴在工作的过程经常用的,一般小公司,不会有什么问题,但数据量多的时候,你的操作方式不对,你的绩效就会被扣哦,哈哈。谢谢!!
欢迎在留言区留下你的观点,一起讨论提高。如果今天的文章让你有新的启发,学习能力的提升上有新的认识,欢迎转发分享给更多人。
欢迎各位读者加入程序员小乐技术群,在公众号后台回复“加群”或者“学习”即可。
猜你还想看
阿里、腾讯、百度、华为、京东最新面试题汇集
我为什么不再推荐 RxJava
初级开发者应该从Spring源码中学什么?
Web 开发中,什么级别才算是高并发
文章有问题?点此查看未经处理的缓存