令和7年度 春期 午前Ⅱ 問4

✓ これが正解ウMapReduce

解説

中間キーの組みを作り、キーごとに集めて加工するのが MapReduce です。

MapReduce は、大量のデータを多数のコンピュータで並列に処理するためのプログラミングモデルです。前段の Map 処理では、入力データを分割して各コンピュータに配り、それぞれから中間キーと値の組みを生成します。後段の Reduce 処理では、同じ中間キーをもつ値を集めて、合計や件数の集計などの加工をします。たとえば文書中の単語を数える処理なら、Map で単語と1の組みを作り、Reduce で単語ごとに1を足し合わせます。設問の、組みを生成する処理と同じ中間キーの値を加工する処理の2段階という記述は、この流れそのものです。分けて組みを作り、キーで集める、と覚えると選べます。

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

• ア2 相コミット：2 相コミットは、分散した複数のデータベースで一つのトランザクションを確定させるための手順です。全員に準備ができたかを確かめてから確定を指示する2段階であり、データを中間キーで集めて加工する処理モデルではありません。
• イKVS：KVS は、キーと値の組みでデータを保存し、キーを指定して取り出すデータストアです。データの格納方法を指す言葉で、並列処理を2段階に分けて実行するプログラミングモデルとは別のものです。
• エマルチスレッド：マルチスレッドは、一つのプログラムの中で複数の処理の流れを並行して動かす実行の仕組みです。並列化の手段の一つではありますが、中間キーと値の組みを作って集約するという2段階のモデルを指すものではありません。