令和5年度 秋期 午前Ⅱ 問2
データベース応用
大文字のアルファベットで始まる膨大な数のデータを,規則に従って複数のノードに割り当てる。このようにあらかじめ定めた規則に従って,複数のノードにデータを分散して割り当てる方法はどれか。
〔規則〕
- データの先頭文字がA〜Gの場合はノード1に格納する。
- データの先頭文字がH〜Nの場合はノード2に格納する。
- データの先頭文字がO〜Zの場合はノード3に格納する。
- ア2相コミットプロトコル
- イコンシステントハッシング
- ウシャーディング
- エレプリケーション
答えと解説を見る
✓ これが正解ウシャーディング
解説
規則に従ってデータを複数ノードへ分けて置く方法はシャーディングです。
シャーディングは、データをある規則で分割し、分けたかたまりをそれぞれ別のノードに格納する方法です。この問の規則は、データの先頭文字がA〜Gならノード1、H〜Nならノード2、O〜Zならノード3というように、値の範囲で置き場所を決めています。データ全体を一つのノードに持たせず、どのデータをどのノードに置くかを規則で決めて分散させているので、シャーディングに当たります。見分ける軸は、データを分割して別々のノードに置くのか、同じデータを複製するのか、更新の確定手順なのか、です。分けて置くのがシャーディング、写しを持つのがレプリケーションと対で覚えると区別しやすくなります。
ほかの選択肢はなぜ違うのか
- ア2相コミットプロトコル:2相コミットプロトコルは、分散したデータベースで一つのトランザクションを全ノードでそろって確定させるか、そろって取り消すかを決めるための手順です。データをどのノードに置くかを決める方法ではありません。
- イコンシステントハッシング:コンシステントハッシングは、キーのハッシュ値をもとに置き場所を決め、ノードの追加や削除のときに移動するデータを少なく抑える方法です。この問の規則は先頭文字の範囲で置き場所を決めており、ハッシュ値は使っていません。
- エレプリケーション:レプリケーションは、同じデータの複製を複数のノードに持たせて、可用性や読込み性能を高める方法です。データを規則で分けて、それぞれ別のノードにだけ置くこの問の方法とは目的も形も違います。
この問題の用語
- プロトコル通信するときの、決まりごとや手順のまとまりのことをいいます。送る側と受ける側が同じものに従うことで、やり取りが成り立ちます。
出典:令和5年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問2
同じ用語が出る問題
- 令和6年度 秋期 午前Ⅱ 問14:多版同時実行制御に関する問題(プロトコル)
- 平成31年度 春期 午前Ⅱ 問2:チェックポイントに関する問題(プロトコル)
- 平成30年度 春期 午前Ⅱ 問14:隔離性水準に関する問題(プロトコル)
- 平成28年度 春期 午前Ⅱ 問16:WALに関する問題(プロトコル)
- 平成26年度 春期 午前Ⅱ 問25:SOAに関する問題(プロトコル)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)