首页 > 布隆过滤器BloomFilter的问题?

布隆过滤器BloomFilter的问题?

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

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

3.为啥不好删除呢?

跪求各位大神帮忙


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

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

【热门文章】
【热门文章】