url查重--bloom過濾器

1.Hash函數 　　Hash （中譯爲哈希，或者散列）函數在計算機領域，尤其是數據快速查找領域，加密領域用的極廣。其作用是將一個大的數據集映射到一個小的數據集上面（這些小的數據集叫做哈希值，或者散列值）。Hash table（散列表，也叫哈希表），是根據哈希值(Key value)而直接進行訪問的數據結構。也就是說，它通過把哈希值映射到表中一個位置來訪問記錄，以加快查找的速度。 下面是一個典型的

>>阅读原文<<