数据库系统-故障与恢复：事务故障、系统故障和介质故障的恢复

1,事务故障的恢复2，系统故障的恢复3，介质故障的恢复：重装数据库，然后重做已完成的事务。

1,事务故障的恢复

（1） 反向扫描日志文件，查找该事务的更新操作。

（2） 对该事务的更新执行逆操作，即将日志记录中“更新前的值”写入数据库。

（3） 继续反向扫描日志文件，查找该事物的其它更新操作，并做同样处理。

（4） 如此继续下去，直到读到此事务的开始标记，事务故障恢复就完成了。

2，系统故障的恢复

（1） 正向扫描日志文件，找出在故障发生前已经提交的事务，将其事务标识记入重做队列（REDO-LIST）。同时找出故障发生时尚未完成的事务，将其事务标识记入撤销队列。

（2） 对撤销对列中的各个事务进行撤销处理。进行撤销处理的方法是，反向扫描日志文件，对每个撤销事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库。

（3） 对重做队列中的各个事务进行重做处理。进行重做处理的方法是：正向扫描日志文件，对每个重做事务重新执行日志文件登记的操作，即将日志记录中“更新后”的值写入数据库。

3，介质故障的恢复：重装数据库，然后重做已完成的事务。

（1） 装入最新的数据库后备副本（离故障发生时刻最近的转储副本），使数据库恢复到最近一次转储时的一致性状态。

（2） 转入相应的日志文件副本，重做已完成的事务。即首先扫描日志文件，找出故障发生时已提交的事物的标识，将其记入重做队列；然后正向扫描日志文件，对重做队列中的所有事务进行重做处理。即将日志记录中“更新后的值”写入数据库。

参考资料：数据库系统概论（第五版）王珊，高等教育出版社