第五章事务4讲义资料.pptVIP

第五章 事务;事务:是构成单一逻辑工作单元的操作集合。 如：从支票帐户到储蓄帐户的资金转帐是一次顾客看到的单独操作。 数据库系统的角度,这是由几个操作完成的。;5．1 事务概念 ; 事务是访问并可能更新各种数据项的一个程序执行单元, 由高级数据操作语言或编程语言(如 SQL COBOL C等)的用户程序的执行引起, 用begin transaction 和end transaction 来界定, 由事务开始与结束之间执行的全体操作组成。;为了保证数据完整性, 数据库系统必须做到:;隔离性(isolation)：尽管多个事务可以并发 执行,但系统必须保证对任一事务对Ti和Tj，在Tj看来，Tj或者在Ti开始之前已经停止执行，或者在Ti完成之后开始执行。这样，每个事务都感觉不到系统中有其他事务在并发的执行。 持久性(durability)：一个事务成功完成后， 它对数据库的改变必须是永久的，即使系统可能出现故障。 这些属性通常称为ACID特性 ;例：设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 冲突可串行化 ; 考虑调度S，其中含有分别属于Ti与Tj的两条连读指令Ii与Ij（i≠j）。如果Ii与Ij处理不同数据项，则交换Ii与Ij不会影响调度中任何指令的结果。;下面考虑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的一对指令得到的调度， 如图：; T3 T4;冲突等价：若调度S可以经过一系列非冲