缓存失效的三大祸害:穿透、击穿、雪崩及应对策略详解

news2024/11/27 5:23:10

1、概述

缓存穿透、缓存击穿和缓存雪崩都是常见的缓存问题,下面分别介绍它们的定义和解决方法:

1)缓存穿透

缓存穿透指的是恶意用户或攻击者通过请求不存在于缓存和后端存储中的数据来使得所有请求都落到后端存储上,导致系统瘫痪。解决方案通常包括使用布隆过滤器或者黑白名单等方式来过滤掉无效请求,以及在应用程序中加入缓存预热等机制。

2)缓存击穿

缓存击穿指的是在高并发访问下,某个热点数据失效后,大量请求同时涌入后端存储,导致后端存储负载增大、响应时间变慢,甚至瘫痪。解决方案通常包括使用互斥锁或者分布式锁来对并发请求进行控制,避免对同一资源的并发读写竞争,另外也可以使用热点数据预加载等机制来提前将热点数据加入缓存,在其失效时快速刷新缓存。

3)缓存雪崩

缓存雪崩指的是因为某些原因导致缓存中大量的数据同时失效或过期,导致后续请求都落到后端存储上,从而引起系统负载暴增、性能下降甚至瘫痪。解决方案通常包括使用分布式缓存部署、设置不同的过期时间、应用程序限流等措施来避免缓存失效时间集中在同一时间段,以及使用缓存预热和自动刷新机制等手段来减轻缓存压力。

2、解决方案

1、缓存穿透 (缓存、DB均无,穿透)

  • 简述

缓存穿透是指查询一个一定不存在的数据,由于缓存是不命中时被动写的,并且出于容错考虑,如果从存储层查不到数据则不写入缓存,这将导致这个不存在的数据每次请求都要到存储层去查询,失去了缓存的意义。在流量大时,可能DB就挂掉了,要是有人利用不存在的key频繁攻击我们的应用,这就是漏洞。

  • 解决方案

有很多种方法可以有效地解决缓存穿透问题,最常见的则是采用布隆过滤器,将所有可能存在的数据哈希到一个足够大的bitmap中,一个一定不存在的数据会被这个bitmap拦截掉,从而避免了对底层存储系统的查询压力。另外也有一个更为简单粗暴的方法(我们采用的就是这种),如果一个查询返回的数据为空(不管是数据不存在,还是系统故障),我们仍然把这个空结果进行缓存,但它的过期时间会很短,最长不超过五分钟。

布隆过滤器缺点就是只能存不能直接删除,最近出来一个布谷鸟过滤器。

2、缓存击穿(缓存无、DB有,击穿)

  • 简述

对于一些设置了过期时间的key,如果这些key可能会在某些时间点被超高并发地访问,是一种非常“热点”的数据。这个时候,需要考虑一个问题:缓存被“击穿”的问题,这个和缓存雪崩的区别在于这里针对某一key缓存,前者则是很多key。

缓存在某个时间点过期的时候,恰好在这个时间点对这个Key有大量的并发请求过来,这些请求发现缓存过期一般都会从后端DB加载数据并回设到缓存,这个时候大并发的请求可能会瞬间把后端DB压垮。

  • 解决方案

1)使用mutex key(互斥锁)

业界比较常用的做法,是使用mutex。简单地来说,就是在缓存失效的时候,不是立即去load db,而是先使用缓存工具的某些带成功操作返回值的操作(比如Redis的SETNX)去set一个mutex key(对缓存的逻辑加锁),当操作返回成功时,再进行load db的操作并回设缓存。

2) "提前"使用互斥锁(mutex key):

在value内部设置1个超时值(timeout1), timeout1比实际的memcache timeout(timeout2)小。当从cache读取到timeout1发现它已经过期时候,马上延长timeout1并重新设置到cache。然后再从数据库加载数据并设置到cache中。伪代码如下:

3) "永远不过期":

这里的“永远不过期”包含两层意思:

(1) 从redis上看,确实没有设置过期时间,这就保证了,不会出现热点key过期问题,也就是“物理”不过期。(2) 从功能上看,如果不过期,那不就成静态的了吗?所以我们把过期时间存在key对应的value里,如果发现要过期了,通过一个后台的异步线程进行缓存的构建也就是定期刷新缓存。

从实战看,这种方法对于性能非常友好,唯一不足的就是构建缓存时候,其余线程(非构建缓存的线程)可能访问的是老数据,但是对于一般的互联网功能来说这个还是可以忍受。

3、缓存雪崩(一批过期的key)

  • 简述

缓存雪崩是指在我们设置缓存时采用了相同的过期时间,导致缓存在某一时刻同时失效,请求全部转发到DB,DB瞬时压力过重雪崩。

  • 解决方案

缓存失效时的雪崩效应对底层系统的冲击非常可怕。大多数系统设计者考虑用加锁或者队列的方式保证缓存的单线程(进程)写,从而避免失效时大量的并发请求落到底层存储系统上。一个简单方案就是将缓存失效时间分散开(过期时间错开),比如我们可以在原有的失效时间基础上增加一个随机值,比如1-5分钟随机,这样每一个缓存的过期时间的重复率就会降低,就很难引发集体失效的事件。

