最初のページ 戻る 次へ 最後のページ イメージ

S:R1(A) R1(B) R2(A) R2(C) W1(B) C1  R3(B) R3(C) W3(B) C3  W2(A) W2(C) C2

T1

T2

T3

トランザクションTiに対してノードを作成

トランザクションは

T1,T2,T3

配置は適当でよい

最後の書き込み(W2)を考えると

T2が右端か下端がよい