布隆过滤器的缺点有哪些?

提问者:帅平 问题分类:面试刷题
布隆过滤器的缺点有哪些?
1 个回答
一生的爱意
一生的爱意
布隆过滤器的缺点有:
1、存在一定的误判率:由于多个元素可能映射到同一个位,所以当判断一个元素是否存在时,存在一定的误判率,即可能将不存在的元素误判为存在。
2、不支持元素的删除:由于多个元素可能映射到同一个位,所以无法准确地删除一个元素,只能通过重新构建布隆过滤器来实现。
发布于:1年前 (2023-09-22) IP属地:四川省
我来回答