做者:老顾面试
来源:算法
https://dwz.cn/pm3pI6MZ缓存
本文版权归做者全部服务器
有时候咱们须要知道线上Redis使用状况,尤为须要知道一些前缀的key值,那咱们怎么去查看呢?并且一般状况下Redis里的数据都是海量的,那么咱们访问Redis中的海量数据时,如何避免事故产生?运维
今天就经过咱们实际的一次生产事故,给你们分享一下!大数据
由于咱们的用户token缓存是采用了【user_token:userid】格式的key,保存用户的token的值。线程
咱们运维为了帮助开发小伙伴们查一下线上如今有多少登陆用户,直接用了keys user_token*方式进行查询,事故就此发生了:致使Redis不可用,假死。orm
咱们线上的登陆用户有几百万,数据量比较多;keys算法是遍历算法,复杂度是O(n),也就是数据越多,时间越高。cdn
数据量达到几百万,keys这个指令就会致使 Redis 服务卡顿,由于 Redis 是单线程程序,顺序执行全部指令,其它指令必须等到当前的 keys 指令执行完了才能够继续。blog
那咱们如何去遍历大数据量呢?其实这个也是面试常常问的。咱们能够采用Redis的另外一个命令scan。
咱们看一下scan的特色:
复杂度虽然也是 O(n),可是它是经过游标分步进行的,不会阻塞线程
提供 count 参数,不是结果数量,是Redis单次遍历字典槽位数量(约等于)
同 keys 同样,它也提供模式匹配功能;
服务器不须要为游标保存状态,游标的惟一状态就是 scan 返回给客户端的游标整数;
返回的结果可能会有重复,须要客户端去重复,这点很是重要;
单次返回的结果是空的并不意味着遍历结束,而要看返回的游标值是否为零
4.一、scan命令格式
4.二、命令解释
scan 游标 MATCH <返回和给定模式相匹配的元素> count 每次迭代所返回的元素数量
SCAN命令是增量的循环,每次调用只会返回一小部分的元素。因此不会让Redis假死;
SCAN命令返回的是一个游标,从0开始遍历,到0结束遍历;
4.三、举例
从0开始遍历,返回了游标6,又返回了数据,继续scan遍历,就要从6开始
这个是面试常常会问到的,也是咱们小伙伴在工做的过程常常用的,通常数据量不大的时候,不会有什么问题,但数据量多的时候,你的操做方式不对,你的绩效就会被扣哦。
End
长按下图二维码,即刻关注【狸猫技术窝】
阿里、京东、美团、字节跳动 顶尖技术专家坐镇
为IT人打造一个 “有温度” 的技术窝!