Redis -- 渐进式遍历

本文涉及的产品
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
云数据库 Tair(兼容Redis),内存型 2GB
简介: Redis -- 渐进式遍历


前言

       试想一个场景,那就是在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继续尝试:


相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
目录
相关文章
[Redis] 渐进式遍历+使用jedis操作Redis+使用Spring操作Redis
[Redis] 渐进式遍历+使用jedis操作Redis+使用Spring操作Redis
75 7
[Redis] 渐进式遍历+使用jedis操作Redis+使用Spring操作Redis
[Redis] 渐进式遍历+使用jedis操作Redis+使用Spring操作Redis
有关模糊获取Redis所有key 之后遍历的问题
有关模糊获取Redis所有key 之后遍历的问题
157 0
跋山涉水 —— 深入 Redis 字典遍历
前言 Redis 字典的遍历过程逻辑比较复杂,互联网上对这一块的分析讲解非常少。我也花了不少时间对源码的细节进行了整理,将我个人对字典遍历逻辑的理解呈现给各位读者。
1157 0
跋山涉水——深入 Redis 字典遍历
Redis 字典的遍历过程逻辑比较复杂,互联网上对这一块的分析讲解非常少。我也花了不少时间对源码的细节进行了整理,将我个人对字典遍历逻辑的理解呈现给各位读者。
1096 0
Redis--缓存击穿、缓存穿透、缓存雪崩
缓存击穿、缓存穿透和缓存雪崩是Redis使用过程中可能遇到的常见问题。理解这些问题的成因并采取相应的解决措施,可以有效提升系统的稳定性和性能。在实际应用中,应根据具体场景,选择合适的解决方案,并持续监控和优化缓存策略,以应对不断变化的业务需求。
50 29
Redis应用—8.相关的缓存框架
本文介绍了Ehcache和Guava Cache两个缓存框架及其使用方法,以及如何自定义缓存。主要内容包括:Ehcache缓存框架、Guava Cache缓存框架、自定义缓存。总结:Ehcache适合用作本地缓存或与Redis结合使用,Guava Cache则提供了更灵活的缓存管理和更高的并发性能。自定义缓存可以根据具体需求选择不同的数据结构和引用类型来实现特定的缓存策略。
Redis应用—8.相关的缓存框架
Redis缓存设计与性能优化
Redis缓存设计与性能优化涵盖缓存穿透、击穿、雪崩及热点key重建等问题。针对缓存穿透,可采用缓存空对象或布隆过滤器;缓存击穿通过随机设置过期时间避免集中失效;缓存雪崩需确保高可用性并使用限流熔断组件;热点key重建利用互斥锁防止大量线程同时操作。此外,开发规范强调键值设计、命令使用和客户端配置优化,如避免bigkey、合理使用批量操作和连接池管理。系统内核参数如vm.swappiness、vm.overcommit_memory及文件句柄数的优化也至关重要。慢查询日志帮助监控性能瓶颈。
44 9
缓存与数据库的一致性方案,Redis与Mysql一致性方案,大厂P8的终极方案(图解+秒懂+史上最全)
缓存与数据库的一致性方案,Redis与Mysql一致性方案,大厂P8的终极方案(图解+秒懂+史上最全)
解决Redis缓存数据类型丢失问题
解决Redis缓存数据类型丢失问题
214 85