布隆过滤器BloomFilter的问题?
1.布隆过滤器的误判率该如何计算?我在网上搜了几个感觉不太正确。
2.这个的特点是方便添加,节省时间空间,但是不好删除元素么?
3.为啥不好删除呢?
跪求各位大神帮忙
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
1.布隆过滤器的误判率该如何计算?我在网上搜了几个感觉不太正确。
2.这个的特点是方便添加,节省时间空间,但是不好删除元素么?
3.为啥不好删除呢?
跪求各位大神帮忙
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
接受
或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论(1)
每个bit的值是来自多个元素
如果你想保证删除元素后这个bit是正确的, 就要把这个bit重新计算一遍
如果不重新计算, 你就要忍受比正确bit更高的误判率