BloomFilter 布隆过滤器解决缓存穿透

比眉伴天荒 2023-02-26 13:24 39阅读 0赞

### BloomFilter 布隆过滤器 解决 缓存穿透 ###

*  缓存失效的三种情况
 *  布隆过滤器解决思路
 *  数据增删问题
 *  参考资料

# 缓存失效的三种情况 #

简单的说就是`缓存`没起作用，压力落到了`数据库`上。

<table> 
 <thead> 
  <tr> 
   <th>失效情况</th> 
   <th>触发操作</th> 
   <th>Redis</th> 
   <th>MySQL</th> 
   <th>举例</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>缓存穿透</td> 
   <td>并发查某条数据</td> 
   <td>无</td> 
   <td>无</td> 
   <td>数据不存在</td> 
  </tr> 
  <tr> 
   <td>缓存击穿</td> 
   <td>并发查某条数据</td> 
   <td>无</td> 
   <td>有</td> 
   <td>数据存在，但缓存恰巧过期</td> 
  </tr> 
  <tr> 
   <td>缓存雪崩</td> 
   <td>并发查一批数据</td> 
   <td>无</td> 
   <td>有</td> 
   <td>一批数据碰巧同时过期</td> 
  </tr> 
 </tbody> 
</table>

# 布隆过滤器解决思路 #

1.  初始化将数据库中的数据加载到过滤器。
2.  查询请求来时的顺序：布隆过滤器》Redis》数据库
3.  过滤器判断不存在，无需继续直接返回。
4.  过滤器判断存在》Redis》数据库

# 数据增删问题 #

数据库有新数据时，要同步给 `布隆`和`Redis`  
数据删除数据的情况可以使用`带计数器的布隆过滤器`支持从过滤器中删除数据

# 参考资料 #

[Google Guava][]  
[BloomFilter][]  
[Google Guava官方教程（中文版）][Google Guava 1]

[Google Guava]: https://github.com/google/guava
[BloomFilter]: https://guava.dev/releases/snapshot-jre/api/docs/com/google/common/hash/BloomFilter.html
[Google Guava 1]: http://ifeve.com/google-guava/