日志类型与恢复.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,