MapReduse

パンクズ

用語集
MapReduse

読み方：マップリデュース
大規模分散並列処理を実現するアルゴリズム。Googleのパブリッククラウドで採用され注目されている。Mapフェーズと、Reduseフェーズに分けて、処理を行うのが特徴である。

例えば、Google検索で、「インデックス」と呼ばれる処理がある。キーワードを入力して、「検索」ボタンをおすと、数秒と経たないうちに、「キーワードに一致するのは○○件」という結果が出る。この処理は「MapReduse」で実現しており、Mapフェーズで、ユーザーによって入力されたデータを分割する。複数のコンピューターに単語の「抽出」と「カウント（出現回数）」という処理を割り当てて、並行して実行させる。Reduseフェーズでは、Mapフェーズで複数のコンピューターで得られたカウント結果を集約し、「キーワードに一致するのは○○件」と結果を返す。