【NoSql】Redis如何模糊匹配Key值

Redis模糊匹配Key值

使用Redis的scan代替Keys指令：

public Set<String> scan(String matchKey) {
        Set<String> keys = (Set<String>)redisTemplate.execute((RedisCallback<Set<String>>) connection -> {
            Set<String> keysTmp = new HashSet<>();
            Cursor<byte[]> cursor = connection.scan(new ScanOptions.ScanOptionsBuilder()
                    .match("*" + matchKey + "*").count(1000).build());
            while (cursor.hasNext()) {
                keysTmp.add(new String(cursor.next()));
            }
            return keysTmp;
        });

        return keys;
}

为什么不建议用Keys

对于生产环境上，有时我们需要从成千上万的key中，找出我们指定的key，也就是模糊匹配出来的key，redis提供了一个简单粗暴的命令：keys，它可以用来列出所有满足特定正则字符串规则的 key。

但是因为这个命令没有offset、limit参数，一次性吐出所有满足条件的key，假如有上百万个key符合条件则会打崩Redis服务器。

scan命令

特点如下：

• 复杂度和keys命令一样，也是 O(n)，但是它是通过游标分步进行的，不会阻塞线程
• 提供limit参数，可以控制每次返回结果的最大条数，这里是最大条数，而不是等于limit的条数，因为是匹配查询，是在limit的范围内匹配查询
• 返回的结果可能会有重复
• 遍历的过程中如果有数据修改，改动后的数据能不能遍历到是不确定的;
• 单次返回的结果是空的并不意味着遍历结束，而要看返回的游标值是否为零;

scan优势

​ Java中HashMap的底层实现结构，是数组+链表的形式，在JDK1.7之后还加入了红黑树，在Redis当中，所有的

key都存储在一个很大的字典中，这个字典结构就是一维数组+二维链表的结构，scan指令返回的游标就是第一维

数组的位置索引，这个位置索引称为槽 (slot)。 如果不考虑字典的扩容缩容，直接按数组下标挨个遍历就行了。

limit 参数就表示需要遍历的槽位数，之所以返回的结果可能多可能少，是因为不是所有的槽位上都会挂接链表，

有些槽 位可能是空的，还有些槽位上挂接的链表上的元素可能会有多个。每一次遍历都会将 limit 数量的槽位上挂

接的所有链表元素进行模式匹配过滤后，一次性返回给客户端。