布隆过滤器BloomFilter的问题?

发布于 2022-09-01 23:01:50 字数 113 浏览 30 评论 0

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

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

3.为啥不好删除呢?

跪求各位大神帮忙

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

思念满溢 2022-09-08 23:01:50

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

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

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文