概念・定理図鑑 · 基礎から応用へ

整合性モデル:読み取りに何を保証するか

書き込みと読み取りの履歴を使い、逐次一貫性・線形化可能性・結果整合性の違いを整理する。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 値の新しさだけでは決まらない
  2. 逐次一貫性と実時間の違い
  3. 小さな履歴を判定する
  4. 結果整合性を選ぶ条件
  5. この記事をロゲイアに質問する理解を確かめる

値の新しさだけでは決まらない

整合性モデルは、並行して行われる操作の結果として、どのような履歴を許すかを定める契約です。複数のコピーが同じ値を持つかという一点だけでは説明できません。共有メモリと分散ストレージでは対象や故障条件が異なりますが、操作の順序と読み取り結果を対応させて考える方法は共通しています。まず、操作を呼び出した時刻、応答した時刻、返された値を記録します。

逐次一貫性と実時間の違い

逐次一貫性では、各プロセスのプログラム順を保った一つの全体順序として操作を説明できることを求めます。異なるプロセス間の実時間順まで、必ず保つわけではありません。一方、線形化可能性では、先の操作が応答してから後の操作が呼び出されたなら、その前後関係も守ります。同時進行する操作は、呼び出しから応答までのどこか一時点で実行されたように説明します。

小さな履歴を判定する

初期値0のレジスタに、クライアントAが1を書き込み、成功応答を受け取った後で、Bが読み取って0を得たとします。上書きする別の書き込みがなければ、線形化可能な単一レジスタの履歴としては認められません。逐次一貫性だけを要求し、AとBの間に追加の順序制約がなければ、Bの読み取りをAの書き込みより前に置いて説明できる場合があります。単に「古い値が出た」で終わらず、要求された契約と照合します。

結果整合性を選ぶ条件

結果整合性は、更新が止まり、その更新が必要なレプリカへ伝わるなどの前提が満たされれば、最終的に状態が収束する性質です。収束までの時間や、その途中で各利用者が何を読むかは、これだけでは決まりません。在庫の引当、設定の配信、利用履歴の集計では必要な保証が異なります。読み取り後の書き込みや自分の更新の可視性、分断時の動作も含め、操作単位で要件を記述することが大切です。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 17

学習コースから次を選ぶ