【面试题】Redis缓存穿透如何解决?

首先理解下缓存穿透的定义:查询一个Redis中不存在,数据库中也不存在的数据,请求会直接绕过redis缓存,每次都打到数据库上。

如果有人恶意大量发起这种不存在的请求,会导致数据库压力倍增,甚至拖垮数据库。(mysql连接数打满/cpu飙升)

【注】连接数打满:新请求进不来,cpu飙升:现有请求跑不动,

防护一:接口参数校验

在网管或应用入口处,直接拦截掉明显不合法的请求。比如:查询的商品ID必须是大于0的正整数,手机号格式必须严格符合正则等

防护二:布隆过滤器(核心安检通道)

布隆过滤器(Bloom Filter)是一种空间效率极高的概率型数据结构,核心逻辑是利用多个哈希函数和一个位图(BitMap)来快速判断一个元素是否存在。

查询布隆过滤器时:

如果它判断不存在,那数据一定不存在,请求直接丢弃,向前端返回空

如果它判断存在,那它有可能存在,或者它存在误判的情况。

优点是占用内存极小,查询速度极快,缺点是存在一定的误判率,且原生不支持删除操作。

【布隆过滤器】

布隆过滤器的应用场景:

  1. redis缓存穿透解决方案,

  2. 爬虫URL去重,海量爬取网页,上亿url不用存全量,布隆判断url是否爬过,避免重复抓取。

  3. 黑名单拦截(垃圾短信,恶意ip)海量黑名单,内存放不下全量集合,布隆快速过滤不在黑名单直接放行

  4. 数据库前置过滤:海量数据分页,全量查询前,先用布隆过滤无效key。

口诀:多位数组全归零,多哈希算下标置一;

有零必无全一疑,不能删数据会误判;

省存防穿大杀器,缓存爬虫最常用。

防护三:缓存空值+短过期

如果依然有极少量的穿透请求(比如布隆过滤器的误判)打到了数据库,并且数据库没有查到数据,采用缓存空值的策略。将一个空值缓存进去,过期时间3-5分钟。

相关推荐
懒鸟一枚1 小时前
深入理解 Linux 内存、Swap 交换分区与分页机制的关系
java·linux·数据库
我命由我123453 小时前
执行 Gradle 指令报错,无法将“grep”项识别为 cmdlet、函数、脚本文件或可运行程序的名称
android·java·java-ee·android studio·android jetpack·android-studio·android runtime
考虑考虑3 小时前
Sentinel安装
java·后端·微服务
凤凰院凶涛QAQ4 小时前
《Java版数据结构 & 集合类剖析》栈与队列:“push/pop 是栈的灵魂,offer/poll 是队列的骨架——四组 API,两种人生”
java·开发语言·数据结构
掘金_答案5 小时前
上线那天,一个 ConcurrentHashMap 差点送走我的 AI 客服——3 天排查 JVM 血泪史
java·后端·架构
猿与禅6 小时前
CosId 分布式 ID 生成器完全教程:从架构原理到生产落地
java·shardingsphere·雪花算法·分布式id·高性能·cosid·号段模式
MindUp6 小时前
企业网盘权限模型解析:多层级访问控制与审计能力选型指南
java·linux·运维
NG4776 小时前
【软件设计与体系结构】-策略设计模式
java·设计模式·软件工程
程序员天天困6 小时前
优雅记录操作日志:从注解到 SpEL 的全链路实践与开源方案对比
java·后端
Leighteen7 小时前
Redis与MySQL双写一致性:从问题根源到工程落地
数据库·redis·mysql