1
条回答
写回答
写回答
-
推荐回答应用布隆过滤器可以大大减少磁盘的访问次数。但其也存在一定的误判率，由于其位图值基于散列函数进行判定，最终会发生多个值的散列冲突问题。在判断一个元素是否属于某个集合时，可能会把不属于这个集合的元素误认为属于这个集合，即布隆过滤器具有假阳性（False Positive），同时判断一个元素在集合中需要位图中多位值为1，这也从根本上决定了布隆过滤器不存在假阴性（False Negative）。
以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。
2022-09-13 19:03:23赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
热门讨论
热门文章
Google当年发表的“三驾马车”具体是指什么？
5629
PolarDB可以在本地部署吗 ？
1327
redis查看某个前缀键值数量
3752
阿里云数据库PolarDB和MySQL有什么区别？
843
RDS，DRDS，REDIS，ADS，ODPS之间的联系和区别是什么？
8367
阿里云数据库Clickhouse对单表有大小限制吗？
929
Mysql中 flush priviledges是什么意思
228
文档中 export DASHSCOPE_API_KEY=YOUR_DASHSCOPE_API_K
33
该数据库的连接数已满，是什么意思？
694
云数据仓库ADB上AnalyticDB MySQL的用法，和mysql有啥区别？
582
展开全部
德哥的PostgreSQL私房菜 - 史上最屌PG资料合集
57064
redis4.0、codis、阿里云redis 3种redis集群对比分析
41552
NoSQL最新现状和趋势：云NoSQL数据库将成重要增长引擎
38432
什么场景应该用 MongoDB ？
56772
PostgreSQL 如何实现批量更新、删除、插入
54746
PostgreSQL upsert功能(insert on conflict do)的用法
47418
Linux 性能诊断 perf使用指南
48074
PostgreSQL 9种索引的原理和应用场景
52335
聊一聊双十一背后的技术 - 物流, 动态路径规划
28839
PostgreSQL 如何潇洒的处理每天上百TB的数据增量
38455
展开全部
