Redis查找指令——SCAN

目录

 

1、keys键命令缺点

2、引入scan命令

3、scan使用

4、更多scan指令

5、允许中途停止迭代

6、迭代什么时候终结

7、时间复杂度

---

1、keys键命令缺点

    Redis 提供了一个简单暴力的指令 keys 用来列出所有满足特定正则字符串规则的key。keys指令使用非常简单，提供一个简单的正则字符串即可，但是有很明显的两个缺点：

    1)没有 offset、limit 参数，一次性吐出所有满足条件的 key，如果实例中有几百万个key满足条件，那就可能导致满屏的字符串刷的没有尽头；

    2)keys算法是遍历算法，复杂度是 O(n)，如果实例中有千万级以上的 key，这个指令就会导致Redis服务卡顿，甚至造成阻塞，因为Redis是单线程程序，顺序执行所有指令，其它指令必须等到当前的 keys 指令执行完了才可以继续。

    所以，生产环境一般是屏蔽keys命令的。

2、引入scan命令

    SCAN命令是一个基于游标的迭代器。这里的意思是：命令每次被调用都需要使用上一次该调用返回的游标作为本次调用的游标参数，以此来延续之前的迭代过程。当设置SCAN命令的游标参数为0时，服务器将开始一次新的迭代；而当redis服务器向用户返回值为0的游标时，表示迭代已结束，这是唯一迭代结束的判定方式，而不能通过返回结果集是否为空判断迭代结束。

scan相比keys具备有以下优点:

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

    2）提供 limit 参数，可以控制每次返回结果的最大