redis源码分析 -- scan分步遍历

最新推荐文章于 2024-05-06 17:37:25 发布
最新推荐文章于 2024-05-06 17:37:25 发布
阅读量324 收藏
点赞数
分类专栏： redis
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37120588/article/details/118442655
版权
字典中的hash表遍历的方式有以下几种：keys、hkeys、scan、hscan、zscan。全遍历：keys和hkeys返回的是hash表中的所有的key，如果当前的hash表很大的话，会比较耗时，这样的话就会阻塞其他操作，因此运行环境中返回keys和hkeys这两种方式是不推荐的。分步遍历使用scan是分步遍历的，是分步进行返回的，这样就不会阻塞其他的操作。scan的用法scan 0 match * count 1 – 第一次scan， 输入的游标是0，然后根据返回的下一个游标数字
摘要由CSDN通过智能技术生成

字典中的hash表遍历的方式有以下几种：keys、hkeys、scan、hscan、zscan。

全遍历：

keys和hkeys返回的是hash表中的所有的key，如果当前的hash表很大的话，会比较耗时，这样的话就会阻塞其他操作，因此运行环境中返回keys和hkeys这两种方式是不推荐的。

分步遍历

使用scan是分步遍历的，是分步进行返回的，这样就不会阻塞其他的操作。

scan的用法

scan 0 match * count 1 – 第一次scan， 输入的游标是0，然后根据返回的下一个游标数字继续scan查询

scan和hscan的实现原理

巧妙地利用了 扩容和缩容 正好整数倍的关系， 从而避免数据的重复遍历

无论是扩容，缩容还是进行rehash都能够全部遍历到数据。
但是有一个例外就是进行连续两次缩容的时候可能会产生冗余的数据。

