図のデータベース1,2は互いのデータの複製をもつ冗長構成である。クライアントからの更新・参照要求を受けたデータベースサーバ(以下、サーバという)は直下のデータベースを更新・参照し、他方のサーバにデータ更新を通知する。通知を受けたサーバは直下のデータベースに更新を反映する。 サーバ1,2間のネットワークが分断し、データ更新を通知できなくなったとき、CAP定理で重視する特性(C,A,P)に対するサーバの挙動のうち、適切な組合せはどれか。

選択肢

• アCAP定理の特性C及びPを重視する場合:一方のサーバは停止し、もう一方のサーバは動作し続ける。 / CAP定理の特性A及びPを重視する場合:両方のサーバが停止する。
• イCAP定理の特性C及びPを重視する場合:一方のサーバは停止し、もう一方のサーバは動作し続ける。 / CAP定理の特性A及びPを重視する場合:両方のサーバが動作し続ける。
• ウCAP定理の特性C及びPを重視する場合:両方のサーバが動作し続ける。 / CAP定理の特性A及びPを重視する場合:一方のサーバは停止し、もう一方のサーバは動作し続ける。
• エCAP定理の特性C及びPを重視する場合:両方のサーバが動作し続ける。 / CAP定理の特性A及びPを重視する場合:両方のサーバが停止する。

正解と解説

正解：イ CAP定理の特性C及びPを重視する場合:一方のサーバは停止し、もう一方のサーバは動作し続ける。 / CAP定理の特性A及びPを重視する場合:両方のサーバが動作し続ける。

CAP定理は、分断(P)が起きた状況では一貫性(C)と可用性(A)を同時には満たせないことを示す。C及びPを重視するなら、複製間で整合を保てない側は要求を受け付けられないので、一方のサーバを停止させて整合した側だけを動かす。A及びPを重視するなら、整合性が一時的に崩れることを許容して両方のサーバが要求を受け付け続ける。この組合せを正しく示しているのがイである。

選択肢ごとの解説

• ア前半のC・P重視の挙動は妥当だが、A・P重視で両方止めると可用性を捨てることになり矛盾する。
• イ正解。C・P重視は整合を保てない側を止め、A・P重視は整合性を後回しにして両系とも稼働を続ける。
• ウC・P重視で両系を動かすと複製間の値が食い違い、一貫性が保証できない。前後が入れ替わっている。
• エC・P重視で両系稼働は一貫性違反、A・P重視で全停止は可用性の放棄で、どちらも逆になっている。

同じ分野の他の問題

• 大文字のアルファベットで始まる膨大な数のデータを、規則に従って複数のノードに割り当てる。このようにあらかじめ定めた規則に…2023年度 秋期 午前II 問2
• 分散処理システムに関する記述のうち、アクセス透過性を説明したものはどれか。2022年度 秋期 午前II 問23
• 分散データベースのトランザクションが複数のサブトランザクションに分割され、複数のサイトで実行されるとき、トランザクション…2021年度 秋期 午前II 問12
• 分散型DBMSにおいて、二つのデータベースサイトの表で結合を行う場合、どちらか一方の表をもう一方のデータベースサイトに送…2020年度 10月試験 午前II 問18
• 分散型データベースで結合演算を行うとき、通信負荷を最も小さくすることができる手法はどれか。ここで、データベースは異なるコ…2019年度 春期 午前II 問17