redis中的缓存穿透问题

缓存穿透

缓存穿透问题:

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

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

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

一、缓存空数据:

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

缺点:

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

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

二、布隆过滤器:

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

布隆过滤器的误判情况:

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

总结:

1.缓存穿透

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

2.布隆过滤器

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

相关推荐
n 55!w !1081 分钟前
MySQL数据库笔记整理1
数据库·笔记·mysql
李兆龙的博客13 分钟前
从一到无穷大 #104:面向 SSD 的数据库写入设计——从 FTL 到应用协同
数据库·ssd·存储引擎
千桐科技24 分钟前
qData 数据中台开源版 v1.6.4 发布:聚焦使用反馈,功能细节与产品体验持续优化
数据库·开源·qdata
程序员清风36 分钟前
缓存、索引与数据结构的工程选择
数据结构·spring·缓存
fox06331 小时前
预约类平台的责任边界建模:从一个证件办理预约平台的流程设计说起
大数据·数据库·搜索引擎·全文检索·生活
John_Hui1 小时前
MySQL基础知识
数据库·sql·mysql·1024程序员节
DolphinDB1 小时前
QuantLib 之外,衍生品定价还能怎么选?DolphinDB Monte Carlo + PDE 工具实测
数据库·时序数据库·量化金融·dolphindb
泡海椒1 小时前
深度解析JQuick-SQL 逻辑计划到物理计划生成机制|分布式SQL原理
数据库·分布式·sql
恒知学术1 小时前
时间序列异常检测论文怎么查?我把 3 轮检索和筛选表写成了可复现流程
数据库·文献检索·谷歌学术
小豆庄1 小时前
视频脱敏:云端识别与本地推理的边界实测
数据库·yolo·自然语言处理·视觉检测·视频·设计规范·纹理贴图