一 bloomfilter的作用

1.1 作用

Bloomfilter：默认是有0组成bit数组和hash函数构成的数据结构，用来判断在海量数据中是否存在某个元素。

应用案例：解决缓存穿透。Bloomfilter放在redis前面，如果查询bf中没有则直接返回，如果存在则查询redis，如果redis不存在，则查询mysql数据库。bf拦截一些不必要的请求。

1.2 案例

1.2.1 流程逻辑

1.构建过程

1）预加载符合条件的记录；2）计算每条记录的hash值；3）计算hash值对应bitmap数组的位置；4）修改值为1；

2.查询过程

1）计算元素的hash位置；2）计算hash值对应二进制数组的位置；3）找到数组中对应位置的值，0代表不存在；1代表存在。