体系ガイド · 基礎から応用へ

二接続の履歴からトランザクション異常を読む

当直の述語を使って三分離レベルを比較し、snapshotの安定、直列化失敗、全体を読み直す再試行を分けます。

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

更新日

この記事の目次
  1. 一行の正しさと、複数行の約束
  2. 二接続の読取りを先に揃える
  3. snapshotの安定と直列化可能性を分ける
  4. 三段階を実行し、最終状態を読む
  5. 再試行で業務判断も読み直す
  6. ロックや制約という別の設計も比較する
  7. 読取りの別の異常も履歴で表す
  8. 二回の集計が、存在しない合計を作る場合
  9. 拒否後の一手を答える課題
  10. この記事をロゲイアに質問する理解を確かめる

一行の正しさと、複数行の約束

当直担当AとBが両方在席し、最低一人は残すという規則があるとします。それぞれが他の担当もいることを読んでから、自分だけを外すとどうなるでしょうか。Aの行とBの行は別なので、同じ一行を同時に上書きする競合がなくても、全体で誰も残らない結果が起こり得ます。トランザクション異常を名前だけで覚える代わりに、読んだ状態と確定した更新を履歴へ書きます。

ここではPostgreSQLの使い捨て環境に二接続を開き、READ COMMITTED、REPEATABLE READ、SERIALIZABLEを比較します。製品や版が違えば、同じ分離レベル名でも実際の保証や拒否の場所が異なる場合があります。採用した18.6の動作と公式仕様を対応させ、全DBの共通実装としません。また、各トランザクションのSQLが成功したかと、業務の「最低一人」の規則が保たれたかを別々に検査します。

二接続の読取りを先に揃える

AとBのトランザクションを両方開始し、どちらも在席数2を読んだことを確認します。その後Aを非在席へ更新して確定し、次にBを非在席へ更新して確定しようとします。最初の読取りを先に両方行うことが重要です。Bの読取りがAの確定後へずれれば、同じ履歴を比較したことになりません。固定sleepで重なりを推定せず、psqlの応答と印を待って次の段階へ進みます。

この順序では、二つの更新が同じ行のロックを待ち合う形ではありません。問題は、それぞれが他方の在席を前提に判断し、別の行を変える依存関係です。更新が成功したから古い読取りも最新だった、と読み替えないでください。判断へ使った読取り結果、更新した行、確定の成否を三列へ置きます。順番を少し変えた別の試験は、その新しい履歴として記録し、同じ異常の同じ再現だとまとめないようにします。

snapshotの安定と直列化可能性を分ける

REPEATABLE READで同じトランザクションの見える状態が安定しても、複数のトランザクション全体が逐次実行と同じ結果になるとは限りません。今回の二人は同じ初期状態を読み、別々の行を変えられます。読み直して同じ値が見えるという性質と、他方の判断も含む整合性の性質は違います。既存のMVCCとwrite skewの実験を前提に、どの保証が不足するかを履歴の依存で示します。

SERIALIZABLEでは、両方をそのまま成功させる代わりに、直列化できない依存に対して一方を拒否する場合があります。拒否が起きたこと自体を、DBが正しさに失敗した結果とみなさないでください。アプリは、どの例外を再試行の候補とするか、トランザクション全体をどこからやり直すかを設計します。単に最後のUPDATEだけを再実行すると、以前の読取りに基づく判断をそのまま使い続けることになります。

三段階を実行し、最終状態を読む

掲載Pythonはpsqlを子プロセスとして二つ開き、各SQLの後に独自の印を出して完了を待ちます。新しい分離レベルごとに使い捨て表を初期化します。READ COMMITTEDとREPEATABLE READでは今回の履歴で在席数0、SERIALIZABLEでは一方が直列化失敗となり在席数1をassertしました。接続をfinallyで閉じ、未確定ならROLLBACKします。実行は専用ローカルクラスタのUnixソケットへ限定し、本番の接続情報を使いません。

