布隆過濾器 (Bloom Filter) 詳解

布隆過濾器 (Bloom Filter)是由Burton Howard Bloom於1970年提出，它是一種space efficient的機率型數據結構，用於判斷一個元素是否在集合中。在垃圾郵件過濾的黑白名單方法、爬蟲(Crawler)的網址判重模塊中等等常常被用到。哈希表也能用於判斷元素是否在集合中，可是布隆過濾器只須要哈希表的1/8或1/4的空間複雜度就能完成一樣的問題。布隆過濾器能夠插入元

>>阅读原文<<