Redis -- 渐进式遍历

本文涉及的产品
云数据库 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
目录
相关文章
|
NoSQL Redis
有关模糊获取Redis所有key 之后遍历的问题
有关模糊获取Redis所有key 之后遍历的问题
126 0
|
NoSQL 安全 Redis
跋山涉水 —— 深入 Redis 字典遍历
前言 Redis 字典的遍历过程逻辑比较复杂,互联网上对这一块的分析讲解非常少。我也花了不少时间对源码的细节进行了整理,将我个人对字典遍历逻辑的理解呈现给各位读者。
1111 0
|
安全 NoSQL Java
跋山涉水——深入 Redis 字典遍历
Redis 字典的遍历过程逻辑比较复杂,互联网上对这一块的分析讲解非常少。我也花了不少时间对源码的细节进行了整理,将我个人对字典遍历逻辑的理解呈现给各位读者。
1005 0
|
23天前
|
NoSQL Linux Redis
Redis -- 安装客户端redis-plus-plus
Redis -- 安装客户端redis-plus-plus
47 0
|
1月前
|
NoSQL Linux 网络安全
Linux安装Redis(详细教程)
Linux安装Redis(详细教程)
90 2
|
2天前
|
NoSQL Linux 网络安全
基于 centOS7 的 redis 安装
基于 centOS7 的 redis 安装
19 1
|
3天前
|
NoSQL 安全 Redis
阿里云redis安装
阿里云redis安装
5 0
|
10天前
|
NoSQL Ubuntu 安全
Ubuntu 20.04下载安装redis一条龙
Ubuntu 20.04下载安装redis一条龙
|
12天前
|
NoSQL Ubuntu Java
【Redis】 在 Ubuntu 上安装 Redis
【Redis】 在 Ubuntu 上安装 Redis
|
16天前
|
存储 NoSQL 关系型数据库
redis 数据库的安装及使用方法
redis 数据库的安装及使用方法