大數據之Map-reduce

大數據問題一般解決方式：利用哈希函數進行分流來解決內存限制或者其他限制的問題。 1. 哈希函數又叫散列函數，哈希函數的輸入域可以是非常大的範圍，但是輸出域是固定範圍。假設爲s。 哈希函數的性質： 1. 典型的哈希函數都擁有無限的輸入值域。 2. 輸入值相同時 ，返回值一樣。 3. 輸入值不同時，返回值可能一樣，也可能不一樣。 4. 不同輸入值得到的哈希值，整體均勻的分佈在輸出域s上。（這是評價一個

>>阅读原文<<