保证并发操作调度正确性的方法封锁方法.PPTVIP

数据库原理 并发调度正确的判断 计算机系统对并行事务中并行操作的调度是的随机的，而不同的调度可能会产生不同的结果。 如果一个事务运行过程中没有其他事务在同时运行，也就是说它没有受到其他事务的干扰，那么就可以认为该事务的运行结果是正常的。 以不同的顺序串行执行事务有可能会产生不同的结果，但由于不会将数据库置于不一致状态，所以都认为是正确的。 几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同。这种并行调度策略称为可串行化（Serializable）的调度。 可串行性是并行事务正确性的唯一准则 例：现在有两个事务，分别包含下列操作： 事务1：读B；A=B+1；写回A；事务2：读A；B=A+1；写回B； 假设A的初值为2，B的初值为2。 对这两个事务的不同调度策略 串行执行 串行调度策略1 串行调度策略2 交错执行 不可串行化的调度 可串行化的调度 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 ? ? ? ? ? ? ? Slock B Y=B=3 Unlock B Xlock A A=Y+1 写回A(=4) Unlock A S