什么是filter 海量數(shù)據(jù)處理之什么是bloomfilter?
海量數(shù)據(jù)處理之什么是bloomfilter?布魯姆過濾器由布魯姆于1970年提出。它實(shí)際上是一個很長的二進(jìn)制向量和一系列隨機(jī)映射函數(shù)。Bloom過濾器可用于檢索元素是否在集合中。它的優(yōu)點(diǎn)是在空間效率和
海量數(shù)據(jù)處理之什么是bloomfilter?
布魯姆過濾器由布魯姆于1970年提出。它實(shí)際上是一個很長的二進(jìn)制向量和一系列隨機(jī)映射函數(shù)。Bloom過濾器可用于檢索元素是否在集合中。它的優(yōu)點(diǎn)是在空間效率和查詢時間上都比一般的算法好很多,缺點(diǎn)是有一定的錯誤識別率和刪除困難。
給你一個含有1億個QQ號碼的文件,如何快速的查找某個QQ號碼?
請記住,您可以制作一個程序,例如查找定點(diǎn)單詞。我只是不記得了。人們真的很蠢。