bloom filter（布隆過濾器）的算法設計與原理以及一些用例場景

     Bloom Filter是1970年由Bloom提出的，最初普遍用於拼寫檢查和數據庫系統中。近年來，隨着計算機和互聯網技術的發展，數據集的不斷擴張使得Bloom Filter得到了新生，各類新的應用和變種不斷涌現。Bloom Filter是一個空間效率很高的隨機數據結構，它由一個位數組和一組hash映射函數組成。Bloom Filter能夠用於檢索一個元素是否在一個集合中，它的優勢是空間

>>阅读原文<<