布隆過濾器+哈希切分

  1.首先了解下什麼是布隆過濾器，它實際上是一個很長的二進制向量和一系列隨機映射函數。 如果想要判斷一個元素是不是在一個集合裏，一般想到的是將所有元素保存起來，然後通過比較確定。鏈表，樹等等數據結構都是這種思路. 但是隨着集合中元素的增加，我們需要的存儲空間越來越大，檢索速度也越來越慢(O(n),O(logn))。   2.不過世界上還有一種叫作散列表（又叫哈希表，Hash table）的數據結

>>阅读原文<<