1
条回答
写回答
写回答
-
推荐回答应用布隆过滤器可以大大减少磁盘的访问次数。但其也存在一定的误判率，由于其位图值基于散列函数进行判定，最终会发生多个值的散列冲突问题。在判断一个元素是否属于某个集合时，可能会把不属于这个集合的元素误认为属于这个集合，即布隆过滤器具有假阳性（False Positive），同时判断一个元素在集合中需要位图中多位值为1，这也从根本上决定了布隆过滤器不存在假阴性（False Negative）。
以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。
2022-09-13 19:03:23赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
热门讨论
热门文章
Google当年发表的“三驾马车”具体是指什么？
5961
阿里云RDS mysql数据库show slave status信息疑问
495
宜搭是否可以和钉钉OA审批打通，钉钉OA审批提交的数据宜搭是否可以联动字段数据过来使用？
89
你印象最深的一道SQL题目是什么？
5114
redis查看某个前缀键值数量
4038
PolarDB分区表中，多少条记录适合创建一个分区？
617
RDS，DRDS，REDIS，ADS，ODPS之间的联系和区别是什么？
8640
有了RDS，为什么要有DRDS，DRDS的功能是什么？
545
数据合并指的是什么？
208
PolarDB可以在本地部署吗 ？
1495
展开全部
德哥的PostgreSQL私房菜 - 史上最屌PG资料合集
57209
NoSQL最新现状和趋势：云NoSQL数据库将成重要增长引擎
38499
什么场景应该用 MongoDB ？
56925
PostgreSQL 如何实现批量更新、删除、插入
54879
Linux 性能诊断 perf使用指南
48259
PostgreSQL 9种索引的原理和应用场景
52634
PostgreSQL 如何潇洒的处理每天上百TB的数据增量
38644
Phoenix入门到精通
32591
12306的西天取经路 - 春节抢票与PostgreSQL数据库设计思考
27476
HBase全网最佳学习资料汇总
27203
展开全部