3、相关问题

以下是关于缓存穿透、击穿和雪崩的一些面试题及答案:

1)什么是缓存穿透?

缓存穿透指查询一个不存在的数据,由于缓存中没有该数据,因此每次请求都会到后端数据库中进行查询,导致数据库负载过高。常见的解决方案包括使用布隆过滤器、缓存预热等。

2)什么是缓存击穿?

缓存击穿指某个热点数据失效或清空,导致大量请求同时涌入后端数据库,从而导致数据库崩溃甚至宕机。常见的解决方案包括使用互斥锁、热点数据预加载、自动刷新等。

3)什么是缓存雪崩?

缓存雪崩指多个缓存集中在同一时间失效,导致大量请求全部落到后端数据库上,从而引发数据库宕机。常见的解决方案包括使用分布式部署、多级缓存、缓存预热、限流措施等。

4)如何避免缓存穿透?

常见的解决方案包括使用布隆过滤器、缓存预热、异步处理等。

5)如何避免缓存击穿?

常见的解决方案包括使用互斥锁、热点数据预加载、自动刷新等。

6)如何避免缓存雪崩?

常见的解决方案包括使用分布式部署、多级缓存、缓存预热、限流措施等。

7)什么是布隆过滤器?

布隆过滤器是一种基于概率的数据结构,用于快速检索一个元素是否存在于集合中。它可以通过使用多个哈希函数来检测一个元素是否在集合中,能够有效地防止缓存穿透攻击。

8)什么是布谷鸟过滤器?

布谷鸟过滤器(Cuckoo Filter)是一种基于哈希表的数据结构,用于快速判断一个元素是否存在于集合中。它是布隆过滤器的一种改进,并且支持删除操作。

布谷鸟过滤器将每个元素映射到一个哈希函数计算后的桶中,每个桶中可以存储多个元素。当需要查询一个元素是否存在时,会同时在两个桶中进行查找。如果在其中任意一个桶中找到了该元素,则说明该元素存在于集合中。

9)布隆过滤器与布谷鸟过滤器对比?

布隆过滤器和布谷鸟过滤器各自有其适用的场景。如果空间资源比较紧张,且对于 false positive 的容忍度较高,可以使用布隆过滤器。如果需要支持删除操作,或者需要较高的查询精度,可以使用布谷鸟过滤器。在实际应用中,需要根据具体的场景和需求来选择合适的数据结构。

===================================

如果文章对你有帮助,不要忘记加个关注、点个赞!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/513309.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【数据库复习】第五章 数据库编程1

存储过程和触发器 PL/SQL : SQL的扩展 增加了过程化语句功能 基本结构是块 块之间可以互相嵌套 每个块完成一个逻辑操作 1.定义部分 DECLARE ------变量、常量、游标、异常等 定义的变量、常量等只能在该基本块中使用 当基本块执行结束时&#…

OpenCL编程指南-3.1OpenCL平台与设备

OpenCL平台 在2.1中讨论过,OpenCL应用的第一步是查询OpenCL平台集合,选择其中一个或多个平台在应用中使用。与平台关联有一个简档 (profile),描述所支持的特定OpenCL版本的功能。简档可以是完全简档,涵盖定义为核心规范的所有功能…

超好用!免费使用的Sketch在线版真香!

在设计领域中,Sketch是一款非常受欢迎的矢量绘图设计软件,但它只支持Mac系统,这对于Windows用户来说是一个很大的限制。虽然有人称之为Sketch在线版,但实际上并不存在这样的工具。不过,现在有一款全新的在线协同设计工…

SpringBoot整合Mybaties增删改查

文章目录 1、填写pom.xml2、填写application.properties3、User实体4、Springboot主类5、UserMapper6、UserServise层7、UserServiseImpl8、Controller类测试 使用 Java 开发或者学习过程中,最避免不了的是连接和操作数据库,此次,学习如何在S…

Java之单例模式

目录 一.上节内容 1.什么是线程安全 2.线程不安全的原因 3.JMM(Java内存模型) 4.synchronized锁 5.锁对象 6.volatile关键字 7.wait()和notify() 8.Java中线程安全的类 二.单例模式 1.什么是单例 2.怎么设计一个单例 1.口头约定 2.使用编程语言的特性 三.饿汉模式…

文心一言没有体验上,看看讯飞星火认知大模型

目录 前言 正文 1.简单对话环节 1.1什么是讯飞星火认知大模型 1.2你都可以干一些什么 1.3你的训练数据库还在持续更新么 1.4今天是哪一天 1.5宇宙中有哪些目前认为可能存在生命的星球 2.辅助学习对话 2.1我想完成一篇关于CT检测技术的论文综述,你有什么好的…

Elasticsearch - 聚合获取原始数据并分页排序模糊查询

