✅5亿条数据放到布隆过滤器中，大概需要多大内存？如何估算？
典型回答
如果你看过布隆过滤器的实现原理，那么就应该知道，他能占用多少内存，不仅仅取决于他要存多少数据进去，还取决于你设置的误判率是多少，以及你设置的bitset的长度，以及用到的hash函数的个数。
每一个数据指标不一样最终的结果可能都不一样的。肯定是误判率越低，占的内存越大了。
有一个比较通用的内存估算公式：
布隆过滤器的内存占用（位数组大小 **<font style="background-color:rgb(236, 236, 236);">m</font>**）与元素数量 **<font style="background-color:rgb(236, 236, 236);">n</font>** 和预期误判率 **<font style="background-color:rgb(236, 236, 236);">p</font>** 满足以下关系：
$ m = -\frac{n \cdot \ln p}{(\ln 2)^2}
$
公式推导过程：https://developer.aliyun.com/article/743706 ，就不展开写了，大家可以去看下。
- m: 位数组大小（单位：bit）
- n: 元素数量
- p: 预期误判率
假设存储5亿数据，误判率是0.001，那么：n = 500000000，p=0.001，那么ln(0.001)=−6.9078，(ln2)^2=0.4805，带入公式：
0.4805
$ m = \frac{500000000 \cdot 6.907}{0.4805}=7187304890.74 $
这么多个bit转成G的话，那么就是 7187304890.74/8/1024/1024/1024 = 0.836G
那么总结下，如果是千分之一的误判率，5亿数据占用内存大概0.836G，既856M，如果误判率是百分之一的话，占用内存大概是0.557G，既571M。