应用布隆过滤器的一些缺点是什么？
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
应用布隆过滤器可以大大减少磁盘的访问次数。但其也存在一定的误判率，由于其位图值基于散列函数进行判定，最终会发生多个值的散列冲突问题。在判断一个元素是否属于某个集合时，可能会把不属于这个集合的元素误认为属于这个集合，即布隆过滤器具有假阳性（False Positive），同时判断一个元素在集合中需要位图中多位值为1，这也从根本上决定了布隆过滤器不存在假阴性（False Negative）。
以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。
你好，我是AI助理
可以解答问题、推荐解决方案等
评论
全部评论 (0)