主に論文 "Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions" の紹介。
https://pmg.csail.mit.edu/pubs/adya99__weak_consis-abstract.html
14. Adya1999 のモデル
• 従来の Page model (for mono-version)
• 複数のオペレーション (Op) から成るトランザクション (Tx) が複数
• Op は主に read/write
• Op order が与えられる
(Tx の Concurrent 実行を Op order における Interleaving で表現)
• Standard version function (Op order における直前の値を読む) が前提
• Adya は従来の Page model を拡張
• Conflict-based アプローチ
• いわゆる w-r、w-w、r-w 関係でグラフ構造を作って Acyclic かどうか
• Op order の代わりに Multi-version 向けの Version order を使用
• だから従来の Conflict serializability での定義とは若干異なる
• Phantom も扱うため Predicate read/write が Op として入ってる
14