【SpringBoot篇】基于布隆过滤器,缓存空值,解决缓存穿透问题 (商铺查询时可用)




import com.google.common.hash.BloomFilter;
import com.google.common.hash.Funnels;
import org.springframework.stereotype.Service;
 
import java.nio.charset.StandardCharsets;
 
@Service
public class CacheService {
 
    // 假设布隆过滤器的容错率为0.01,预期元素大小为1000000
    private static final double BLOOM_FILTER_FACTOR = 0.01;
    private static final int BLOOM_FILTER_EXPECTED_INSERTIONS = 1000000;
    private static final BloomFilter<String> bloomFilter = BloomFilter.create(
            Funnels.stringFunnel(StandardCharsets.UTF_8),
            BLOOM_FILTER_EXPECTED_INSERTIONS,
            BLOOM_FILTER_FACTOR);
 
    public String getFromCache(String key) {
        // 先检查布隆过滤器,如果不存在,直接返回null,避免缓存穿透
        if (!bloomFilter.mightContain(key)) {
            return null;
        }
        // 实际的缓存查询逻辑,这里假设使用了Redis
        String value = redisTemplate.opsForValue().get(key);
        // 如果缓存没有命中,但布隆过滤器表明可能存在,返回空值""
        if (value == null) {
            bloomFilter.put(key); // 将key加入布隆过滤器,避免将来的缓存穿透
            return "";
        }
        return value;
    }
 
    // 假设的Redis模板,用于缓存操作
    @Autowired
    private StringRedisTemplate redisTemplate;
}

这个代码示例展示了如何使用布隆过滤器来避免缓存穿透的问题。在getFromCache方法中,首先检查布隆过滤器是否可能包含指定的键。如果不存在,直接返回null,避免了缓存的大量查询。如果布隆过滤器表明键存在,才进行实际的缓存查询。如果查询结果为空,我们将该键加入布隆过滤器,并返回一个空值"",以避免将来对该键的缓存穿透请求。

最后修改于:2024年09月04日 22:05

评论已关闭

推荐阅读

Vue中使用mind-map实现在线思维导图
2024年08月04日
VUE
Web前端最全Vue实现免密登录跳转的方式_vue怎么样不登录返回首页,最强技术实现
2024年08月04日
VUE
vue3 项目搭建教程(基于create-vue,vite,Vite + Vue)
2024年08月04日
VUE
Vue-颜色选择器实现方案——>Vue-Color( 实战*1+ Demo*7)
2024年08月04日
VUE
Vue项目卡顿慢加载?这些优化技巧告诉你!_vue数据多渲染卡顿
2024年08月04日
VUE
vue中的keep-alive详解与应用场景
2024年08月04日
VUE
Vue、React实现excel导出功能(三种实现方式保姆级讲解)
2024年08月04日
vue-office/docx插件实现docx文件预览
2024年08月04日
VUE
java调用js文件的两种方法(支持V8引擎)
2024年08月04日
JavaScript:解决计算精度问题/mathjs/bignumber.js/big.js/decimal.js
2024年08月04日
两周从爬虫小白变大神 _yjs_js_security_passport
2024年08月04日
JS笔记(对象、函数、数组)
2024年08月04日
Markdown.js:强大的纯JavaScript Markdown解析器
2024年08月04日
Vue项目:js模拟点击a标签下载文件并重命名,URL文件地址下载方法、请求接口下载文件方法总结。
2024年08月04日
vue 父组件怎么获取子组件里面的data数据
2024年08月04日
VUE
个人开发实现AI套壳网站快速搭建(Vue+elementUI+SpringBoot)
2024年08月04日
el-table 表格封装并改造实现单元格可编辑
2024年08月04日
none
nodejs环境下创建vue项目、SSH密钥登陆!!!
2024年08月04日
vue+quill+element-ui实现视频、图片上传及缩放保姆级教程,轻松使用富文本
2024年08月04日
【three.js】22. Imported Models导入模型
2024年08月04日