布隆過濾器

搞一搞布隆過濾器 1. 布隆過濾器 顧名思義，它是一個過濾器，發明它的人叫布隆，1970年提出的。 布隆過濾器實際上是一個數據結構，是一個很長的二進制向量和一系列隨機映射函數，它是用來檢索一個元素是否在這個集合中的。 在如今數據量巨大的情況下，布隆過濾器具有很好的空間效率和時間效率，一般布隆過濾器只有兩個功能，insert和isExist。 2. 介紹 當插入數據時不會關心他的索引值，也就是不關心

>>阅读原文<<