当前位置: 首页 > news >正文

Redis中使用布隆过滤器解决缓存穿透问题

一、缓存穿透(失效)问题

缓存穿透是指查询一个一定不存在的数据,由于缓存中没有命中,会去数据库中查询,而数据库中也没有该数据,并且每次查询都不会命中缓存,从而每次请求都直接打到了数据库上,这会给数据库带来巨大压力。

在这里插入图片描述

二、布隆过滤器原理

布隆过滤器(Bloom Filter)是一种空间效率很高的随机数据结构,它利用多个不同的哈希函数将一个元素映射到一个位数组中的多个位置,并将这些位置的值置为 1。

当查询一个元素时,同样使用这些哈希函数计算出多个位置,如果这些位置上的值都为 1,那么这个元素可能存在;如果有任何一个位置上的值为 0,那么这个元素一定不存在。

布隆过滤器存在一定的误判概率,即可能会把不存在的元素判断为存在,但不会把存在的元素判断为不存在。

三、使用 Redis 中的布隆过滤器解决缓存穿透问题的代码

  1. 引入依赖
<dependency><groupId>org.redisson</groupId><artifactId>redisson</artifactId><version>3.21.1</version></dependency>
  1. 代码实现
import org.redisson.Redisson;import org.redisson.api.RBloomFilter;import org.redisson.api.RedissonClient;public class BloomFilterCache {private final RedissonClient redissonClient;private final RBloomFilter<String> bloomFilter;public BloomFilterCache() {redissonClient = Redisson.create();// 创建布隆过滤器,预计插入 10000 个元素,误判率为 0.01bloomFilter = redissonClient.getBloomFilter("myBloomFilter");bloomFilter.tryInit(10000, 0.01);}public boolean mightContain(String key) {return bloomFilter.contains(key);}public void add(String key) {bloomFilter.add(key);}public void close() {redissonClient.shutdown();}public static void main(String[] args) {BloomFilterCache bloomFilterCache = new BloomFilterCache();// 添加一些可能存在的键bloomFilterCache.add("key1");bloomFilterCache.add("key2");// 查询键是否可能存在System.out.println(bloomFilterCache.mightContain("key1")); // trueSystem.out.println(bloomFilterCache.mightContain("key3")); // falsebloomFilterCache.close();}}

在上述代码中,首先创建了一个 Redisson 客户端,并初始化了一个布隆过滤器。mightContain方法用于判断一个键是否可能存在于布隆过滤器中,add方法用于向布隆过滤器中添加一个键。

使用布隆过滤器可以在缓存之前进行快速判断,减少对数据库的不必要查询,从而有效地解决缓存穿透问题。

获取到缓存失效后改怎么处理?

  1. 返回异常信息,业务流程往下走
  2. 记录对应的日志信息
  3. 异步缓存key到redis
    1. 当使用布隆过滤器判断某个 key 不存在时,触发一个异步任务。
    2. 异步任务从可能的数据来源(如数据库、外部 API 等)获取该 key 对应的数据。
    3. 如果获取到数据,将其存入缓存(Redis 或其他缓存系统),以便下次查询时能够快速响应。
http://www.lryc.cn/news/437299.html

相关文章:

  • css百分比布局中height:100%不起作用
  • java程序员入行科目一之CRUD轻松入门教程(二)
  • (不用互三)解密AI创作:提升Prompt提示词的提问技巧
  • Python 错误 ValueError 解析,实际错误实例详解 (二)
  • 会员计次卡渲染技术-—SAAS本地化及未来之窗行业应用跨平台架构
  • Redis网络模型、通信协议、内存回收
  • 闯关leetcode——21. Merge Two Sorted Lists
  • Notepad++中提升编码效率的关键快捷键
  • ai智能语电销机器人有哪些功能?
  • ctfshow-PHP反序列化
  • BEV学习---LSS-2
  • PhpStudy下载安装使用学习
  • 在Excel中通过Python运行公式和函数实现数据计算
  • 基于SpringBoot+Vue的美妆购物系统
  • uniapp uni-table合并单元格
  • MySQL 创建数据库和表全攻略
  • 大数据-126 - Flink State 03篇 状态原理和原理剖析:状态存储 Part1
  • RFID射频模块(MFRC522 STM32)
  • 【JavaSE】--方法的使用
  • wireshark打开时空白|没有接口,卸载重装可以解决
  • 单值二叉树--(C语言)
  • Linux云计算 |【第三阶段】PROJECT1-DAY2
  • Claude Prompt 汉语新解
  • 【运维监控】influxdb 2.0+grafana 监控java 虚拟机以及方法耗时情况(2)
  • 怎么看待伦敦银交易的风险与收益?
  • 如何通俗易懂的解释TON的智能合约
  • 针对Docker容器的可视化管理工具—DockerUI
  • 五大注入攻击网络安全类型介绍
  • linux-L9.linux中对文件 按照时间排序 显示100 个
  • springboot从分层到解耦