数据库原理与应用 教学课件 作者 林 小 玲 第6章 数据库的管理.pptVIP

第6章 数据库的管理 上海大学 自动化系 林小玲 * 6.2.5 并发调度的可串行性 如何保证并发操作的调度是正确的 什么样的并发操作调度是正确的 * 一、什么样的并发操作调度是正确的 计算机系统对并行事务中并行操作的调度是的随机的，而不同的调度可能会产生不同的结果。 将所有事务串行起来的调度策略一定是正确的调度策略。 几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同。这种并行调度策略称为可串行化（Serializable）的调度。 * 什么样的并发操作调度是正确的（续） 可串行性是并行事务正确性的唯一准则 例：现在有两个事务，分别包含下列操作： 事务1：读B；A=B+1；写回A； 事务2：读A；B=A+1；写回B； 假设A的初值为2，B的初值为2。 * 什么样的并发操作调度是正确的（续） 对这两个事务的不同调度策略 串行执行 串行调度策略1 串行调度策略2 交错执行 不可串行化的调度 可串行化的调度 * (a) 串行调度策略，正确的调度 Slock B Y=B=2 Unlock B Xlock A A=Y+1 写回A(=3) Unlock A ? ? ? ? ? ? ? Slock A X=A=3 Unlock A Xlock B B=X+1 写回B(=4) Unlock B T1 T2 * (b) 串行调度策略，正确的调度 ? ? ? ? ? ? ? Slock B Y=B=3 Unlock B Xlock A A=Y+1 写回A(=4) Unlock A SlockA X=A=2 Unlock A Xlock B B=X+1 写回B(=3) Unlock B ? ? ? ? ? T1 T2 * (c) 不可串行化的调度 Slock B Y=B=2 ? ? Unlock B ? Xlock A A=Y+1 写回A(=3) ? ? ? Unlock A ? ? Slock A X=A=2 ? Unlock A ? ? ? Xlock B B=X+1 写回B(=3) ? Unlock B T1 T2 * (c) 不可串行化的调度(续) 由于其执行结果与(a)、(b)的结果都不同，所以是错误的调度。 * (d) 可串行化的调度 Slock B Y=B=2 Unlock B Xlock A ? A=Y+1 写回A(=3) Unlock A ? ? ? ? ? ? ? ? Slock A 等待 等待 等待 X=A=3 Unlock A Xlock B B=X+1 写回B(=4) Unlock B T1 T2 * (d) 可串行化的调度（续） 由于其执行结果与串行调度（a）的执行结果相同，所以是正确的调度。 * 二、如何保证并发操作的调度是正确的 为了保证并行操作的正确性，DBMS的并行控制机制必须提供一定的手段来保证调度是可串行化的。 从理论上讲，在某一事务执行时禁止其他事务执行的调度策略一定是可串行化的调度，这也是最简单的调度策略，但这种方法实际上是不可行的，因为它使用户不能充分共享数据库资源。 * 如何判断调度是可串行化调度？ 冲突操作：不同的事务对同一个数据的读写操作与写写操作。 Ri(x) 与 Wj(x): 事务Ti读x, Tj写x Wi(x) 与 Wj(x): 事务Ti写x, Tj写x 其它的操作，如：读读操作都不冲突 * 续 不可交换的操作： 不同事务的冲突操作不可交换； 同一事务的两个操作不可交换； 可以交换的操作： 不同事务的不冲突操作可交换； * 续 因此： 如果一个调度SC在保证冲突操作的次序不变的情况下，通过交换两个事务的不冲突操作次序得到另一个调度SCC 如果SCC是串行的，称调度SC为冲突可串行化调度。 * 续 例： SC1 = R1(A)W1(A)R2(A)W2(A)R1(B)W1(B)R2(B)W2(B) SC2 = R1(A)W1(A)R2(A)R1(B)W1(B)W2(A) R2(B)W2(B) SC3 = R1(A)W1(A)R1(B)W1(B)R2(A)W2(A) R2(B)W2(B) 相当于串行调度事务T1与T2，是可串行化调度 冲突可串行化调度是可串化调度的充分条件。 * 如何保证并发操作的调度是正确的（续） 保证并发操作调度正确性的方法 封锁方法：两段锁（Two-Phase Locki