海量數據處理算法總結【超詳解】

1. Bloom Filter 【Bloom Filter】 Bloom Filter（BF）是一種空間效率很高的隨機數據結構，它利用位數組很簡潔地表示一個集合，並能判斷一個元素是否屬於這個集合。它是一個判斷元素是否存在集合的快速的機率算法。Bloom Filter有可能會出現錯誤判斷，但不會漏掉判斷。也就是Bloom Filter判斷元素再也不集合，那確定不在。若是判斷元素存在集合中，有必定的幾

>>阅读原文<<