第八章数据库并发控制解析.ppt

并发调度的可串行性（续） 例19：现在有两个事务, 分别包含下列操作： 事务T1：读B；A=B+1；写回A； 事务T2：读A；B=A+1；写回B； 假设A的初值为2，B的初值为2。 串行调度1 调度次序: T1, T2 串行调度2 调度次序: T2, T1 数据库并发控制 Slock B Y=R(B)=2 Unlock B Xlock A A=Y+1 W(A)=3 Unlock A ? ? ? ? ? ? ? Slock A X=R(A)=3 Unlock A Xlock B B=X+1 W(B)=4 Unlock B T1 T2 串行调度1 数据库并发控制 并发调度的可串行性（续） ? ? ? ? ? ? ? Slock B Y=R(B)=3 Unlock B Xlock A A=Y+1 W(A)=4 Unlock A SlockA X=R(A)=2 Unlock A Xlock B B=X+1 W(B)=3 Unlock B ? ? ? ? ? T1 T2 数据库并发控制 并发调度的可串行性（续） 串行调度2 Slock B Y=R(B)=2 ? ? Unlock B ? Xlock A A=Y+1 W(A)=3 ? ? ? Unlock A ? ? Slock A X=R(A)=2 ? Unlock A ? ? ? Xlock B B=X+1 W(B)=3 ? Unlock B T1 T2 调度3 数据库并发控制 并发调度的可串行性（续） 执行结果与串行调度1, 2都不等价 Slock B Y=R(B)=2 Unlock B Xlock A ? A=Y+1 W(A)=3 Unlock A ? ? ? ? ? ? ? ? Slock A 等待 等待 等待 X=R(A)=3 Unlock A Xlock B B=X+1 W(B)=4 Unlock B T1 T2 执行结果与串行调度1等价 数据库并发控制 并发调度的可串行性（续） 调度4 一、可串行化调度 定义：可串行化调度 多个事务的并行执行是可串行化的，当且仅当其结果与按某一次序串行地执行它们时的结果相同。 可串行性是并发事务正确调度的准则。 给定一个并发调度，当且仅当它是可串行化的，才认为是正确的调度。 数据库并发控制 例19（续） 调度1：串行调度 调度2：串行调度 调度3：不可串行化的调度 调度4：可串行化调度 可串行化调度（续） 数据库并发控制 1、冲突操作 指不同的事务对同一个数据的读写操作和写 写操作： Ri(x) 与 Wj(x) 事务Ti 读x，Tj 写x Wi(x)与 Wj(x) 事务Ti 写x，Tj 写x 其他操作是不冲突操作。 不同事务的冲突操作和同一事务的两个操作是不能交换的。 二、冲突可串行化调度 数据库并发控制 2、冲突可串行化调度 一个调度Sc在保证冲突操作的次序不变的情况下，通过交换两个事务不冲突操作的次序得到另一个调度Sc’ ，如果Sc’是串行的，称调度Sc为冲突可串行化的调度。 冲突可串行化调度（续） 数据库并发控制 例20 调度Sc1=r1(A)w1(A)r2(A)w2(A)r1(B)w1(B)r2(B)w2(B) 把w2(A)与r1(B)w1(B)交换，得到： r1(A)w1(A)r2(A)r1(B)w1(B) w2(A)r2(B)w2(B) 再把r2(A)与r1(B)w1(B)交换： Sc2=r1(A)w1(A) r1(B)w1(B) r2(A) w2(A)r2(B)w2(B) Sc2等价于一个串行调度，所以Sc1是冲突可 串行化的调度。 冲突可串行化调度（续） 数据库并发控制 冲突可串行化调度（续） 数据库并发控制 Sc1 Sc2 r1(A) w1(A) r2(A) w2(A) r1(B) w1(B) r2(B) w2(B) T1 T2 r1(A) w1(A) r2(A) r1(B) w1(B) w2(A) r2(B) w2(B) T1 T2 r1(A) w1(A) r1(B) w1(B) r2(A) w2(A) r2(B) w2(B