算法：布隆过滤器

发布日期：2021-06-30 15:52:50 浏览次数：2 分类：技术文章

本文共 269 字，大约阅读时间需要 1 分钟。

Bloom Filter

cache 和 filter 互补

哈希函数

在这里插入图片描述

布隆过滤器 Bloom FIlter

一个很长的二进制向量和一个映射函数

布隆过滤器可以用于检索一个元素是否在一个集合中

它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难

（误识别率：当查询到数据的时候，可能出现一定的误识别，但查询到数据不在的时候，百分之百正确）

使用二进制，所以效率更高

同时牺牲了一定的识别准确度

图示

x,y,z为在数据集中的数据，查询w，有存在0的位置，肯定不在

B可能查出来存在，因此需要进行后续系统查询

转载地址：https://kaisarh.blog.csdn.net/article/details/117416418 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：浏览器中的 HTTP 请求从发起到结束经历的所有阶段

下一篇：算法：并查集

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

推荐文章

使用java代码和jmeter脚本批量造数 2019-05-01

[9] JMeter-常用函数的使用 2019-05-01

[10] JMeter-察看结果树，你知道都有哪些功能吗？ 2019-05-01

[11] JMeter-结果分析之聚合报告 2019-05-01

[12] JMeter-结果分析之图形图表 2019-05-01

[13] JMeter-详解JMeter参数化之CSV Data Set Config 2019-05-01

[14] JMeter关联-详解JMeter正则表达式提取器 2019-05-01

优化jmeter脚本 2019-05-01

Gradle基础使用总结1 2019-05-01

性能测试场景设置---不同场景下对应的jmeter脚本【不定时补充】 2019-05-01

登录oracle数据库时常用的操作命令整理 2019-05-01

微信小程序实现安卓机下拉不刷新，ios下拉刷新操作（自定义底部tab栏在安卓机下拉） 2019-05-01

小程序动态获取组件高度(自定义Tabbar的高度) 2019-05-01

如何是实现微信会员开卡组件中一个手机号绑定一个微信号（思路篇） 2019-05-01

小程序实现sku商品规格 2019-05-01

js对象的属性用变量值代替 2019-05-01

如何获取表格中input框以name为对象的key value为对象的value 直接获取对象 2019-05-01

小程序图片转Base64，方法总结 2019-05-01

element中路由跳转以后激活当前菜单高亮 2019-05-01

VUE中同级页面传参的方式 2019-05-01

白红宇的个人博客 - 记录点点滴滴的事 - 您是第 311457471 位访客