Redis布隆过滤器原理简介

为什么使用布隆过滤器

Redis 缓存穿透。如一个电商APP，搜索一个商品，一个根本不存在的商品，这种情况下，Redis缓存中没有这个商品的记录，请求打到数据库，此时数据库做的查询就是无用的查询，造成压力。如何解决呢？引入我们今天的主题-布隆过滤器

布隆过滤器简单原理

1. 准备数据：
   某些商品（你期望过滤的数据），经过Hash算法（可以多次hash运算），算出某个值，散列到bitmap 中。
2. 校验：
   当请求来的时候，同样将“具体商品”经过规定次数的Hash 运算，查询在bitmap中是否能对应上。

注意事项

1. 布隆过滤器有几率有漏掉一些数据。比如 商品A和商品B 经过规定次数Hash运算得到的结果是一样的，即使商品B在数据库不存在。这种情况请求商品B的请求会最终走数据库查询操作。
   • 解决：当数据库查询到商品不存在时，可以往Redis中设定某些特殊值，如 key null 。当请求过来的时候，判断下该商品是否有值，没有也直接返回了。
2. 数据新增数据了，Redis 如果没有，那么大概率查询不到新增的数据。新增完数据，记得跑下规定Hash，注册到Redis中。