日志类型与恢复.ppt

1、Undo日志规则 事务的每一个修改操作都生成一个日志记录 T,x, old-value 在x被写到磁盘之前，对应该修改的日志记录必须已被写到磁盘上 当事务的所有修改结果都已写入磁盘后，将 Commit,T日志记录写到磁盘上 Write Ahead Logging (WAL日志) 先写日志 先写日志原则 把对数据的修改写到数据库中和把表示该修改的日志记录写道日志文件中是两个不同的操作 有可能在这两个操作之间发生故障，即两个写操作只完成了一个 为了保证数据库的可恢复，必须先把更新记录写到日志文件中，然后再写数据库修改 先写日志 T1, Begin Transaction T1,A,1000 设T1将A修改为900时发生故障。设此时900已写到数据库，但还未来得及写到日志中。 根据恢复策略，T1在恢复应UNDO，但此时由于后写日志，A的更新操作在日志中没有记录，因此无法将A恢复到1000 如果先写日志，则即使没有写到数据库中，也只不过多执行一次UNDO操作，不会影响数据库的一致性。 后写日志 T1, Begin Transaction 1、Undo日志规则 T1:  Read (A,t); t ? t －100; Write (A,t); Read (B,t); t ? t + 100; Write (B,t); Flush Log Output (A); Output (B); Flush Log Start,T T,A,1000 T,B,2000 Commit,T Log Initial: A=1000 B=2000 1、Undo日志规则 T1:  Read (A,t); t ? t －100; Write (A,t); Read (B,t); t ? t + 100; Write (B,t); Flush Log Output (A); Output (B); Flush Log Fail here A:900 B:2100 A:1000 B:2000 …Start,TT,A,1000T,B,2000 … Memory Disk 1、Undo日志规则 T1:  Read (A,t); t ? t －100; Write (A,t); Read (B,t); t ? t + 100; Write (B,t); Flush Log Output (A); Output (B); Flush Log Fail here A:900 B:2100 A:900 B:2000 …Start,TT,A,1000T,B,2000 … Start,TT,A,1000T,B,2000 Memory Disk 1、Undo日志规则 T1:  Read (A,t); t ? t －100; Write (A,t); Read (B,t); t ? t + 100; Write (B,t); Flush Log Output (A); Output (B); Flush Log Fail here A:900 B:2100 A:900 B:2100 …Start,TT,A,1000T,B,2000Commit,T … Start,TT,A,1000T,B,2000 Memory Disk 1、Undo日志规则 T1:  Read (A,t); t ? t －100; Write (A,t); Read (B,t); t ? t + 100; Write (B,t); Flush Log Output (A); Output (B); Flush Log Success! Memory A:900 B:2100 A:900 B:2100 …Start,TT,A,1000T,B,2000Commit,T … Start,TT,A,1000T,B,2000Commit,T Disk 2、基于Undo日志的恢复 t0 t1 t2 转储 运行事务 Crash 登记日志文件 重装副本 利用日志文件进行恢复 继续运行事务 登记日志文件 介质故障恢复 系统故障和事务故障恢复 The recovery process Recovery Here 2、基于Undo日志的恢复 从头扫描日志，找出所有没有Commit,T或Abort,T的所有事务，放入一个事务列表L中 从尾部开始扫描日志记录T,x,v,如果T? L，则 write (X, v) output (X) For each T? L do write Abort,T to