布隆過濾器的概述

原文：A Gentle Introduction to Bloom Filter 翻譯：KK4SBB 責編：周建丁（zhoujd@csdn.net）python 布隆過濾器 布隆過濾器（Bloom Filter）是一種機率空間高效的數據結構。它與hashmap很是類似，用於檢索一個元素是否在一個集合中。它在檢索元素是否存在時，能很好地取捨空間使用率與誤報比例。正是因爲這個特性，它被稱做機率性數據結

>>阅读原文<<