大文字のアルファベットで始まる膨大な数のデータを、規則に従って複数のノードに割り当てる。このようにあらかじめ定めた規則に従って、複数のノードにデータを分散して割り当てる方法はどれか。 〔規則〕 ・データの先頭文字がA〜Gの場合はノード1に格納する。 ・データの先頭文字がH〜Nの場合はノード2に格納する。 ・データの先頭文字がO〜Zの場合はノード3に格納する。

選択肢

• ア2相コミットプロトコル
• イコンシステントハッシング
• ウシャーディング
• エレプリケーション

正解と解説

正解：ウ シャーディング

シャーディングは、大量のデータをある規則で分割し、それぞれを別のノードに保持させる水平分割の手法である。設問の規則は先頭文字の範囲で格納先ノードを決めており、データそのものを分けて配置しているのでシャーディングに当たる。

選択肢ごとの解説

• ア2相コミットプロトコルは分散トランザクションを確定させる手続きで、データ配置の方法ではない。
• イコンシステントハッシングもノードへの振り分け手法だが、ハッシュ値を円環に写して割り当てるもので、設問の範囲指定の規則とは異なる。
• ウ正解。規則に従ってデータを分割し、別々のノードへ分散配置する水平分割の手法である。
• エレプリケーションは同じデータの複製を複数ノードに持たせる技術で、分割とは目的が逆である。

同じ分野の他の問題

• 分散処理システムに関する記述のうち、アクセス透過性を説明したものはどれか。2022年度 秋期 午前II 問23
• 分散データベースのトランザクションが複数のサブトランザクションに分割され、複数のサイトで実行されるとき、トランザクション…2021年度 秋期 午前II 問12
• 分散型DBMSにおいて、二つのデータベースサイトの表で結合を行う場合、どちらか一方の表をもう一方のデータベースサイトに送…2020年度 10月試験 午前II 問18
• 図のデータベース1,2は互いのデータの複製をもつ冗長構成である。クライアントからの更新・参照要求を受けたデータベースサー…2020年度 10月試験 午前II 問1
• 分散型データベースで結合演算を行うとき、通信負荷を最も小さくすることができる手法はどれか。ここで、データベースは異なるコ…2019年度 春期 午前II 問17