数据库原理数据库原理 (52).pdfVIP

目录CONTENTS

11.1封锁机制

11.2可串行性及封锁粒度

可串行化

可串行化(Serializable)调度

多个事务的并发执行是正确的，当且仅当其结果与按某一

次序串行地执行这些事务时的结果相同

可串行性(Serializability)

是并发事务正确调度的准则

一个给定的并发调度，当且仅当它是可串行化的，才认为

是正确调度

可串行化

[例1]现在有两个事务，分别包含下列操作：

事务T1：读B；A=B+1；写回A

事务T2：读A；B=A+1；写回B

现给出对这两个事务不同的调度策略

可串行化

TT

12

SlockB

Y=R(B)=2假设A、B的初值均

UnlockB

XlockA为2。

A=Y+1=3

W(A)按T→T次序执行结

UnlockA12

SlockA

X=R(A)=3果为A=3，B=4

UnlockA

XlockB串行调度策略,正确

B=X+1=4

W(B)的调度

UnlockB

可串行化

TT

12

SlockA

X=R(A)=2假设A、B的初值均为2。

UnlockA

XlockBT→T次序执行结果为B=3，

21

B=X+1=3

W(B)A=4

UnlockB

SlockB

Y=R(B)=3串行调度策略,正确的调度

UnlockB

XlockA

A=Y+1=4

W(A)

UnlockA

串行调度(b)

可串行化

TT

1