redis指令

命令

Redis中遍历大数据量的key：keys与scan命令

keys命令
keys * 、keys id:* 分别是查询全部的key以及查询前缀为id:的key。

缺点：
1、没有 offset、limit 参数，一次返回所有满足条件的 key。
2.keys算法是遍历算法，复杂度是O(n)，也就是数据越多，时间复杂度越高。
3.数据量达到几百万，keys这个指令就会导致 Redis 服务卡顿，因为 Redis 是单线程程序，顺序执行所有指令，其它指令必须等到当前的 keys 指令执行完了才可以继续。

scan命令
那我们如何去遍历大数据量呢？我们可以采用redis的另一个命令scan。我们看一下scan的特点
复杂度虽然也是 O(n)，但是它是通过游标分步进行的，不会阻塞线程
提供 count 参数，不是结果数量，是redis单次遍历字典槽位数量(约等于)
同 keys 一样，它也提供模式匹配功能;
服务器不需要为游标保存状态，游标的唯一状态就是 scan 返回给客户端的游标整数;
返回的结果可能会有重复，需要客户端去重复，这点非常重要;
单次返回的结果是空的并不意味着遍历结束，而要看返回的游标值是否为零。

命令解释：scan 游标 MATCH <返回和给定模式相匹配的元素> count 每次迭代所返回的元素数量

问题：假如Redis里面有1亿个key，其中有10w个key是以某个固定的已知的前缀开头的，如何将它们全部找出来
用scan命令