文章目录 概述第一步 : 聚合获取原始数据并分页知识点:bucket_sort实现分页知识点:获取 total -----> cardinality 去重 小结第二步 分页并支持模糊查询方式一 query 方式方式二: 脚本cardinality 的 script 概述 ES版本&…

4.100ASK_V853-PRO开发板支持4寸MIPI屏

0.前言 ​ 由于之前我们已经适配过RGB屏,如果我们去适配了4寸MIPI屏,那么RGB屏就不能使用了。对于4寸屏购买链接为: 百问网4寸MIPI屏 LCD_调试指南:https://tina.100ask.net/SdkModule/Linux_LCD_DevelopmentGuide-01/ Display_开发指南:h…

pmp学习对职场的影响有多大?

不知不觉,2021的进度条已经走过了一半。行业政策的变化,岗位的能力对比,都让职场竞争变得更加激烈,成为一名优秀且具有竞争力的项目经理好像变得越来越难了。 为什么这样说呢?因为各行各业在对PM要求各项专业技能的同…

ChatGPT人工智能聊天机器人的优势与应用

当今社会,聊天机器人(Chatbot)已经成为一种新的交互方式。而ChatGPT则是一种基于深度学习技术的聊天机器人,它可以模拟人类对话的过程,可以为人们提供快速、便捷的解决方案。以下是ChatGPT的简介和优势: 基本信息:Chat…

将区块链技术融入电梯管理系统

电梯管理系统 电梯是人们日常生活和工作中必不可少的交通工具,为了保障电梯的安全性和运营效率,需要实时监测电梯状态及事件/故障。这里可以查考网络上提供的方案,在电梯内部安装了各种各样的传感器,通过网关将收集到的数据上传到…

小红书保姆级投放指南 | 助力引爆618

5月到来,618营销正式进入放量冲刺期,作为年中重量级营销节点,各大品牌角逐激烈。 本期千瓜推出618投放指南,助力品牌在冲刺期抢占用户心智、抓住高转化周期流量,打赢这场无硝烟之战。整体节奏把控四个阶段循序渐进 品牌…

Acrel-2000系列监控系统在亚运手球比赛馆建设10kV供配电工程中的应用

安科瑞 耿敏花 摘要:智能化配电监控系统是数字化和信息化时代应运而生的产物,已经被广泛应用于电网用户侧楼宇、体育场馆、科研设施、机场、交通、医院、电力和石化行业等诸多领域的高/低压变配电系统中。安科瑞自研的Acrel-2000系列监控系统可监控高压开关柜、低压…

第八章 SSM整合

1.整合关键点 Spring:负责对象的创建、维护、管理及对象依赖资源的注入 SpringMVC:负责请求的处理相当于(Servlet) MyBatis:负责与数据库进行交互 2.整合步骤 2.1.在pom.xml文件中导入依赖 mybatis、spring-webmvc、mybatis-spring、bonecp数…

GIF动态图录制工具

大家好,我是小寻,欢迎关注公众号:工具优选,免费领取优质项目源码和常用工具,还可以加入我的交流群! 一、工具介绍 Screen to Gif中文版是一款方便可靠的gif动画录制软件,可以用来快速录制屏幕上的指定区域&#xff…

二十年前的老游戏,为何再次让无数程序员痴迷不已?

SpaceTraders是个古老的策略类游戏,运行在古老的Palm OS和Windows Mobile PDA上。 游戏开始时,玩家将获得一艘飞船,然后驾驶它在各个星球之间穿梭,挖掘星球矿产,低买高卖赚取利润,赚了钱可以升级飞船&#…

麻了,一个操作把MySQL主从复制整崩了

最近公司某项目上反馈mysql主从复制失败,被运维部门记了一次大过,影响到了项目的验收推进,那么究竟是什么原因导致的呢?而主从复制的原理又是什么呢?本文就对排查分析的过程做一个记录。 主从复制原理 我们先来简单了…

淘宝商品详情接口 淘宝商品库存接口 淘宝商品销量接口 淘宝商品sku信息接口 淘宝商品优惠价接口

淘宝商品详情API接口item_get是一个非常重要的API接口,它可以获取淘宝商品的详细信息。对于淘_宝卖家来说,通过调用该接口可以实现对自己商品信息的获取、修改和管理等功能。 使用item_get接口可以获取一个商品的所有信息,包括商品的标题、价…

[学习笔记] [机器学习] 4. [上]线性回归(正规方程、梯度下降、岭回归)

视频链接数据集下载地址:无需下载 本文学习目标: 掌握线性回归的实现过程应用LinearRegression或SGDRegressor实现回归预测知道回归算法的评估标准及其公式知道过拟合与欠拟合的原因以及解决方法知道岭回归的原理及与线性回归的不同之处应用Ridge实现回…

这次彻底不需要账号了,无需魔法永久白嫖GPT

免费GPT 自GPT风靡以来,大家用的是不亦乐乎,你用他去解决过实际问题,你用他去写过代码,你用他去修改过bug,你用他去写过sql,你用他去画过图,你问过他你能想到的任何“刁钻”问题。 你&#xff…