一 bloomfiler的作用

1.1 bloomfilter的作用

由一个初始值为0的bit数组组成，和多个hash函数构成，用来判断集合中是否存在某个元素。

一个很长的二进制数组（00000000）+一系列随机hash算法映射函数。主要用于判断一个元素是否存在集合中。

本质：判断一个数据是否存在一个大的集合中。有，可能有，无则一定没有

1.2 bloomfilter的原理

 1.3 使用场景

一般情况下，先查询缓存redis是否有该条数据，缓存中没有时，再查询数据库。当数据库也不存在该条数据时，每次查询都要访问数据库，这就是缓存穿透。缓存透带来的问题是，当有大量请求查询数据库不存在的数据时，就会给数据库带来压力，甚至会拖垮数据库。

可以使用布隆过滤器解决缓存穿透的问题。

1.4 hash值存储计算