- 使用场景, 为什么要用布隆过滤器
预防缓存穿透 ! 即被恶意攻击, 访问大量rediss不存在的key时,会对数据库造成巨大压力,用布隆过滤器可以有效解决这种问题
- 什么是布隆过滤器
布隆过滤器由一个很长的二进制向量和一系列随机映射函数组成
数据会经过哈希算法存入布隆过滤器
- 布隆过滤器的作用
布隆过滤器会返回该数据在redis中可能存在或者一定不存在, 所以会有一定的误判率. 但是瑕不掩瑜
如何减少误判: 增加二进制数组位数, 增加Hash次数(影响效率)
删除困难

- 使用场景, 为什么要用布隆过滤器
预防缓存穿透 ! 即被恶意攻击, 访问大量rediss不存在的key时,会对数据库造成巨大压力,用布隆过滤器可以有效解决这种问题
- 什么是布隆过滤器
布隆过滤器由一个很长的二进制向量和一系列随机映射函数组成
数据会经过哈希算法存入布隆过滤器
- 布隆过滤器的作用
布隆过滤器会返回该数据在redis中可能存在或者一定不存在, 所以会有一定的误判率. 但是瑕不掩瑜
如何减少误判: 增加二进制数组位数, 增加Hash次数(影响效率)
删除困难