当前位置: 首页 > news >正文

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继续尝试:

http://www.lryc.cn/news/298319.html

相关文章:

  • 使用 C++23 从零实现 RISC-V 模拟器(3):指令解析
  • CSS Selector—选择方法,和html自动——异步社区的爬取(动态网页)——爬虫(get和post的区别)
  • C语言 服务器编程-日志系统
  • HarmonyOS 状态管理装饰器 Observed与ObjectLink 处理嵌套对象/对象数组 结构双向绑定
  • windows中的apache改成手动启动的操作步骤
  • Intellij Idea的数据库工具 DataGrip
  • 精品springboot疫苗发布和接种预约系统
  • Linux快速入门
  • 【图形图像的C++ 实现 01/20】 2D 和 3D 贝塞尔曲线
  • python+flask+django医院预约挂号病历分时段管理系统snsj0
  • 《CSS 简易速速上手小册》第9章:CSS 最佳实践(2024 最新版)
  • Qt QVariant类应用
  • 不到1s生成mesh! 高效文生3D框架AToM
  • Mac中管理多版本Jdk
  • 用C语言列出Linux或Unix上的网络适配器
  • 单片机学习笔记---LED点阵屏显示图形动画
  • Git分支常用指令
  • 3.3 Binance_interface APP U本位合约行情-实时行情
  • 机器学习——流形学习
  • 离线数仓(一)【数仓概念、需求架构】
  • 物联网测试:2024 年的最佳实践和挑战
  • 蓝桥杯Web应用开发-CSS3 新特性
  • MongoDB聚合:$unionWith
  • 人工智能三子棋-人机对弈-人人对弈,谁会是最终赢家?
  • 【leetcode热题100】反转链表 II
  • 谷歌 DeepMind 联合斯坦福推出了主从式遥操作双臂机器人系统增强版ALOHA 2
  • 金融行业专题|证券超融合架构转型与场景探索合集(2023版)
  • 【C语言】C的整理记录
  • 使用STM32Cubemx创建一个工程并且给出每一步的含义
  • C/C++模板初阶