redis中缓存穿透问题

server/2024/10/18 2:24:17/

 缓存穿透

81ac4bee740a400ca7c04770198b7d25.png

缓存穿透问题:

一般请求来到后端,都是先从缓存中查找数据,如果缓存中找不到,才会去数据库中查询数据。

缓存穿透就是基于这一点,不断发送请求查询不存在的数据,从而使数据库压力过大,导致数据库崩溃!

解决这一问题,一般有两种解决方案:

一、缓存空数据:

把查询不到结果的请求,缓存值设置为空,这样该请求下次过来,缓存中就有空数据返回了。

4c48b0d0e2d14b059e5bebd5296742f8.png

 缺点

1.缓存了大量没用的空数据,浪费内存。

2.导致数据不一致性,比如说:一开始一个id为1的请求过来,我确实查询不到,缓存一个空数据。然后要添加了一条id为1的数据。但这个时候用户再来查询,得到的还是缓存中的空数据,要等到改空数据过期以后,才能去数据库中更新最新的数据,导致了数据的不一致性。

二、布隆过滤器:

931cf3ca3be64fc6bde6c949039bf98c.png

布隆过滤器判断元素是否存在的原理:

aa4ad18be65d4b7ea3c34f6371139bf8.png

布隆过滤器的误判情况:

b537db660c46418d9425c88a28b9a4a5.png

布隆过滤器使用情况:1.确定模型是一个集合结构,且没有删除行为 (类似于黑名单查询)。2.能接受一定的失误率。

11edc9be44a245fd95b17f83334dc39e.png

总结:

1.缓存穿透

缓存穿透是指查询一个一定不存在的数据,如果从存储层查不到数据则不写入缓存,这将导致这个不存在的数据每次请求都要到 DB 去查询,可能导致DB 挂掉。这种情况大概率是遭到了攻击。

2.布隆过滤器

它的底层主要是先去初始化一个比较大数组,里面存放的二进制0或1。在一开始都是0,当一个key来了之后经过3次hash计算,模于数组长度找到数据的下标然后把数组中原来的0改为1,这样的话,三个数组的位置就能标明一个key的存在。查找的过程也是一样的。当然是有缺点的,布隆过滤器有可能会产生一定的误判,我们一般可以设置这个误判率,大概不会超过5%,其实这个误判是必然存在的,要不就得增加数组的长度,其实已经算是很划分了,5%以内的误判率一般的项目也能接受,不至于高并发下压倒数据库


http://www.ppmy.cn/server/28350.html

相关文章

每日一练算法

问题描述 小蓝有一个整数 n。每分钟,小蓝的数都会发生变化,变为上 一分钟的数减去上一分钟的数的各个数位和。 例如,如果小蓝开始时的数为 23,则下一分钟变为 23-(23) 18,再下一分钟变为 18-(18)9,再 下一分…

C语言嵌入Lua解释器的方法

Lua语言是一个轻量的脚本语言,可以用很少的资源运行其解释器 C语言是一个很常用的语言,广泛用于嵌入式等底层场景 这两个语言结合,可以应用于嵌入式等多个场景。比如,一些硬件公司会允许开发者使用Lua语言操作其硬件 Lua的安装…

迁移学习修改最后把一层类别数

参考以下代码 def create_model(aux, num_classes, pretrainTrue):model deeplabv3_resnet50(auxaux, num_classesnum_classes)if pretrain:weights_dict torch.load("./deeplabv3_resnet50_coco.pth", map_locationcpu)if num_classes ! 21:# 官方提供的预训练权…

【c++】反向迭代器的探究实现

🔥个人主页:Quitecoder 🔥专栏:c笔记仓 在list中我们实现了正向的迭代器,学习完优先级队列后,我们也对适配器模式有了一个深刻的理解,这篇文章基于这种模式下,实现各类容器的反向迭…

利用二叉检索树将文章中的单词建立索引(正则表达式)

知识储备 链接: 【二叉检索树的实现——增删改查、读取命令文件、将结果写入新文件】 1、正则表达式的处理 (1)r’前缀的作用 r’前缀的用于定义原始字符串,特点是不会处理反斜杠\作为转义字符 (2)正则表达式中元…

25计算机考研院校数据分析 | 同济大学

同济大学(Tongji University),简称“同济”,是中华人民共和国教育部直属,由教育部、国家海洋局和上海市共建的全国重点大学,是历史悠久、享有盛誉的中国著名高等学府,是国家“双一流”、“211工…

Spring Cloud原理详解

在计算机专业领域,微服务架构已成为一种广泛应用的分布式系统解决方案。而在实现微服务架构的过程中,Spring Cloud以其强大的功能和良好的扩展性赢得了广泛的认可。 一、Spring Cloud概述 Spring Cloud是一系列框架的集合,它利用Spring Boo…

利用Triple U.Net结构对冷冻切片HE染色组织学图像进行核实例分割

利用Triple U.Net结构对冷冻切片H&E染色组织学图像进行核实例分割 摘要IntroductionRelated WorksDatasetProposed MethodologyDataset PreparationSegmentation BranchLoss FunctionWatershed Algorithm Nuclei Instance Segmentation of Cryosectioned H&E Stained H…