什么是filter 海量数据处理之什么是bloomfilter?
浏览量:1206
时间:2021-03-17 12:23:42
作者:admin
海量数据处理之什么是bloomfilter?
布鲁姆过滤器由布鲁姆于1970年提出。它实际上是一个很长的二进制向量和一系列随机映射函数。Bloom过滤器可用于检索元素是否在集合中。它的优点是在空间效率和查询时间上都比一般的算法好很多,缺点是有一定的错误识别率和删除困难。
给你一个含有1亿个QQ号码的文件,如何快速的查找某个QQ号码?
请记住,您可以制作一个程序,例如查找定点单词。我只是不记得了。人们真的很蠢。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。