服务器之家:专注于服务器技术及软件下载分享
分类导航

Mysql|Sql Server|Oracle|Redis|MongoDB|PostgreSQL|Sqlite|DB2|mariadb|Access|数据库技术|

服务器之家 - 数据库 - Redis - 详解Redis缓存穿透/击穿/雪崩原理及其解决方案

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

2021-09-28 15:27张铁牛 Redis

缓存可以比喻为防弹衣,但如果没有使用好这个防弹衣效果就会适得其反,所以要更好的使用缓存才能发挥出它的作用。本文详细讲解了缓存穿透/击穿/雪崩以及其解决方法,感兴趣的小伙伴可以学习一下这篇文章

1. 简介

如图所示,一个正常的请求

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

1.客户端请求张铁牛的博客。

2.服务首先会请求redis,查看请求的内容是否存在。

3.redis将请求结果返回给服务,如果返回的结果有数据则执行7;如果没有数据则会继续往下执行。

4.服务从数据库中查询请求的数据。

5.数据库将查询的结果返回给服务。

6.如果数据库有返回数据,则将返回的结果添加到redis。

7.将请求到的数据返回给客户端。

2. 缓存穿透

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

2.1描述

通过接口访问一个缓存和数据库都不存在的数据。

因为服务出于容错考虑,当请求从持久层查不到数据则不写入缓存,这将导致请求这个不存在的数据每次都要到持久层去查询,失去了缓存的意义。

此时,缓存起不到保护后端持久层的意义,就像被穿透了一样。导致数据库存在被打挂的风险。

2.2 解决方案

1.接口请求参数的校验。对请求的接口进行鉴权,数据合法性的校验等;比如查询的userid不能是负值或者包含非法字符等。

2.当数据库返回空值时,将空值缓存到redis,并设置合理的过期时间。

3.布隆过滤器。使用布隆过滤器存储所有可能访问的 key,不存在的 key 直接被过滤,存在的 key 则再进一步查询缓存和数据库。

3. 缓存击穿

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

3.1 描述

某个热点 key,在缓存过期的一瞬间,同时有大量的请求打进来,由于此时缓存过期了,所以请求最终都会走到数据库,造成瞬时数据库请求量大、压力骤增,导致数据库存在被打挂的风险。

3.2 解决方案

1.加互斥锁。当热点key过期后,大量的请求涌入时,只有第一个请求能获取锁并阻塞,此时该请求查询数据库,并将查询结果写入redis后释放锁。后续的请求直接走缓存。

2.设置缓存不过期或者后台有线程一直给热点数据续期。

4. 缓存雪崩

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

4.1 描述

大量的热点数据过期时间相同,导致数据在同一时刻集体失效。造成瞬时数据库请求量大、压力骤增,引起雪崩,导致数据库存在被打挂的风险。

4.1 解决方案

1.将热点数据的过期时间打散。给热点数据设置过期时间时加个随机值。

2.加互斥锁。当热点key过期后,大量的请求涌入时,只有第一个请求能获取锁并阻塞,此时该请求查询数据库,并将查询结果写入redis后释放锁。后续的请求直接走缓存。

3.设置缓存不过期或者后台有线程一直给热点数据续期。

5. 布隆过滤器

5.1 描述

布隆过滤器是防止缓存穿透的方案之一。布隆过滤器主要是解决大规模数据下不需要精确过滤的业务场景,如检查垃圾邮件地址,爬虫url地址去重, 解决缓存穿透问题等。

布隆过滤器:在一个存在一定数量的集合中过滤一个对应的元素,判断该元素是否一定不在集合中或者可能在集合中。它的优点是空间效率和查询时间都比一般的算法要好的多,缺点是有一定的误识别率和删除困难。

5.2 数据结构

布隆过滤器是基于bitmap和若干个hash算法实现的。如下图所示:

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

1.元素tie经过hash1,hash2,hash3运算出对应的三个值落到了数组下标为4,6,8的位置上,并将其位置的默认值0,修改成1

2.元素niu同理落到了数组下标为1,3,4的位置上,并将其位置的默认值0,修改成1

此时bitmap中已经存储了tieniu数据元素。

当请求想通过布隆过滤器判断tie元素在程序中是否存在时,通过hash运算结果到数组对应下标位置上发现值已经都被置为1,此时返回true

