Redis渐进式遍历

我们知道,keys* 是一次性把所有的key都获取到,这个操作太危险,可能会一次性得到太多的key而阻塞服务器。但是通过渐进式遍历,既能够获取到所有的key,又能不会卡死服务器。

redis使用scan命令进行渐进式遍历,进而解决直接使用leys获取键时可能出现的阻塞问题。每一次scan的时间复杂度都是O(1),但是要玩行政遍历所有的键,就需要执行多次scan。

相关命令:

scan cursor match pattern count count type type: cursor表示光标,光标指向的就是当前遍历到的位置。

注意,这里的光标不能理解为下标,因为他不是连续递增的整数,仅仅就是一个"字符串"。光标这个概念,程序员不知道是什么,但是redia服务器自己知道这个光标对应的元素位置。

如上,scan命令返回值的前半部分是告诉你,下次继续遍历,光标要从哪里开始,当执行到最终返回0时,就是全部遍历完成了

再来说一下scan命令中的count,它是限制这次遍历能获取到几个元素。但注意,这个count和mysql中的limit不一样,他不是精确的,而只是给redis提供的一个建议,写入的count和实际key的个数不一定时完全相同的,但是不会差别很大:

注意

1.这里的渐进式遍历,在遍历的过程中不会在服务器这边存储任何状态,这里的遍历可以随时终止,不会对服务器产生任何副作用。

2.渐进式遍历虽然解决了阻塞问题,但是,如果在遍历期间键有所变化,比如增加修改删除,那就可能导致遍历时建堆重复遍历或遗漏。

相关推荐
DBA小马哥27 分钟前
关系型数据库核心概念手册:SQL、事务与存储引擎的技术脉络
数据库·sql
丫头,冲鸭!!!40 分钟前
记账网站3-连数据库
数据库·个人开发
灯澜忆梦1 小时前
【MySQL12】进阶篇 | SQL优化
数据库·sql·mysql·性能优化
IvorySQL1 小时前
PostgreSQL 日报|PG18.5 回归测试崩溃问题(8 月 12 日)
大数据·数据库·人工智能·postgresql
ltl1 小时前
学习型查询优化器:Neo、Bao、Balsa 与 LLM-CBO
数据库
ltl1 小时前
持久内存退场之后:ZNS SSD 与下一代非易失内存
数据库
故乡dee云4 小时前
AWS 产品太多不会选?按“网站、数据库、文件、日志”4 类需求快速匹配
数据库·云计算·aws
曹牧6 小时前
C#:问号
前端·数据库·c#
奇树谦6 小时前
《现代 Key-Value 数据库原理:从 B+Tree 到 LSM Tree》-第五篇:现代数据库横向对比
数据库·lsm-tree
李白客6 小时前
分布式集群与数据库产业:从单机到集群的架构跃迁与市场重构
数据库·分布式·架构