Redis -- 渐进式遍历

     家，是心的方向。不论走多远，总有一盏灯为你留着。桌上的碗筷多了几双，笑声也多了几分温暖。家人团聚，是最美的风景线。时间：2024年 2月 8日 12:51:20

---

目录

前言 

语法

示例

---

前言 

        试想一个场景,那就是在key非常多的情况下使用keys *操作，毫无意外的，这个操作会引起不必要的麻烦。由于redis是单线程模型，因此它会占用非常长的时间，导致服务器无法执行其他的命令从而阻塞等待较长时间。

        Redis使用scan命令进行渐进式遍历，进而解决直接使用keys * 获取时间较长的阻塞等待问题，每次使用scan的时间复杂度都是O（1），但是要完整遍历所有的键，需要执行多次scan。

        scan命令可以每次只拿到一小部分key。想拿到所有的key就需要遍历多次。

        渐进式遍历其实是一组命令，这一组的命令的用法其实是非常相似的，甚至说是一样的。其中的代表就是 scan。

        下图是一个scan的使用案例：

         这里的cursor就类似于一种光标，指向了当前遍历的位置。但是它不能理解为下标，它不是连续的递增的整数。返回的数据中，1）这一栏表示下次遍历，光标要从哪开始。

        需要注意的是，渐进式遍历在遍历的过程中，不会在服务器这边存储任何状态信息，是可以随时终止的，不会对服务器产生副作用。

        在遍历的过程中，如果key发生变化（增加key，删除key，和修改key），可能会导致遍历时key被重复遍历或者遗漏，这点务必在开发中考虑

语法

SCAN cursor [MATCH pattern] [COUNT  count] [TYPE type]

• 时间复杂度：O(1)
• 返回值：下一次 scan 的游标（cursor）以及本次得到的键。这个游标或许并没有什么直观的规律，你只用了解下一次遍历的值是这个返回值的第一行数据即可。
• count：限制一次遍历可以获得多少个元素，如果不写的话，默认是10个。有时候，携带属性count，返回结果也并不一定准确，例如设置count 3，但是有可能会返回四个key。
• Type：表示你想要获取的key的类型，如果不加，那么默认就获取所有的类型。
• 渐进式遍历是可以随时终止的,不会对服务器产生影响。

示例

        首先插入10个数据：

        使用scan来进行遍历：

        其中7是下一次遍历的位置，继续遍历：

        返回0代表遍历结束。

        指定count继续尝试：