Bloom Filter

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

>>阅读原文<<