布隆過濾器 -- 空間效率很高的數據結構

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

>>阅读原文<<