数据库技术课件全集log undo.pptxVIP

1undo日志日志记录的格式开始一个事务：StartT提交事务T：CommitT放弃事务T：AbortT更新记录：T,X,V事务T修改了数据库元素X的值，而X原来的旧值是V

2undo日志undo日志的记载规则U1：如果事务T修改数据库元素X，则更新日志T,X,V必须在X的新值写到磁盘前写到磁盘；U2：如果事务T提交，则日志记录CommitT必须在事务T改变的所有DB元素已写到磁盘后再写到磁盘。

3undo日志undo日志的例子引入几个新的操作：FlushLog：将内存中的日志记录全部写入磁盘Output(A)：将数据对象A的值写入数据库的磁盘同时引入下述几个符号D-A：数据库元素A在计算机磁盘中的值M-A：数据库元素A在内存缓冲中的值t：表示内存变量

4undo日志undo日志的例子假设有一个事务T，需要将数据库中A和B两个数据对象上的值分别乘以2，其执行流程和数据库中记载的日志信息如图-1所示。（假设A，B的初始值都是8）

5图-1undo日志的例子TtM-AM-BD-AD-Bundo日志188StartT2Read(A,t)88883t:=t*2168884Write(A,t)161688T,A,85Read(B,t)8168886t:=t*216168887Write(B,t,B,88FlushLog9Output(A)161616810Output(B)1616161611CommitT12FlushLog

6undo日志使用undo日志的恢复过程所有事务被划分为两个集合：已提交事务（有StartT和CommitT日志记录）和未提交事务（有StartT日志记录，但没有CommitT日志记录）从undo日志的尾部开始向后(日志头部)扫描整个日志，对于每一条更新记录T,X,V作如下处理：如果CommitT已被扫描到，表明事务T是一个已提交事务，其日志记录不需要做任何恢复处理，继续扫描下一条日志记录（基于规则U2）否则，事务T为未提交事务，由恢复管理器将数据库中X的值改为V（基于规则U1）在日志的尾部为每个未结束事务写入一条日志记录AbortT，并刷新日志（FlushLog)

7undo日志在图-1中，根据系统故障发生的不同时机，对于事务T的恢复处理过程可能会不一样。假设系统故障发生在：第12步(FlushLog)之后第11步(CommitT)与第12步(FlushLog)之间日志记录CommitT已写到磁盘日志记录CommitT尚未写到磁盘第10步(Output(B))与第11步(CommitT)之间第8步(FlushLog)与第10步(Output(B))之间第8步(FlushLog)之前

8情况1：故障发生在第12步之后TtM-AM-BD-AD-Bundo日志188StartT2Read(A,t)88883t:=t*2168884Write(A,t)161688T,A,85Read(B,t)8168886t:=t*216168887Write(B,t,B,88FlushLog9Output(A)161616810Output(B)1616161611CommitT12FlushLog

9情况2：故障发生在第11步与第12步之间TtM-AM-BD-AD-Bundo日志188StartT2Read(A,t)88883t:=t*2168884Write(A,t)161688T,A,85Read(B,t)8168886t:=t*216168887Write(B,t,B,88FlushLog9Output(A)161616810Output(B)1616161611CommitT？系统崩溃

10情况3：故障发生在第10步与第11步之间TtM-AM-BD-AD-Bundo日志188StartT2Read(A,t)88883t:=t*2168884Write(A,t)161688T,A,85Read(B,t)8168886t:=t*216168887Write(B,t,B,88FlushLog9Output(A)161616810Output(B统崩溃

11情况4：故障发生在第8步与第10步之间TtM-AM-BD-AD-Bundo日志188StartT2Read(A,t)88883t:=t*2168884Write(A,t)161688T,A,85Read(B,t)8168886t:=t*216168887Write(B,t,B,8