同時に動かしても逐次的に説明できる
直列化可能性は、並行するトランザクションの実行結果を、どれかの順番で一つずつ実行した結果として説明できる性質です。実際に一つずつしか動かさないという実装方法そのものを指すわけではありません。並行性を保ちながらも、この条件を満たすよう調整できます。どのトランザクションを一つの単位とし、読み取りと書き込みをどこまで含めるかを明確にすることが、保証を正しく使う前提です。
当番を二人とも外す例
AとBの二人の医師のうち、少なくとも一人は当番を続けるという条件を考えます。各トランザクションが「相手が当番なら自分を外す」と判断し、両方が更新前の相手を読めば、別々の行を更新して両者が当番でなくなる結果が生じ得ます。逐次実行なら、後の処理は先の変更を見て自分を外せません。この結果は、読み取りがそれぞれ整って見えても、全体の不変条件を壊すwrite skewの例です。
失敗と再試行を設計へ含める
直列化可能性を実現する方法には、適切なロックや競合の検出などがあります。PostgreSQLのSerializableでは、危険な組み合わせを検出して直列化失敗として一部のトランザクションを中止する場合があります。この場合、最後のUPDATEだけを繰り返すのではなく、判断の元になった読み取りを含むトランザクション全体を再実行します。外部へのメールや課金など、DBのロールバックで取り消せない副作用は別途設計する必要があります。
線形化可能性との区別
直列化可能性は、ある逐次順序が存在することを要求しますが、一般の定義だけでは実時間の前後関係まで必ず要求するわけではありません。実時間も反映する厳密な直列化可能性などとは区別します。また、隔離の強さを上げても、アプリがそもそも必要な条件を読み書きに含めなければ意図した業務規則は実現できません。保証の名称、製品の挙動、トランザクションの範囲を揃えて確認することで、正しさと競合時の費用を評価できます。
依存関係の輪でwrite skewを説明する
当番の例で、T1がBの当番状態を読み、その後T2がBを外すと、T1の観測を保つにはT1をT2より先に置く必要があります。同様に、T2がAの当番状態を読んでからT1がAを外すと、T2をT1より先に置く必要があります。両方の順序を同時に満たす逐次順序は存在しません。この輪は「別々の行を書いたから安全」という判断を否定する具体的な説明です。ただし、任意のスケジュールで見つけた競合の輪だけから一般のビュー直列化可能性(view serializability)まで一律に否定する議論とは区別します。ここでは二つの判断と更新の意味から、許される逐次実行を直接照合しています。