トランザクションの競合直列化・回復可能性

記号的なトランザクション操作列の競合直列化可能性と回復条件の違反箇所を検証する。

操作列は上から実行された順で入力します。単位は操作行・先行辺・トランザクションです。IDは半角英数字で始まる最大32文字。

read-fromは直前の有効な書込へ対応付けます。未commitの値も読める記号モデルであり、実DBの許容動作とは異なります。

項目を入力・選択してから「計算する」を押してください。

必要な入力・選択は1項目です。

トランザクションの操作履歴(上から時系列順)必須
行トランザクションID操作項目ID 任意操作
1

3列を左端の欄へタブ区切りで貼り付けられます。500行まで。

例:T1 / write / A → T2 / read / A → T1 / commit。commit/abortは項目IDなし。同じIDは同一取引・項目を表し、大文字と小文字を区別します。空行は無視します。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

異なる取引の同じ項目への2操作がread/writeまたはwrite/writeで、先の行が後の行に先行するとき、先の取引から後の取引へ有向辺を張ります(read/readは競合しません)。この有向グラフに閉路がなければ競合直列化可能で、トポロジカル順序が直列順候補です。read-fromは読取時点でabort済みでない最新のwrite(同じ取引の書込を含む)とします。recoverable: 他取引から読んだ取引がcommitするなら、元の書込取引はそれより先にcommitする必要があります。cascadeless: 他取引のwriteを読むならreadより先に書込元がcommit済み。strict: 他取引の未終了writeがある項目へread/writeしないこと。終了操作がない依存は回復可能性の判定保留とします。全操作を競合グラフに含め、abort取引を除去した投影やview等価性は扱いません。

先行関係グラフの全辺、閉路の証拠、直列順候補、read-from、dirty read/write、recoverable/cascadeless/strict判定。

計算例(架空の数値)

w1(A), r2(A), w2(B), r1(B)ではAによりT1→T2、BによりT2→T1となり閉路ができます。w1(A), r2(A), c1, c2ではdirty readが1件ですがrecoverableです。w1(A), r2(A), c2, c1ならrecoverableにも違反します。

適用対象と限界

単一データ項目への記号的read/writeと明示commit/abortで表した順序付き履歴。実行中のDB・SQLやMVCCのスナップショット、ロック待ち、分離レベルの検査、view serializabilityの同値判定、値やSQL式の評価は対象外です。。

方法と出典

方法:E1342-conflict-history-v1(2026-11-14)。データ記録日:2026-11-14。