unsigned long dictScan(dict *d,
                       unsigned
最低0.47元/天 解锁文章
Andrew_37
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
深入学习 Redis - 渐进式遍历 scan 命令、数据库管理命令
CYK_byte的博客
07-30 906
之前我们所了解到的 keys * 是一次性把整个 redis 中所有的 key 都获取到，但是整个操作比较危险，可能会一下子的都太多的 key，阻塞 redis 服务器.通过渐进式遍历，就可以做到，既能获取所有的 key ，同时又不会卡死服务器~渐进式遍历不是一个命令就把所有 key 都拿到，而是每执行一次命令，只获取其中的一小部分，这样就保证了当前这一次操作不会太卡~
redis-windows-7.2.5.zip
最新发布
05-20
在Windows环境下安装Redis，可以借助于提供的压缩包"redis-windows-7.2.5.zip"进行。以下是关于Redis及其在Windows上的安装和使用的详细知识： 1. **Redis特性** - **键值对存储**：Redis的核心是键值对模型，其中...
redis使用scan遍历数据
dream_xin2013的专栏
12-28 1391
redis中通过scan命令遍历数据
Redis 渐进式遍历 -- scan
q322359的博客
05-06 601
keys 可以一次性把 Redis 中的所有 key 都获取到，但这个操作比较危险，一次性获取所有的key 很容易会导致 Redis 阻塞。而通过（不是一个命令就将所有的 key 值拿到，而是每执行一次命令只获取其中的一小部分，这样就能保证当前的操作不会太卡，而想获得所有的 key 值就要重复执行多次命令）就能做到在获取到所有 key 的同时也不会阻塞 Redis 服务器，
如何遍历 Redis 中的海量数据
Java搜索工程技术栈
02-26 855
目录 前言 事故产生 分析原因 解决方案 总结 前言 有时候我们需要知道线上的redis的使用情况，尤其需要知道一些前缀的key值，让我们怎么去查看呢？今天老顾分享一个小知识点 事故产生 因为我们的用户token缓存是采用了【user_token:userid】格式的key，保存用户的token的值。我们运维为了帮助开发小伙伴们查一下线上现在有多少登录用户。 直接用了keys user_token*方式进行查询，事故就此发生了。导致redis不可用，
Redis scan命令解析——替代keys命令可以在生产环境使用实现遍历
a624193873的博客
12-20 751
一、什么是scan命令 scan 命令用于迭代数据库中的数据库键。 也就是实现数据库键的遍历操作，可能大家都熟知一个keys命令，但它存在一些缺陷，在生产环境中scan是更好的选择。 二、scan命令和keys命令的对比 2.1 时间复杂度 scan命令和keys命令的时间复杂度都是O(N)，这里是一致的。 2.2 是否可以部分遍历 keys命令是不支持类似limit的操作的，只能一次性取出符合所有条件的key scan命令提供了limit参数，可以控制每次返回结果的最大条数。 2.3 scan与k
Redis的多个db机制和渐进式遍历scan命令
lebronchen的博客
08-30 2365
今天主要讲两个东西，一个是Redis的多个db机制，另一个是渐进式遍历。 首先来讲一下Redis的多个db机制 Redis中有个默认配置 databases 16 这个配置表示Redis启动后将有16个数据库，select 0 操作将切换到第一个数据库，select 15 将切换到最后一个数据库。每个数据库的数据之间没有任何关联，key都独立存在。 多个数据库起到了一个隔离key...
redis-stack-server 7.2.0 安装包合集
04-03
redis-stack-server-7.2.0-v9.arm64.snap redis-stack-server-7.2.0-v9.bionic.arm64.tar.gz redis-stack-server-7.2.0-v9.bionic.x86_64.tar.gz redis-stack-server-7.2.0-v9.bullseye.x86_64.tar.gz redis-stack-...
Another-Redis-Desktop-Manager.1.5.6
07-22
标题中的“Another-Redis-Desktop-Manager.1.5.6”指的是Another Redis Desktop Manager的1.5.6版本。这是一款专为Redis数据库设计的桌面管理工具，它提供了直观的图形用户界面（GUI），方便用户进行数据的查看、...
redis-mac-6.2.2
04-30
1. **bin**：这个目录包含了Redis服务器（redis-server）、客户端（redis-cli）以及其他命令行工具，如用于清除Redis实例数据的`redis-check-aof`和`redis-check-rdb`。安装完成后，可以通过这个目录下的可执行文件...
redis校验工具redis-full-check
05-27
**Redis 全面检查工具：redis-full-check** Redis 是一款高性能的键值存储系统，广泛应用于缓存、数据库和消息中间件等场景。在实际应用中，为了确保 Redis 的稳定性和数据一致性，需要定期对 Redis 实例进行健康...
java遍历读取整个redis数据库实例
09-04
主要介绍了java遍历读取整个redis数据库实例,使用支持正则表达式的key搜索方法jedis.keys(“*”)实现,需要的朋友可以参考下
redis中scan命令详解
热门推荐
言之。
12-08 1万+
Redis 的 SCAN 命令是用于增量迭代集合中的元素的命令。
redis-scan命令
eddie's Blog
03-11 237
为什么使用scan？ 因为在Redis的命令执行是单线程模型的，使用keys指令时，若数据量很大，Redis会对全量数据进行匹配，导致会有几秒钟的阻塞事件，而Scan是通过游标对hash-slot分步进行的，阻塞时间短，适合进行线上生产环境使用。 scan特点 复杂度虽然也是 O(n)，但是它是通过游标分步进行的，不会阻塞线程; 提供 limit 参数，可以控制每次返回结果的最大条数，limit 只是一个 hint，返回的结果可多可少; 同 keys 一样，它也提供模式匹配功能; 服务器不需要为游标保存状
Redis遍历所有key的命令 SCAN
xuehuagongzi000的博客
10-18 502
SCAN每次执行都只会返回少量元素，所以可以用于生产环境，不会阻塞服务器的问题。 1、SCAN命令是一个基于游标的迭代器。 这意味着命令每次被调用都需要使用上一次这个调用返回的游标作为该次调用的游标参数，以此来延续之前的迭代过程。当服务器向用户返回值为 0 的游标时， 表示迭代已结束。 简单的迭代演示： redis 127.0.0.1:6379> scan 0 1) "17" 2...
redis用scan进行数据的迭代遍历
mathsxiao的专栏
08-19 1274
http://linxiaobai.github.io/2015/01/31/redis%E7%94%A8scan%E8%BF%9B%E8%A1%8C%E6%95%B0%E6%8D%AE%E7%9A%84%E8%BF%AD%E4%BB%A3%E9%81%8D%E5%8E%86/ redis用scan进行数据的迭代遍历 注意不要在使用scan(int)这个方法，它存在一个bug，参数
Redis中渐进式遍历key
a141210104的专栏
03-26 584
keys 算法是遍历算法，复杂度是 O(n)，如果实例中有千万级以上的 key，这个指令就会导致 Redis 服务卡顿， 所有读写 Redis 的其它的指令都会被延后甚至会超时报错， 因为 Redis 是单线程程序，顺序执行所有指令，其它指令必须等到当前的 keys 指令执行完了才可以继续。当 SCAN 命令的游标参数被设置为 0 时，服务器将开始一次新的迭代，而当 redis 服务器向用户返回值为 0 的游标时， 表示迭代已结束，这是唯一迭代结束的判定方式，而不能通过返回结果集是否为空判断迭代结束。
shell脚本redis操作--遍历key保存value
sinat_27912569的博客
10-16 1万+
shell脚本redis操作–遍历key保存value shell脚本redis操作 脚本分2部，redis查询出所需要的key，然后遍历key查询出所有的value追加到文件中； （**想法：**本来是要循环遍历满足条件key的结果集的，但是失败了，所有就直接保存到文件中，读取文件每一行的结果，用这个结果查询value保存到新文件中; **进一步优化：**因为key的type不同的原因，所有其实...
Windows环境下编译redis-plus-plus及使用指南
你可以从redis-server的GitHub发布页面下载源码，例如redis-5.0.14.1.zip。解压后，使用Visual Studio 2017打开msvs目录下的RedisServer.sln项目。确保选择x64 Release模式，并调整hiredis和win32_interop的工程属性...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值