Map-Reduce

概要

並列処理の理論、プログラムモデル

三つの関数型パラダイムによってデータをMonoidにすることだけを考えれば別ノードで並列実行して処理できるようになる

map変換はそれぞれが独立しているので並列して別ノードで実行可能

結合法則を満す→演算の順番を気にしなくていい→並列で別ノードで実行可能

変換と組み合わせ演算を並列で別ノードで実行できる

https://gyazo.com/e2d1ec819b5e933b79a4f5e7d389ac8f