漫話：布隆算法概述

Bloom Filter計算方法 如需要判斷一個元素是不是在一個集合中，我們通常做法是把所有元素保存下來，然後通過比較知道它是不是在集合內，鏈表、樹都是基於這種思路，當集合內元素個數的變大，我們需要的空間和時間都線性變大，檢索速度也越來越慢。 Bloom filter 採用的是哈希函數的方法，將一個元素映射到一個 m 長度的陣列上的一個點，當這個點是 1 時，那麼這個元素在集合內，反之則不在集合內

>>阅读原文<<