数据库系统-故障与恢复:事务故障、系统故障和介质故障的恢复
1,事务故障的恢复
(1) 反向扫描日志文件,查找该事务的更新操作。
(2) 对该事务的更新执行逆操作,即将日志记录中“更新前的值”写入数据库。
(3) 继续反向扫描日志文件,查找该事物的其它更新操作,并做同样处理。
(4) 如此继续下去,直到读到此事务的开始标记,事务故障恢复就完成了。
2,系统故障的恢复
(1) 正向扫描日志文件,找出在故障发生前已经提交的事务,将其事务标识记入重做队列(REDO-LIST)。同时找出故障发生时尚未完成的事务,将其事务标识记入撤销队列。
(2) 对撤销对列中的各个事务进行撤销处理。进行撤销处理的方法是,反向扫描日志文件,对每个撤销事务的更新操作执行逆操作,即将日志记录中“更新前的值”写入数据库。
(3) 对重做队列中的各个事务进行重做处理。进行重做处理的方法是:正向扫描日志文件,对每个重做事务重新执行日志文件登记的操作,即将日志记录中“更新后”的值写入数据库。
3,介质故障的恢复:重装数据库,然后重做已完成的事务。
(1) 装入最新的数据库后备副本(离故障发生时刻最近的转储副本),使数据库恢复到最近一次转储时的一致性状态。
(2) 转入相应的日志文件副本,重做已完成的事务。即首先扫描日志文件,找出故障发生时已提交的事物的标识,将其记入重做队列;然后正向扫描日志文件,对重做队列中的所有事务进行重做处理。即将日志记录中“更新后的值”写入数据库。
参考资料:数据库系统概论(第五版)王珊,高等教育出版社