《高级软件-王永利》第五章 事务.pptVIP

第五章 事务 5．1 事务概念 为了保证数据完整性, 数据库系统必须做到: 例：设Ti是从帐户A过户$ 50到帐户B的事 务,事务Ti 。 Ti: read(A); A:=A-50; Write(A); Read(B); B:=B+50; Write(B). (1)如果事务故障在db-pointer指针修改之前发生，数据库的原始内容未受影响，通过删除数据库的新拷贝来中止事务。一旦事务已提交，所有更新都在db-pointer指针所指向的数据库中，这样更新事务或全部反映或全不反映。 (2)db-point写到磁盘之前出现故障,系统重启，得到旧值。db-point写到磁盘之后出现故障系统故障不破坏盘上的内容得到新值。 (3)写操作是原子性的，要么全写，要么不写。 2 ．文本编辑的事务 数据的并发执行与操作系统中使用的多道程序动机一样。 例：定义两个事务T1，T2 T1过户￥50 T2 10% 从A到B 事务 例：设T1是从帐户A过户$ 50到帐户B的事 务,事务T1 T1: read(A); A:=A-50; Write(A); Read(B); B:=B+50; Write(B). 设T2是从帐户A过户10%的存款余额到帐户B的事务,事务T2 T2: read(A); temp=A*0.1 A:=A-temp; Write(A); Read(B); B:=B+temp; Write(B). 调度1——T1执行完执行T2，如图： 数据库系统必须控制事务的并发执行，保证数据库处于一致的状态。 考虑事务中的read与write操作。 1．冲突可串行化 2．视图可串行化 5．5 . 1 冲突可串行化 下面考虑Ii与Ij处理相同的数据项Q，read（Q），write（Q）有下面四种情形： (3) Ii = write (Q), Ij = read (Q)。Ii与Ij的次序是重要 的，原因类似前一情形。 (4) Ii = write (Q), Ij = write (Q)。由于两条指令均为write指令，指令的顺序对Ti与Tj没什么影响。 然而，调度S的下一条read (Q)指令读取的值将 受到影响，因为数据库里只保留了两条write指 令中后一条的结果。如果在调度S中的指令Ii与 Ij之后没有其他的write (Q)指令，则Ii与Ij的顺 序直接影响调度S产生的数据库状态中Q的最终 值。 *冲突： 如图： *调度等价：设Ii与Ij是调度S的两条连续指 令，若Ii与Ij属于不同事务且 不冲突，则可以交换Ii与Ij的 顺序得到一个新的调度S’，则 S与S’等价。 调度5－－交换调度3的一对指令得到的调度， 如图： 冲突等价：若调度S可以经过一系列非冲 突指令交换转换成S’，称S与S’ 是冲突等价。 冲突可串行化：若S与一个串行调度冲突 等价，则称S为冲突可串行化的。  有可能存在两个调度,它们产生相同的结果,但它们不是冲突等价的 5．5 . 2 视图可串行化 视图等价：S与S’满足三条: 对于每个数据项Q，若事务Ti在调度S中读取了Q的初始值，那么Ti在S’中也必须读取Q的初始值。 对于每个数据项Q，若事务Ti在调度S中执行了read(Q)，并且读取的值是由Tj产生的，那么Ti在S’中读取的值也必须由Tj产生。 对于每个数据项Q，若在调度S中有事务执行了最后的write(Q)操作，那么在S’中该事务也必须执行最后的write(Q)操作。 视图可串行化：如果某个调度视图等价于 一个串行调度，则说这个调度是视图可串 行化的。  例： 图：调度9——一个视图可串行化调度，等价于， T3,T4,T6 冲突可串行化的调度是视图可串行化的。 视图可串行化的调度不一定是冲突可串行 化的。 前面我们讨论的那些可接受的调度是假定 无故障的情况下， 从如何保持数据库一致性出 发的。 下面讨论在并发执行过程中事务故障所产 生的影响，以撤消它。 如果事务T