1.由很多的随机映射函数,和一个二进制向量(由0和1组成)构成
2.先存储:
1)通过散列函数通过计算将之放进二进制向量(将指定位置的0变成1)中
3.查找:
2)通过散列函数通过计算其位置看是否都是1来判断是否在数据集合中
4.优势:
1)不保存数据的内容,
2)只通过随机映射函数来保存信息(指纹)
3)信息安全性高,获取到了二进制向量和散列函数也无法推断出数据内容
5.缺点:
1)存在误判
2)数据删除困难
6.应用场景:用来判断访问数据是否在大量现有数据中
7.现有框架:guava,1.9以上实现了
1)put方法
使用哈希算法将之放进二进制向量中
2)mightContain
判断是否在里面
3)create
创建布隆过滤器
标签:映射函数,二进制,数据,布隆,过滤器,散列,向量 来源: https://www.cnblogs.com/nyhhd/p/12570845.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。