面试填坑之Redis无底洞（二、布隆过滤器）

布隆过滤器

参考博客：
https://juejin.im/post/5db69365518825645656c0de
https://blog.csdn.net/weixin_41010294/article/details/103515034
https://blog.csdn.net/qq_15071263/article/details/101346367
https://www.cnblogs.com/chenying99/p/4375174.html
https://segmentfault.com/a/1190000012620152

1、从哪接触到的布隆过滤器？

在了解Redis的过程中，学习到Redis可能遇到的雪崩、穿透、击穿问题时，看到别人的博客中对这个进行了很大的一个描述，据说是对击穿和穿透都算是一个非常优秀的解决方案。

2、什么是布隆过滤器？

百度百科：
布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。

我擦，这个二进制我懂，向量我也懂但是这个二进制向量是啥东西？？？
百度知道，阳光上的桥的回答：
https://zhidao.baidu.com/question/2143305522501337508.html
二进制向量,在计算机领域又叫做位向量、比特向量,因为计算机中的 “位” 都是二进制位,也就是比特（bit）.
它本质还是向量,所以就可以表示为有向线段或坐标.而顾名思义,描述这种向量的各维坐标的数值应该也是二进制数.可如果只是把普通向量中的十进制数,改写为二进制数,那没什么意义——不同进制改变的只是数的表示方法（可能还有计算方法）,数本身的意义却没变.
真正二进制向量与普通向量的区别在于：各个维度的取值范围,从普通向量的连续区间（甚至是整个数轴）,改变为 “两个离散的数值”.这就意味着,同一向量空间中的所有二进制向量,所用到的数值不会超过 2 个.所以,用二进制中的 0 和 1 表示这两个不同而又相关的数值再合适不过了.举个例子：
某班进行 5 门课程的考试,成绩只有通过和不通过两种.为记录所有同学的考试成绩,我们就可以建立一个 5 维的二进制向量空间,各维度分别对应一门课程；各维度的取值只有通过和不通过两个（分别用 1、0 表示）.则某个同学的成绩就可以用一个 5 维二进制向量表示,如(1, 1, 1, 1, 0),表示该同学前四门课程通过,最后一门未通过.
上面的例子还不算是二进制向量的典型