布隆过滤器的缺点

布隆过滤器在时间和空间上的效率比较高,但也有缺点:

存在误判。布隆过滤器可以100%确定一个元素不在集合之中,但不能100%确定一个元素在集合之中。当k个位都为1时,也有可能是其它的元素将这些bit置为1的。
删除困难。一个放入容器的元素映射到位图的k个位置上是1,删除的时候不能简单的直接全部置为0,可能会影响其他元素的判断。

发布了1072 篇原创文章 · 获赞 438 · 访问量 80万+

猜你喜欢

转载自blog.csdn.net/a772304419/article/details/104253594