Bloom Filter 原理及 Google BloomFilter

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

>>阅读原文<<