海量數(shù)據(jù)處理之什么是bloomfilter？布魯姆過(guò)濾器由布魯姆于1970年提出。它實(shí)際上是一個(gè)很長(zhǎng)的二進(jìn)制向量和一系列隨機(jī)映射函數(shù)。Bloom過(guò)濾器可用于檢索元素是否在集合中。它的優(yōu)點(diǎn)是在空間效率和

海量數(shù)據(jù)處理之什么是bloomfilter？

布魯姆過(guò)濾器由布魯姆于1970年提出。它實(shí)際上是一個(gè)很長(zhǎng)的二進(jìn)制向量和一系列隨機(jī)映射函數(shù)。Bloom過(guò)濾器可用于檢索元素是否在集合中。它的優(yōu)點(diǎn)是在空間效率和查詢(xún)時(shí)間上都比一般的算法好很多，缺點(diǎn)是有一定的錯(cuò)誤識(shí)別率和刪除困難。

給你一個(gè)含有1億個(gè)QQ號(hào)碼的文件，如何快速的查找某個(gè)QQ號(hào)碼？

請(qǐng)記住，您可以制作一個(gè)程序，例如查找定點(diǎn)單詞。我只是不記得了。人們真的很蠢。