事务T1、T2和T3对相同的一组数据A、B和C进行操作，对于如下的一个并发调度，其中T1与T..

如上图（a）所示，事务T₁、T₂都是对数据A做减1操作。事务T₁在时刻t₅把A修改后的值15写入数据库，但事务T₂在时刻t₇再把它对A减1后的值15写入。两个事务都是对A的值进行减1操作并且都执行成功，但A中的值却只减了1。现实的例子如售票系统，同时售出了两张票，但数据库里的存票却只减了一张，造成数据的不一致。原因在于T₁事务对数据库的修改被T₂事务覆盖而丢失了，破坏了事务的隔离性。

不可重复读

如上图（b）所示，事务T₁读取A、B的值后进行运算，事务T₂在t₅时刻对B的值做了修改以后，事务T₁又重新读取A、B的值再运算，同一事务内对同一组数据的相同运算结果不同，显然与事实不相符。同样是事务T₂干扰了事务T₁的独立性。

读脏数据

如上图（c）所示，事务T₁对数据C修改之后，在t₄时刻事务T₂读取修改后的C值做处理，之后事务T₁回滚，数据C恢复了原来的值，事务T₂对C所做的处理是无效的，它读的是被丢掉的垃圾值。

通过以上三个例子，在事务并行处理的过程中，因为多个事务对相同数据的访问，干扰了其他事务的处理，产生了数据的不一致性，这是因事务的隔离性被破坏。

问题的焦点在于事务在读写数据时不加控制而相互干扰。解决问题的方法是从如何保证事务的隔离性入手。

并发调度

并发调度（concurrent schedule）：利用分时的方法同时处理多个事务。

对于N个事务进行并发调度，情况会变得复杂得多，它的调度方案远大于N!个，而且并发调度的结果有可能是错误的。下图（a）调度S3是一个并发调度，其执行的结果与串行调度执行的结果相同，则称这个并发调度是正确的。下图（b）调度S4也是一个并发调度，但其导致A、B的最终结果为8000和24 000，A+B=8000+24 000≠30 000，这个结果是错误的。我们称此并行调度将产生不一致状态。

事务的并发调度

事务

概述

事务（Transaction）是一系列的数据库操作，是数据库应用程序的基本逻辑单位，即应用程序对数据库的操作都应该以事务的方式进行。

事务是一个操作序列，这些操作“要么都做，要么都不做”，是数据库环境中不可分割的逻辑工作单位。事务和程序是两个不同的概念，一般一个程序可包含多个事务。

事务通常由数据库操纵语言或其他高级语言（如SQL、CoBOL、C、C++、Java等）书写的用户程序来实现。一个事务由应用程序的一组操作序列组成，它以BEGIN TRANSACTION语句开始，以END TRANSACTION结束语句。

事务定义的语句如下：

（1）BEGIN TRANSACTION：事务开始。

（2）END TRANSACTION：事务结束。

（3）COMMIT：事务提交。该操作表示事务成功地结束，它将通知事务管理器该事务的所有更新操作现在可以被提交或永久地保留。

（4）ROLLBACK：事务回滚。该操作表示事务非成功地结束，它将通知事务管理器出故障了，数据库可能处于不一致状态，该事务的所有更新操作必须回滚或撤销。

典型的例子是银行转账业务。对“从账户A转入账户B金额x元”业务，站在顾客角度来看，转账是一次单独操作；而站在数据库系统的角度它至少是由两个操作组成的，第一步从账户A减去x元，第二步给账户B加上x元。下面是银行转账事务的伪代码：

SQL中事务的开始与结束

SQL标准规定当一条SQL语句被执行，就隐式地开始了一个事务，SQL中的Commit work和Rollback work语句之一会结束一个事务。

（1）Commit work：提交当前事务。这意味着将该事务所做的更新在数据库中永久保存。一旦事务被提交后，一个新的事务自动开始。

（2）Rollback work：回滚当前事务。这意味着将撤销该事务对数据库的更新。这样，数据库恢复到该事务执行第一条语句之前的状态。

需要注意的是，若事务已执行了Commit work，就不能用Rollback work来撤销。数据库系统能保证在发生诸如某条SQL语句错误、断电、系统崩溃的情况下，若事务还没有执行Commit work，则所造成的影响将被回滚。对断电、系统崩溃的情况，回滚是在系统重新启动时进行。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5