Redis源码解析：10scan类命令的实现

        像keys或者smembers命令，需要遍历数据集合中的所有元素。在一个大的数据库中使用，可能会阻塞服务器较长的一段时间，造成性能问题，因此不适用与生产环境。

        在Redis2.8.0中引入了scan类命令，可用于迭代整个数据库或者是哈希键、集合键和有序集合键这样的数据集合。

        scan类命令支持增量式迭代，它们每次执行都只会返回少量元素，所以这些命令可以用于生产环境。

        scan类命令使用游标迭代数据集合，命令每次被调用之后，都会向用户返回一个新的游标，用户在下次迭代时，使用这个新游标作为scan类命令的游标参数，以此来延续之前的迭代过程。

        第一次迭代时，游标参数置为0，经过若干次迭代之后，如果返回的游标为0，表示完成了一次完整迭代。

 

        scan类命令包括：scan命令用于迭代当前的数据库，返回其中的键；sscan命令用于迭代集合键，返回集合中的元素；hscan用于迭代哈希键，返回其中的字段以及字段值；zscan用于迭代有序集合键，返回其中的元素及其分数。

 

一：用法

        scan类命令的用法如下：

SCAN cursor [MATCH pattern] [COUNT count]
HSCAN key cursor [MATCH pattern] [COUNT count]
SSCAN key cursor [MATCH pattern] [COUNT count]
ZSCAN key cursor [MATCH pattern] [COUNT count]

        COUNT 选项指定每次迭代返回元素的最大值，默认值为10。

        注意，对于一个使用哈希表作为底层实现的大数据集来说，scan类命令每次最多会返回count个元素；如果数据集合不是以哈希表作为底层实现的话，则scan类命令无视count选项，直接返回数据集合中的所有元素。

        并非每次迭代都要使用相同的COUNT值。

 

        MATCH选项，可以提供一个glob风格的模式参数，让scan类命令只返回和给定模式相匹配的元素。

        注意，对元素的模式匹配，是在命令从数据集中取出元素之后，向客户端返回元素之前的进行的，所以如果被迭代的数据集中只有少量元素和模式相匹配，那么迭代命令可能不返回任何元素。

 

        例子如下：

127.0.0.1:6379> scan 0
1) "7"
2)  1) "msg3"
    2) "msg"
    3) "msg5"
    4) "msg6"
    5) "msg4"
    6) "msg2"
    7) "msg8"
    8) "msg11"
    9) "msg7"
   10) "msg10"
127.0.0.1:6379> scan 7
1) "0"
2) 1) "msg9"
   2) "msg1"

        scan命令只能对被返回的元素提供有限的保证：

        a：从完整遍历开始直到完整遍历结束期间，一直存在于数据集内的所有元素都会被完整遍历返回；