事故产生
当我们使用usertoken:userid
这样的格式的key来保存用户token值,这个时候想统计一下在线用户数量。
直接使用keys usertoken*
方式进行查询,当用户数量巨大的时候,事故就产生了。导致redis不可用, 假死。
原因
我们线上的登录用户有几百万,数据量比较多;keys算法是遍历算法,复杂度是O(n),也就是数据越多,时间复杂度越高。
数据量达到几百万,keys这个指令就会导致 Redis 服务卡顿,因为 Redis 是单线程程序,顺序执行所有指令,其它指令必须等到当前的 keys 指令执行完了才可以继续。
解决方案
们可以采用redis的另一个命令scan。我们看一下scan的特点
- 复杂度虽然也是 O(n),但是它是通过游标分步进行的,不会阻塞线程
- 提供 count 参数,不是结果数量,是redis单次遍历字典槽位数量(约等于)
- 同 keys 一样,它也提供模式匹配功能;
- 服务器不需要为游标保存状态,游标的唯一状态就是 scan 返回给客户端的游标整数;
- 返回的结果可能会有重复,需要客户端去重复,这点非常重要;
- 单次返回的结果是空的并不意味着遍历结束,而要看返回的游标值是否为零
scan命令的格式
SCAN cursor [MATCH pattern] [COUNT count]
命令解释
scan 游标 MATCH <返回和给定模式相匹配的元素> count 每次迭代所返回的元素数量
SCAN命令是增量的循环,每次调用只会返回一小部分的元素。所以不会让redis假死
SCAN命令返回的是一个游标,从0开始遍历,到0结束遍历
例子
redis > scan 0 match usertoken* count 5
1) "6"
2) 1) "usertoken:100"
2) "usertoken:101"
3) "usertoken:102"
4) "usertoken:103"
5) "usertoken:104"
从0开始遍历,返回了游标6,又返回了数据,继续scan遍历,就要从6开始
redis > scan 6 match usertoken* count 5
1) "10"
2) 1) "usertoken:200"
2) "usertoken:201"
3) "usertoken:202"
4) "usertoken:203"
5) "usertoken:204"
总结
^_^.

相关推荐
版权声明
- 本文链接: https://www.cayzlh.com/2019/10/10/1e34c708.html
- 版权声明: 文章内容仅用作学习和分享,如有雷同,纯属拷贝。
留言区