布隆過濾器原理及使用

 什麼是布隆過濾器 1970年，由布隆提出來的一個用於判斷元素是否在集合中的高效的算法，集合中的元素可以增加，但是要刪除一個元素比較困難，同時還有少量的誤報率。 在數據量比較小的時候，我們可以使用 Hash 來判斷元素是否命中，但是當元素增加起來後，Hash 算法需要的空間就會急速增長，查找時間也會增加。布隆過濾器主要用在樣本集合量大但是很少有刪除元素，不要求 100%100% 正確率的場景下。例

>>阅读原文<<