拒否を検査するときは、ただ例外が出れば何でも成功としません。この例では直列化失敗のメッセージを確認し、別のSQL構文エラーや接続失敗を混ぜません。結果の記録にはDB版、全出力、終了コード、掲載コードのハッシュを含めます。二接続の同期で意図した読取りが済んだこともassertしています。全ての可能な異常を網羅する試験ではなく、固定したwrite skew履歴に対する三条件の比較です。

python
import os,subprocess
socket=os.environ.get('LAVACS_LAB_PGSOCKET','/var/run/postgresql')
if not socket.startswith('/'):raise ValueError('use a disposable local Unix socket')
base=['psql','-X','-q','-At','-v','ON_ERROR_STOP=1','-h',socket,'-d','postgres']
def once(sql):return subprocess.check_output(base+['-c',sql],text=True).strip()
class Session:
    def __init__(self):self.p=subprocess.Popen(base,stdin=subprocess.PIPE,stdout=subprocess.PIPE,stderr=subprocess.PIPE,text=True,bufsize=1);self.number=0
    def send(self,sql):
        self.number+=1;mark='END_'+str(self.number);self.p.stdin.write(sql+'\n\\echo '+mark+'\n');self.p.stdin.flush();lines=[]
        while True:
            line=self.p.stdout.readline()
            if not line:raise RuntimeError(self.p.stderr.read())
            if line.strip()==mark:return '\n'.join(lines)
            lines.append(line.rstrip())
    def close(self):
        if self.p.poll() is None:
            try:self.p.communicate('ROLLBACK;\n\\q\n',timeout=5)
            except subprocess.TimeoutExpired:self.p.kill();self.p.communicate()
for level in ['READ COMMITTED','REPEATABLE READ','SERIALIZABLE']:
    once('DROP TABLE IF EXISTS phase4_doctors;CREATE TABLE phase4_doctors(name text PRIMARY KEY,on_call bool);INSERT INTO phase4_doctors VALUES(\'A\',true),(\'B\',true);')
    a=Session();b=Session()
    try:
        for s in [a,b]:s.send('BEGIN ISOLATION LEVEL '+level+';');assert s.send('SELECT count(*) FROM phase4_doctors WHERE on_call;')=='2'
        a.send("UPDATE phase4_doctors SET on_call=false WHERE name='A';COMMIT;")
        aborted=False
        try:b.send("UPDATE phase4_doctors SET on_call=false WHERE name='B';COMMIT;")
        except RuntimeError as error:
            assert 'could not serialize' in str(error);aborted=True
        remaining=int(once('SELECT count(*) FROM phase4_doctors WHERE on_call;'))
        assert (remaining,aborted)==((1,True) if level=='SERIALIZABLE' else (0,False))
        print(level,'remaining=',remaining,'aborted=',aborted)
    finally:a.close();b.close()
once('DROP TABLE phase4_doctors;')
分離レベル掲載履歴の結果在席数
READ COMMITTED両者確定0
REPEATABLE READ両者確定0
SERIALIZABLE一方が直列化失敗1

再試行で業務判断も読み直す

SERIALIZABLEでBが拒否された後、新しいトランザクションで在席数を読み直すとAが既に外れ、残る担当はBだけという状態になります。ここで業務規則に従うなら、Bの離脱を拒否するという判断へ変わります。再試行が必ず同じUPDATEを最後まで成功させるためのループではないことが分かります。入力を読み直して、成功か業務上の不成立かをもう一度決めます。

外部の通知や決済をトランザクションの途中で実行している場合、DBのロールバックだけで外の効果は消えません。再試行で二重送信しないための操作IDやOutboxなど、第3段階の境界も必要です。今回の実行例はDB内の当直行だけを変え、実在の利用者や外部システムへ作用しません。分離レベルと、分散した副作用の一回限りの保証は別です。失敗したSQLの扱いだけでなく、要求全体の再実行範囲を設計してください。

