redis - 布隆过滤器的最小可能概率是多少？

Question

我有一个用例，如果散列确实不存在在 150 亿条记录(并且还在增加)中，我需要尽可能高效地检查。这些检查以每秒数千次的速度执行。我真的很喜欢 Redis bloom filter实现，我目前正在测试我的布隆过滤器。我正在创建 15 个过滤器，每个过滤器包含 1b 条记录:

127.0.0.1:6379> bf.reserve articles15 0.1 1000000000

据我了解布隆过滤器，如果 bf.exists 的结果是 0，那么可以肯定该元素不存在于过滤器中。这就是我所关心的。我不关心漏报，因为我永远不会检查 1

在上面的命令中，0.1 是 Redis 所说的错误率，也就是概率。

实际问题:我可以安全设置为具有最小可能布隆过滤器大小的最大数字是多少？ Redis 甚至允许我设置 1，但我想这行不通。我可以设置 0.9 吗？

Answer 1

理论上可以，但这没有任何意义。如果您不关心假阴性，只需假设一切为 0 并且假阴性率为 100% :)

所以您确实在一定程度上关心漏报，否则您不会使用布隆过滤器，对吗？现在问问自己，你真正的需要是什么。