Data structures 布卢姆过滤器什么时候有用？

我理解是什么使bloom过滤器成为一个有吸引力的数据结构；然而，我发现很难真正理解什么时候可以使用它们，因为您仍然需要执行昂贵的操作，以确保没有发现假阳性。因此，他们通常不会增加很多开销吗？例如，wikipedia关于bloom过滤器的文章建议它们可以用于数据同步。我知道第一次bloom过滤器为空时，如果您没有更改任何内容，然后再次同步数据，那将是多么棒的事情。现在，对bloom筛选器的每次查找都会报告文件已被复制，但我们是否仍需要执行我们试图避免的较慢的查找任务，以确保其正确性？

基本上，使用bloom筛选器可以避免证明数据结构中不存在项的漫长而艰巨的任务。几乎总是很难确定是否丢失了某样东西，而不是它是否存在，因此过滤器有助于弥补损失，搜索你无论如何都找不到的东西。它并不总是起作用，但一旦起作用，你就会获得巨大的好处。

Bloom过滤器在成员资格查询的情况下非常有效，也就是说，找出一个元素是否属于集合。集合中元素的数量不会影响查询性能。

Ok。我觉得是这样的，但这有助于巩固这一点。谢谢。我是一位同事，你可能会觉得略读起来很有趣。另一个问题已被删除：-(