ロックや制約という別の設計も比較する

アプリで業務の一部を直列に扱う方法もあります。共通の資源をロックする、更新する対象を一行の制約へまとめるなどの案を検討できますが、何をロックすれば全ての競合する操作を覆えるかを考える必要があります。既存の二行へそれぞれロックを取るだけでは、取り方と順序によって別の問題も生じます。FOR UPDATEという単語を足したらどんな述語の規則も守れる、と説明しません。

制約へ表せるなら、アプリの読取り判断だけへ頼らずDBの一意性や参照整合性などを使える場合があります。ただし「最低一人」を任意の複数行に対して表す設計は、一列のCHECKと同じではありません。採用する方式の仕様、拒否の種類、競合時の待ちと再試行を比較します。正しい結果に加えて、利用者へいつどの失敗を返すかという製品上の契約も必要です。今回はその全てを実装した業務システムではなく、判断材料となる一履歴の教材です。

読取りの別の異常も履歴で表す

同じ行を二度読んで間に別の確定更新が入り、値が変わる現象と、今回のように別行を更新して述語全体を壊す現象は異なります。問い合わせの条件に入る行が増減する場合も、単に一行の値が変わる例と分けます。名前を覚えるときは、何を何回読み、誰が何を確定し、最後にどの規則が破れたかを対応させてください。

分離レベルの一覧表だけを見て、アプリの具体的な結果まで決まったと思わないことが重要です。明示的なロック、制約、SQLの書き方、DBの実装や版が結果へ影響します。変更を検証する際は、同じ初期状態とイベント順を保ち、変えた条件を一つずつ記録します。一つの履歴の成功を別の履歴の保証へまとめず、検査した問いと観測した答えを一対一で対応させます。

二回の集計が、存在しない合計を作る場合

口座AとBが100ずつ持つ例を考えます。読取り側がAの100を読んだ後、別の一つのトランザクションがAからBへ10を移し、90と110を同時に確定します。その後、読取り側がBの110を読むと、二つを足した値は210です。移動前も後も合計は200なので、この二回の読取りは同じ時点の状態を表していません。

PostgreSQLのREAD COMMITTEDでは、二つの文がそれぞれ新しいスナップショットを使うため、このような構成を考えられます。送金の更新が途中の100と110を一緒に確定した、という意味ではありません。更新側の原子性と、読取り側が複数文で使う視点を分けます。一つの文で集計する案や、固定した視点を使う分離レベルを選ぶ案では、何を同じ時点として扱うかが変わります。

これは掲載コードとは別の、手で追う履歴です。実行例の当直フラグはwrite skewを扱い、この口座の集計を測定したわけではありません。新しく試すならAの読取り完了、送金の確定、Bの読取りという同期点を設けます。最後の210という数だけで、どの異常を再現したかを決めないでください。

拒否後の一手を答える課題

課題は、二人が在席数2を読み、Aが外れて確定した後、BがSERIALIZABLEで拒否されたとき、次に何を行うかです。解答は、新しいトランザクションで必要な状態を読み直し、Bしか残らないなら離脱を認めない判断へ変えることです。最後のUPDATEだけを機械的に繰り返す案とは違います。拒否が正しさを守る仕組みとなる場合を説明してください。

追加課題では、READ COMMITTEDで二人とも外れた最終状態を見て、同じ一行を二人が同時更新したせいだと言ってよいかを問います。解答は、今回更新したのは別の行で、他方が残るという読取りへの依存が組み合わさった問題です。最後に、構文エラーで試験が止まった場合を直列化失敗として数えてよいかも確認します。期待した失敗の種類と最終状態を両方検査する必要があります。履歴、分離レベル、再試行範囲、業務規則を一緒に答えることが到達点です。

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

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

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

学習コースから次を選ぶ