実験・実装 · 基礎から応用へ

複製遅延と反映位置を待つ読取り

書込み・読取り・複製適用を決定的に進め、古い読取り、反映待ち、別の書込み消失履歴を区別します。

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

更新日

この記事の目次
  1. 書込み成功と読取り先の状態を分ける
  2. 順序を固定したコードを実行する
  3. 必要な位置まで待つ規則を読む
  4. 書込み消失の別履歴を混ぜない
  5. 観測結果を条件に対応させる
  6. 同じ9を返しても保証の根拠は違う
  7. readの順を変える課題
  8. この記事をロゲイアに質問する理解を確かめる

書込み成功と読取り先の状態を分ける

在庫10をprimaryで9へ変え、成功応答を返した後に、更新が届く前のreplicaを読む模型です。古い10が返っても、primaryの書込みが消えたとは限りません。この実験は書込み、読取り、複製適用を関数で一つずつ進め、遅れた読取りと、必要な反映位置を待つ読取りを比較します。前提は複製とCQRSです。実DBや通信を使わない決定的なイベント模型なので、sleepで偶然遅延を作る方法とは検証の境界が違います。

初期の両方はversion=0、stock=10です。writeを呼ぶとprimaryだけがversion=1、stock=9へ進み、write-ackを記録します。replicateを呼ぶまでreplicaは古いままです。この間に何を返すかを仕様として選びます。「複製があるから同じ」という仮定をせず、各時点の二つの辞書を比較してください。versionはこの単一更新の模型の位置で、任意の複数writerや複数シャードをまとめるグローバル番号ではありません。

順序を固定したコードを実行する

コードをreplica.pyへ保存し、Python 3.12以降でpython replica.pyを実行します。入力は固定で、追加パッケージ、DB設定、ネットワークは不要です。write、read、read(required=1)、replicate、read(required=1)の順に呼びます。最初のreadは古い10、反映が不足した二回目はNone、適用後は9です。Noneはこの模型で「まだ返さず待つ」を表す値で、関数が実際にブロックしているわけではありません。

イベント列にはwrite-ack、read、wait、replica-apply、readを残し、その順をassertします。関数を明示的に呼び分けるため、実行するたび偶然に順が変わることはありません。これにより原因を論じる前提が固定できますが、実装でその順を制御できることの証明ではありません。本物の複製系を検証するなら、受付、永続化、適用、応答の位置を観測する制御点を追加します。模型で辞書を更新したことと、その保存系の耐久性を混同しないでください。

必要な位置まで待つ規則を読む

readのrequiredが指定され、replicaのversionが足りなければ、値を返さずwaitを記録します。replicateで1へ進めた後なら9を返せます。待っている間も期限を消費するので、実APIでは期限切れ、別の読取り先、結果不明などの扱いを決めます。ここでは期限を無限に延ばす実装は作っていません。必要な位置の番号を要求へ渡せば、その番号が相手で何を意味するかも合意している必要があります。ラベルだけでは追い付きの証明になりません。

別の対策として書込み直後の確認をprimaryへ送ることもあります。ただし実際のフェイルオーバーや権限確認の契約を含めて選びます。primaryという名前だけで任意の分断中の強い読取りまで保証するとは限りません。利用者ごとに一定時間そこへ固定する方式も、時間経過だけでは反映の完了を証明しません。位置を待つ、権威ある先へ送る、古さを許すという三つの選択を、必要な鮮度と利用可能性の条件で比較してください。

python
primary={'version':0,'stock':10};replica=dict(primary);events=[]
def write():
    primary.update(version=1,stock=9);events.append(('write-ack',dict(primary)))
def replicate():
    replica.update(primary);events.append(('replica-apply',dict(replica)))
def read(required=None):
    if required is not None and replica['version']<required:
        events.append(('wait',required));return None
    events.append(('read',dict(replica)));return replica['stock']
write()
assert read()==10
assert primary['stock']==9
assert read(required=1) is None
replicate()
assert read(required=1)==9
assert [x[0] for x in events]==['write-ack','read','wait','replica-apply','read']
print(events)
# Separate history: a primary-only acknowledgment can be lost on failover.
old_primary={'version':1,'stock':9};promotion_candidate={'version':0,'stock':10}
assert promotion_candidate['stock']!=old_primary['stock']
print('separate failover history: candidate lacks acknowledged update')

書込み消失の別履歴を混ぜない

最後の二つの辞書は別の履歴です。old_primaryにはversion=1、stock=9がある一方、昇格候補にはversion=0、stock=10だけがあります。primaryだけの保存で成功を返した後にそのprimaryを失い、古い候補を使えば、応答済み更新が新しい担当へない可能性を表します。コードはこの状態の差をassertするだけで、実際の昇格や障害復旧を実行していません。最初の単なる複製遅れとは別にラベルを付けて読みます。

最初の履歴ではprimaryの9は残っており、replicaが後で追い付きます。後半では昇格先へ必要な更新がありません。どちらも利用者が10を見る場合があっても、原因と必要な対策は違います。古い読取りを全て「データが消えた」と報告すると、正しい調査へ進めません。保存済みの位置、成功応答の条件、昇格先の位置を確認します。同期複製も何を待つかで保証が違うので、受信、保存、適用のどれを確認したかを採用DBの仕様へ合わせます。

観測結果を条件に対応させる

正常な出力は五つのイベントと、別履歴についての説明です。最初の10、待ちのNone、最後の9、primaryの9をassertします。掲載コードは実行して正常終了していますが、実ネットワークの遅延、レプリカ性能、ディスクの保存は未測定です。乱数や環境変数も使わず、同じ状態遷移を再現します。実験の確実さは対象を絞ったことから来ており、現実の全ての複製方式を再現したからではありません。

模型を非同期の実サービスへ移すなら、書込み応答後の読取りを止める制御点と、複製が必要位置へ到達した通知を用意します。任意のsleepだけで「まだ反映前」「反映後」を決めると、環境で結果が変わります。テストが通らないときに待ち時間を増やすだけで済ませず、観測した位置へ戻ります。この手順は、CQRSの投影でも同じように役立ちます。ただし投影の再構築や別consumerの進捗は、単一レプリカのversionと同じ意味とは限りません。

同じ9を返しても保証の根拠は違う

普通のreadを複製適用後に呼べば9になりますが、偶然追い付いていたことと、requiredで位置を満たすまで返さない契約は違います。多くの試行で9が出ても、反映前の10を許さない仕様を証明したとは言えません。読取りを適用前へ置く制御された履歴が、必要な差を示します。正常時の出力だけでなく、遅れたときに何を返さないかを確認してください。

偶然の追い付きと契約上の待ちを区別します。

readの順を変える課題

課題は最初の普通のreadより前にreplicateを呼ぶ場合です。解答ではそのreadも9になりますが、古い10が返る履歴を検証していないので、元の反例の代わりにはなりません。次にrequiredを2へ変えると、この入力ではversionが1までしか進まないため、適用後も待ちです。存在しない位置を要求し続ける実装には、期限とエラーの扱いが必要になります。単に待つ規則があるだけで常に完了するとは言えません。

追加課題は、後半の昇格候補が10だから最初の書込みが必ず失われた、と結論する案です。解答では、昇格は実行しておらず、供給した候補の状態が古いことだけを確認したと説明します。入力の仮定と実行した操作を区別します。ファイルやプロセスの片付けは不要です。成功応答、主側の状態、複製適用、読取り先、必要位置を一つの履歴へ戻せれば到達点です。

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

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

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

学習コースから次を選ぶ