大數據量下的集合過濾—Bloom Filter

算法背景 若是想判斷一個元素是否是在一個集合裏，通常想到的是將集合中全部元素保存起來，而後經過比較肯定。鏈表、樹、散列表（又叫哈希表，Hash table）等等數據結構都是這種思路，存儲位置要麼是磁盤，要麼是內存。不少時候要麼是以時間換空間，要麼是以空間換時間。html 在響應時間要求比較嚴格的狀況下，若是咱們存在內裏，那麼隨着集合中元素的增長，咱們須要的存儲空間愈來愈大，以及檢索的時間愈來愈長，

>>阅读原文<<