5.3 “一定不在集合中”

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

如图所示:

​ 元素zhang通过布隆过滤器判断时,下标0,2都为0,则直接返回false

也就是当判断不在bitmap中的元素时,经过hash运算得到的结果在bitmap中只要有一个为0,则该数据一定不存在。

5.4 “可能在集合中”

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

如图所示:

​ 元素shuaibi通过布隆过滤器判断时,hash运算的结果落到了下标1,3,8上,此时对应下标位置的值都为1,则直接返回true

这下就尴尬了,因为实际程序中并没有数据shuaibi,但布隆过滤器返回的结果显示有这个元素。这就是布隆过滤器的缺点,存在误判情况。

5.5 ”删除困难“

为什么布隆过滤器删除困难呢,如图所示:

详解Redis缓存穿透/击穿/雪崩原理及其解决方案

如果删除了“tie”元素,4号位被置为0,则会影响niu元素的判断,因为4号位为0,进行数据校验时返回0,则会认为程序中没有niu元素。

那小伙伴会问,4号位不置为0,行不行?

如果删除了元素,hash碰撞的数组下标不置为0,那么如果继续验证该元素的话,布隆过滤器会继续返回true,但实际上元素已经删除了。

所以布隆过滤器数据删除困难,如果要删除的话,可以参考counting bloom filter

5.6 为什么不使用hashmap呢?

如果用hashset或hashmap存储的话,每一个用户id都要存成int,占4个字节即32bit。而一个用户在bitmap中只需要1个bit,内存节省了32倍。

并且大数据量会产生大量的hash冲突,结果就是产生hash冲突的数据,仍然会进行遍历挨个比对(即使转成红黑树),这样对内存空间和查询效率的提升,仍然是有限的。

当然:数据量不大时,尽管使用。而且hashmap方便进行crud

到此这篇关于详解缓存穿透/击穿/雪崩原理及其解决方案的文章就介绍到这了,更多相关缓存穿透/击穿/雪崩内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!

原文链接:https://www.cnblogs.com/ludangxin/p/15129434.html

延伸 · 阅读

精彩推荐
  • RedisCentOS Linux系统下安装Redis过程和配置参数说明

    CentOS Linux系统下安装Redis过程和配置参数说明

    这篇文章主要介绍了CentOS Linux系统下安装Redis过程和配置参数说明,需要的朋友可以参考下 ...

    junjie5452019-10-21
  • Redisredis 查看所有的key方式

    redis 查看所有的key方式

    这篇文章主要介绍了redis 查看所有的key方式,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...

    翔云1234567992021-08-02
  • Redis高效异步redis客户端aredis优劣势原理解析

    高效异步redis客户端aredis优劣势原理解析

    这篇文章主要介绍了高效异步redis客户端aredis优劣势原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋...

    lincappu4532020-12-20
  • RedisRedis解决库存超卖问题实例讲解

    Redis解决库存超卖问题实例讲解

    这篇文章主要介绍了Redis解决库存超卖问题实例讲解,问题和解决办法都列举了出来,很贴合实际开发场景,有需要的同学可以学习下...

    公众号-JavaEdge4382021-07-27
  • RedisRedis高频面试题总结

    Redis高频面试题总结

    通过面试多家大型互联网企业,总结了如下的高频面试题目,包括:redis 过期键的删除策略;Redus的淘汰策略等等。...

    博客园精华区6782021-02-23
  • Redisredis数据的两种持久化方式对比

    redis数据的两种持久化方式对比

    Redis是我们开发中常用的数据库,今天和大家分享的就是redis持久化的2种方式:RDB(Redis DataBase)和AOF(Apend Only File),希望对大家学习redis有帮助,一起来...

    hellow0rld2142019-11-07
  • Redis使用Redis有序集合实现IP归属地查询详解

    使用Redis有序集合实现IP归属地查询详解

    这篇文章主要介绍了使用Redis有序集合实现IP归属地查询,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友...

    yongxinz5302019-11-23
  • Redis内存型数据库Redis持久化小结

    内存型数据库Redis持久化小结

    redis是一个支持持久化的内存数据库,也就是说redis需要经常将内存中的数据同步到磁盘来保证持久化.redis支持四种持久化方式,一是 Snapshotting(快照)也是默...

    banananana3232019-11-08