Redis查找所有key的方法比较

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

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

优点：速度快
缺点：会阻塞进程，导致线上服务卡顿，不可用

scan指令：SCAN cursor [MATCH pattern] [COUNT count]

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

SCAN命令是增量的循环，每次调用只会返回一小部分的元素。所以不会让redis假死。

SCAN命令返回的是一个游标，从0开始遍历，到0结束遍历。

• 复杂度虽然也是 O(n)，但是它是通过游标分步进行的，不会阻塞线程

• 提供 count 参数，不是结果数量，是redis单次遍历字典槽位数量(约等于)

• 同 keys 一样，它也提供模式匹配功能;

• 服务器不需要为游标保存状态，游标的唯一状态就是 scan 返回给客户端的游标整数;

• 返回的结果可能会有重复，需要客户端去重复，这点非常重要;

• 单次返回的结果是空的并不意味着遍历结束，而要看返回的游标值是否为零