数据库原理 课件 第 11 章 并发控制.pptVIP

冲突可串行化调度（续） 冲突操作 冲突操作是指不同的事务对同一个数据的读写操作和写写操作 Ri (x)与Wj(x) /* 事务Ti读x，Tj写x*/ Wi(x)与Wj(x) /* 事务Ti写x，Tj写x*/ 其他操作是不冲突操作 不同事务的冲突操作不能交换(Swap) 同一事务的两个操作不能交换(Swap) 冲突可串行化调度（续） ［例］今有调度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等价于一个串行调度T1，T2，Sc1冲突可串行化的调度 冲突可串行化调度（续） 冲突可串行化调度是可串行化调度的充分条件，不是必要条件。还有不满足冲突可串行化条件的可串行化调度。 [例]有3个事务： T1=W1(Y)W1(X)，T2=W2(Y)W2(X)，T3=W3(X) 调度L1=W1(Y)W1(X) W2(Y)W2(X) W3(X) 是一个串行调度。 调度L2=W1(Y) W2(Y) W2(X) W1(X)