布隆过滤器BloomFilter的问题?

helloWorld
  • 10

1.布隆过滤器的误判率该如何计算?我在网上搜了几个感觉不太正确。

2.这个的特点是方便添加,节省时间空间,但是不好删除元素么?

3.为啥不好删除呢?

跪求各位大神帮忙

回复
阅读 2.4k
1 个回答

每个bit的值是来自多个元素

如果你想保证删除元素后这个bit是正确的, 就要把这个bit重新计算一遍
如果不重新计算, 你就要忍受比正确bit更高的误判率

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