背影

在平时线上Redis维护工作中，有时候需要从 Redis 实例成千上万的 key 中找出特定前缀的 key 列表来手动处理数据，可能是修改它的值，也可能是删除 key。这里就有一个问 题，如何从海量的 key 中找出满足特定前缀的 key 列表来?

Redis 提供了一个简单暴力的指令 keys 用来列出所有满足特定正则字符串规则的 key。

127.0.0.1:6379> set key1 key1
OK
127.0.0.1:6379> set key2 key2
OK
127.0.0.1:6379> set key3 key3
OK
127.0.0.1:6379> set key4 key4
OK
127.0.0.1:6379> keys *
1) "key:__rand_int__"
2) "key4"
3) "key1"
4) "mycounter"
5) "counter:__rand_int__"
6) "b"
7) "myhash"
8) "key2"
9) "key3"
127.0.0.1:6379> keys ke*
1) "key:__rand_int__"
2) "key4"
3) "key1"
4) "key2"
5) "key3"
127.0.0.1:6379> keys ke*1
1) "key1"

这个指令使用非常简单，提供一个简单的正则字符串即可，但是有很明显的两个缺点。

1、没有 offset、limit 参数，一次性吐出所有满足条件的 key，万一实例中有几百 w 个

key 满足条件，当你看到满屏的字符串刷的没有尽头时，你就知道难受了。

2、keys 算法是遍历算法，复杂度是 O(n)，如果实例中有千万级以上的 key，这个指令

就会导致 Redis 服务卡顿，所有读写 Redis 的其它的指令都会被延后甚至会超时报错，因为Redis 是单线程程序，顺序执行所有指令，其它指令必须等到当前的 keys 指令执行完了才可以继续。

scan

Redis 为了解决这个问题，它在 2.8 版本中加入了scan指令。scan 相比 keys 具备有以下特点:

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

2、提供 limit 参数，可以控制每次返回结果的最大条数，limit 只是一个 hint，返回的 结果可多可少;

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

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

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

6、遍历的过程中如果有数据修改，改动后的数据能不能遍历到是不确定的;

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

scan 参数提供了三个参数，第一个是 cursor 整数值，第二个是 key 的正则模式，第三

个是遍历的 limit hint。第一次遍历时，cursor 值为 0，然后将返回结果中第一个整数值作为下一次遍历的 cursor。一直遍历到返回的 cursor 值为 0 时结束。

127.0.0.1:6379>  scan 0 match key* count 1
1) "12"
2) 1) "key4"
127.0.0.1:6379> scan 12 match key* count 1
1) "14"
2) 1) "key1"
127.0.0.1:6379> scan 14 match key* count 1
1) "3"
2) (empty array)
127.0.0.1:6379> scan 3 match key* count 1
1) "11"
2) 1) "key:__rand_int__"
127.0.0.1:6379> scan 11 match key* count 1
1) "15"
2) (empty array)
127.0.0.1:6379> scan 15 match key* count 1
1) "0"
2) 1) "key2"
   2) "key3"

注:该文来源于读钱文品老师著的《Redis 深度历险:核心原理和应用实践》