关于java:面试官如何遍历-Redis-中的海量数据

0次阅读

共计 1457 个字符,预计需要花费 4 分钟才能阅读完成。

起源:https://www.toutiao.com/article/6697540366528152077/

前言

有时候咱们须要晓得线上的 redis 的应用状况,尤其须要晓得一些 前缀的 key 值,让咱们怎么去查看呢?明天给大家分享一个小知识点!

事变产生

因为咱们的用户token 缓存是采纳了【user_token:userid】格局的 key,保留用户的 token 的值。咱们运维为了帮忙开发小伙伴们查一下线上当初有多少登录用户。

间接用了 keys user_token* 方 式进行查问,事变就此产生了。导致 redis 不可用,假死

剖析起因

咱们线上的登录用户有几百万,数据量比拟多;keys 算法是遍历算法,复杂度是 O(n),也就是数据越多,工夫复杂度越高。

数据量达到几百万,keys 这个指令就会导致 Redis 服务卡顿,因为 Redis 是单线程程序,程序执行所有指令,其它指令必须等到以后的 keys 指令执行完了才能够持续

解决方案

那咱们如何去 遍历大数据量 呢?这个也是面试常常问的。咱们能够采纳 redis 的另一个 命令 scan。咱们看一下scan 的特点

1、复杂度尽管也是 O(n),然而它是通过游标分步进行的,不会阻塞线程

2、提供 count 参数,不是后果数量,是 redis 单次遍历字典槽位数量(约等于)

3、同 keys 一样,它也提供模式匹配性能;

4、服务器不须要为游标保留状态,游标的惟一状态就是 scan 返回给客户端的游标整数;

5、返回的后果 可能会有反复,须要客户端去反复,这点十分重要;

6、单次返回的后果是空的并不意味着遍历完结,而要看 返回的游标值是否为零

举荐一个开源收费的 Spring Boot 实战我的项目:

https://github.com/javastacks/spring-boot-best-practice

一、scan 命令格局

SCAN cursor [MATCH pattern] [COUNT count]

二、命令解释:scan 游标 MATCH < 返回和给定模式相匹配的元素 > count 每次迭代所返回的元素数量

SCAN 命令是 增量的循环 ,每次调用只会 返回一小部分的元素。所以不会让 redis 假死

SCAN 命令返回的是一个游标,从 0 开始遍历,到 0 完结遍历

三、举例

redis > scan 0 match user_token* count 5 
 1) "6"
 2) 1) "user_token:1000"
 2) "user_token:1001"
 3) "user_token:1010"
 4) "user_token:2300"
 5) "user_token:1389"

从 0 开始遍历,返回了游标 6,又返回了数据,持续 scan 遍历,就要从 6 开始

redis > scan 6 match user_token* count 5 
 1) "10"
 2) 1) "user_token:3100"
 2) "user_token:1201"
 3) "user_token:1410"
 4) "user_token:5300"
 5) "user_token:3389"

总结

这个是 面试常常会问到的 ,也是咱们小伙伴在 工作的过程常常用的 ,个别小公司,不会有什么问题,但 数据量多的时候,你的操作形式不对,你的绩效就会被扣哦,哈哈。谢谢!!!

近期热文举荐:

1.1,000+ 道 Java 面试题及答案整顿(2022 最新版)

2. 劲爆!Java 协程要来了。。。

3.Spring Boot 2.x 教程,太全了!

4. 别再写满屏的爆爆爆炸类了,试试装璜器模式,这才是优雅的形式!!

5.《Java 开发手册(嵩山版)》最新公布,速速下载!

感觉不错,别忘了顺手点赞 + 转发哦!

正文完
 0