平成27年度 秋期 午前Ⅱ 問6

✓ これが正解ウMapReduce

解説

中間キーと値の組を作り集約する2段階のモデルは MapReduce です。

MapReduce は、大量のデータを多数のコンピュータで並列に処理するためのプログラミングモデルです。最初の Map の段階で、入力データから中間キーと値の組を作ります。次の Reduce の段階で、同じ中間キーをもつ値を集めて集計などの加工をします。各段階の処理はデータを分けて同時に実行できるので、データ量が増えてもコンピュータを足して対応しやすくなります。設問の2段階の説明は、この Map と Reduce の流れそのものです。キーと値の組を作る段と、キーごとにまとめる段の二つが出てきたら、このモデルの名前を当てはめると判断できます。

ほかの選択肢はなぜ違うのか

• ア2相コミット：2相コミットは、分散したデータベースの更新を全ての拠点でそろえて確定させるためのコミットの手順です。準備と確定の2段階はありますが、キーと値の組を作って並列に加工するプログラミングモデルではありません。
• イKVS：KVS は、キーと値の組を単位としてデータを保存し取り出すデータストアです。キーと値という言葉は共通しますが、データの置き場所の方式であり、2段階で並列処理を進めるプログラミングモデルではありません。
• エマルチスレッド：マルチスレッドは、一つのプログラムの中で複数のスレッドを並行して動かす実行の仕組みです。並行処理の手段ではありますが、中間キーで値をまとめるという2段階の処理モデルを定めたものではありません。