1
条回答
写回答
写回答
-
推荐回答应用布隆过滤器可以大大减少磁盘的访问次数。但其也存在一定的误判率，由于其位图值基于散列函数进行判定，最终会发生多个值的散列冲突问题。在判断一个元素是否属于某个集合时，可能会把不属于这个集合的元素误认为属于这个集合，即布隆过滤器具有假阳性（False Positive），同时判断一个元素在集合中需要位图中多位值为1，这也从根本上决定了布隆过滤器不存在假阴性（False Negative）。
以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。
2022-09-13 19:03:23赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
热门讨论
热门文章
【智慧城市】关于政务外网中的vpn1区和vpn2区的网络互通问题
1611
DMS探测sql是必须有的吗？
58
Google当年发表的“三驾马车”具体是指什么？
4887
【RDS】使用RDS MySQL时报“SELECT command denied to user '
2000
云数据仓库ADB 查询视图时提示table not exist
52
阿里云linux 刷新PolarDB的dns的命令有吗？
52
咨询一下 PolarDB MySQL 版 有符合国产化（统信鲲鹏系统的开源版本吗）
73
钉钉宜搭
59
当下主流数据库，哪个最火？
10472
我插入几千条数据到ADB，就会报这个错误Buffer length is less then exp
1512
展开全部
clickhouse SQL优化
83279
突破大表瓶颈｜小鹏汽车使用PolarDB实现百亿级表高频更新和实时分析
59969
PostgreSQL 9种索引的原理和应用场景
49964
PostgreSQL 如何潇洒的处理每天上百TB的数据增量
37198
欢迎加入阿里云 HBase+Spark技术交流群
17024
解密：你离“一场以数据库而终结的战争”，有多远？
12464
MongoDB Secondary同步慢问题分析
14040
固若金汤 - PostgreSQL pgcrypto加密插件
15637
精确度量Linux下进程占用多少内存的方法
13663
cassandra主键索引介绍
12267
展开全部
