海量數據判重——布隆過濾器（Bloom filter）與Bitmap對比

前言 以前寫過一篇Bitmap在海量整數排序中應用的博客，在看過布隆過濾器以後，感受兩個有些類似，可是又有區別，在查閱了不少資料以後，這裏決定稍做總結。web 關於布隆過濾器（Bloom filter）的介紹部分，大多翻譯自Wikipedia算法 正文 布隆過濾器 簡介數組 布隆過濾器（Bloom filter）是一個高空間利用率的機率性數據結構，由Burton Bloom於1970年提出。被用於

>>阅读原文<<