使用bloomier过滤器有什么好处？

Question

更华丽的过滤器，而不是绽放衣服！ 这些天我正在学习更流行的过滤器，我无法找到使用它的优点。就我而言，布隆过滤器是布隆过滤器的广义数据结构。它可以自己返回特定项目。 但是，您可以通过简单地使用哈希表来实现这一点，它们看起来效率更高，占用空间更少。 使用bloomier过滤器有什么好处？

Answer 1

Michael Mitzenmacher有一个演讲here。在幻灯片41中，他提到了关于 Bloomier过滤器的以下内容：

  

Bloomier过滤器[Chazelle，Kilian，Rubinfeld，Tal]：

     

  
• 扩展以处理近似函数。
  
• 集合的每个元素都有关联的函数值。
  
• 非设置元素应返回null。
  
• 希望始终为设置元素返回正确的函数值。
  
• 误报返回非null元素的函数值。