大量のデータを並列に処理するために，入力データから中間キーと値との組みを生成する処理と，同じ中間キーをもつ値を加工する処理との2段階で実行するプログラミングモデルはどれか。

選択肢

• ア2相コミット
• イKVS
• ウMapReduce
• エマルチスレッド

正解と解説

正解：ウ MapReduce

MapReduceは、入力データを分割して各ノードで中間キーと値の組を生成するMap処理と、同じ中間キーをもつ値を集めて集約・加工するReduce処理の2段階で大量データを分散並列処理するプログラミングモデルである。処理を分割・再実行できる形に定式化することで、多数のノードへのスケールアウトと障害時の再処理が容易になる。

選択肢ごとの解説

• ア2相コミットは分散トランザクションの整合性を保つためのコミット制御方式である。
• イKVSはキーと値の対でデータを格納するデータストアの方式で、処理モデルではない。
• ウ正しい。Map処理とReduce処理の2段階で並列処理するモデルである。
• エマルチスレッドは1プロセス内で複数の処理の流れを並行させる実行方式にすぎない。

同じ分野の他の問題

• データベースサーバのクラスタリング技術の特徴のうち、シェアードエブリシングはどれか。2022年度 春期 午前II 問22
• トランザクションの隔離性水準を高めたとき，不整合なデータを読み込むトランザクション数と，単位時間に処理できるトランザクシ…2025年度 春期 午前II 問24
• コードの値からデータの対象物が連想できるコード体系はどれか。2025年度 春期 午前II 問23
• 協調フィルタリングを用いた，商品のレコメンデーションの例はどれか。2025年度 春期 午前II 問15
• DBMS において、デッドロックを検出するために使われるデータ構造はどれか。2024年度 春期 午前II 問24