并发操作调度.pptVIP

数据库系统原理教程 并发操作的调度 多个事务依次执行 什么是调度？ 一.事物的调度 所谓调度，就是事物的执行次序。 称为事务的串行调度 利用分时的方法，同时处理多个事务 称为事务的并发调度 有n个事务串行调度，就有n! 种不同的有效调度方式 。 有n个事务并发调度，可能的 并发调度数目远远大于 n! 。 一.事物的调度 一.事物的调度 什么样的操作调度是正确的？ 二.串行调度 如果一个事务运行过程中没有其他事务在同时运行，也就是说它没有受到其他事务的干扰，那么就可以认为该事务的运行结果是正常的或者预想的 串行调度策略一定是正确的调度策略。 两个串行调度的结果不同。但只要保持了数据库的一致性，最终的结果并不重要 二.串行调度 当且仅当其结果与按某一次序串行地执行它们时的结果相同。 三.并发调度的可串行化 什么时候事务的并行执行是正确的呢？ 这种并行调度策略称为可串行化的调度。 【例】：左表中事务的另外一种调度方式 并行调度与串行调度的结果相同，因此该调度是可串行的调度 【例】：左表中事务的另外一种调度方式 两个调度的结果不一致，是一个不可串行化的调度。 丢失更新！ 三、时标方法 二、乐观方法 一、封锁方法：两段锁协议 从理论上讲，在某一事务执行时禁止其他事务执行的调度策略一定是可串行化的调度，这也是最简单的调度策略，但这种方法实际上是不可行的，因为它使用户不能充分