2008年05月12日(月) 02:31

 MapReduce - naoyaのはてなダイアリー/MSM

map() にはその計算問題のデータとしての key-value ペアが次々に渡ってきます。map() では key-value 値のペアを異なる複数の key-value ペアに変換します。reduce() には、map() で作った key-value ペアを同一の key で束ねたものが順番に渡ってきます。その key-values ペアを任意の形式に変換することで、最終的な出力を得ます。
Google のバックエンドで利用されている並列計算システムMapReduceの計算モデル
エントリーナビ