redis—布隆过滤器

1）布隆过滤器

为了应对redis缓存穿透有三个大致方案：做好参数校验，缓存无效key，以及布隆过滤器。

通过布隆过滤器我们可以非常方便地判断一个给定数据是否存在于海量数据中。我们需要的就是判断 key 是否合法
具体是这样做的：把所有可能存在的请求的值都存放在布隆过滤器中，当用户请求过来，先判断用户发来的请求的值是否存在于布隆过滤器中。不存在的话，直接返回请求参数错误信息给客户端，存在的话才会走下面的流程。

布隆过滤器会出现不存在的数据判断为存在，但是布隆过滤器说不存在就一定不存在，就是多个hash值下标都对应上就存在，否则不存在。
误判原因：
我们先来看一下，当一个元素加入布隆过滤器中的时候，会进行哪些操作：

使用布隆过滤器中的哈希函数对元素值进行计算，得到哈希值（有几个哈希函数得到几个哈希值）。
根据得到的哈希值，在位数组中把对应下标的值置为 1。
查询流程是：
对给定元素再次进行相同的哈希计算；
得到值之后判断位数组中的每个元素是否都为 1，如果值都为 1，那么说明这个值在布隆过滤器中，如果存在一个值不为 1，说明该元素不在布隆过滤器中。

然后，一定会出现这样一种情况：不同的字符串可能哈希出来的位置相同。 （可以适当增加位数组大小或者调整我们的哈希函数来降低概率）