数据库恢复技术

　　事务是一系列的数据库操作，是数据库应用程序的基本逻辑单元。数据处理技术主要包括数据库恢复技术和并发控制技术。数据库恢复机制和并发控制机制是数据库管理系统的重要组成部分。

事务的基本概念

事务

　　所谓事务时用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
事务和程序是两个概念，一般地讲，一个程序中包含多个事务。
事务的开始和结束是由用户显示控制的。在SQL中，定义事务有3条语句：
BEGIN TRANSACTION
COMMIT
ROLLBACK
　　事务通常以BEGIN TRANSACTION开始，以COMMIT或ROLLBACK结束。COMMIT表示提交，即提交事务的所有操作，将事务中所有对数据库的更新写回磁盘上的物理数据库中去，事务正常结束。ROLLBACK表示回滚，即在事务运行过程中发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的操作全部撤销，回滚到事务开始时的状态。

事务的特性

　　事务具有四个特性：原子性、一致性、持久性、隔离性
原子性
　　事务是数据库的逻辑工作单元，事务中包括的诸操作要么全执行，要么全不执行。
一致性
　　事务执行的结果必须是使数据库从一个一致性变到另一个一致性状态。因此当数据库只包含成功事务提交的结果时，就说数据库处于一致性状态。如果数据库系统运行中发生故障，有些事务尚未完成就被迫中断，这些未完成事务对数据库所做的修改有一部分已写入数据库中，这时数据库就处于一种不正确的状态。
隔离性
一个事务的执行不能被其他事务干扰。即一个事务的内部操作以及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。
持续性
　　持续性也称永久性，指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。
事务ACID特性可能遭到破坏的因素有：
1.多个事务并行运行时，不同事务的操作交叉执行；
2.事务在运行过程中被强行停止；

数据库恢复概述

　　数据库管理系统必须具有把数据库从某一错误状态恢复到某一已知的正确状态的功能，这就是数据库的恢复。恢复子系统是数据库管理系统的一个重要组成部分，而且还相当庞大，常常占整个系统代码的百分之十以上。数据库系统采用的恢复技术是否行之有效，不仅对系统的可靠程度起着决定性作用，而且对系统的运行效率也有很大影响，是衡量系统性能优劣的重要指标。

故障的种类

事务内部的故障

　　事务内部的故障有的是可以通过事务本身发现的，有的是非预期的，不能由事务程序处理。
事务故障意味着事务没有达到预期的终点，因此，数据库可能处于不正确状态。恢复程序要在不影响其他事务运行的情况下，强行回滚该事务，即撤销该事务已经做出的任何对数据库的修改，使得该事务好像根本没有启动一样。这类恢复操作称为事务撤销。

系统故障

　　系统故障是指造成系统停止运转的任何事件，使得系统要重新启动。例如，特定类型的硬件错误，操作系统故障，DBMS代码错误，系统断电等。这类故障影响正在运行的所有事务，但不破坏数据库。
恢复子系统必须在系统重新启动时让所有非正常终止的事务回滚，强行撤销所有未完成事务。有些已完成事务可能有一部分甚至全部留在缓冲区，尚未写回到磁盘上的物理数据库中，系统故障使得这些事务对数据库的修改部分丢失或者全部丢失，这也会使数据库处于不一致状态，因此应将这些事务已提交的结果重新写入数据库。

介质故障

　　系统故障称为软故障，介质故障称为硬故障。硬故障指外存故障，如磁盘损坏、磁头碰撞、瞬时强磁场干扰等。这类故障将破坏数据库或部分数据库，并影响正在存取这部分数据的所有事务。

计算机病毒

　　总结各类故障，对数据库的影响有两种可能性。一是数据库本身被破坏。二是数据库没有被破坏，但数据可能不正确，这时由于事务的运行被非正常终止造成的。

恢复的实现技术

　　恢复机制涉及两个关键问题：1.如何建立冗余数据；2.如何利用这些冗余数据实施数据库恢复。
建立冗余数据最常用的技术是数据转储和登陆日志文件。通常在一个数据库系统中，这两种方法是一起使用的。

数据转储

　　数据转储是数据库恢复中采用的基本技术。所谓转储即DBA定期将整个数据库复制到磁带或另一个磁盘上保存起来的过程。这些备用的数据成为后备副本或后援副本。
转储可以分为静态转储和动态转储。
　　静态转储是在系统中无运行事务时进行的转储操作。即转储操作开始的时刻，数据库处于一致性状态，而转储期间不允许对数据库的任何存取、 修改活动。显然，静态转储得到的一定是一个数据一致性的副本。
　　动态转储是指转储期间允许对数据库进行存取或修改。但是，转储结束时后援副本上的数据并不能保证正确有效。为此，必须把转储期间各事务对数据库的修改活动登记下来，建立日志文件，这样，后援副本加上日志文件就能把数据库恢复到某一时刻的正确状态。
　　转储可以分为海量转储和增量转储两种方式。海量转储是指每次转储全部数据库。增量转储则指每次只转储上一次转储后更新过的数据。从恢复角度看，使用海量转储得到的后备副本进行恢复一般来说更方便一些。
数据转储方法可以分为四类：动态增量转储、动态海量转储、静态增量转储、静态海量转储。

登记日志文件

日志文件的格式和内容

　　日志文件是用来记录事务对数据库的更新操作的文件。日志文件主要有两种格式：以记录为单位的日志文件和以数据块为单位的日志文件。
以记录为单位的日志文件，需要登记的内容包括:
1.各个事务的开始标记
2.各个事务的结束标记
3.各个事务的所有更新操作
每个日志记录的内容包括：
1.事务标识（标明是哪个事务）
2.操作的类型（插入、删除或修改）
3.操作对象（记录内部标识）
4.更新前数据的旧值
5.更新后数据的新值

日志文件的作用

　　日志文件在数据恢复中起着非常重要的作用。可以用来进行事务故障恢复和系统故障恢复，并协助后备副本进行介质故障恢复。具体作用是：
1.事务故障恢复和系统故障恢复必须用日志文件
2.在动态转储方式必须建立日志文件，后备副本和日志文件结合起来才能有效地恢复数据库。
3.在静态转储方式中，也可以建立日志文件。

登记日志文件

为保证数据库是可恢复的，登记日志文件时必须遵循两条原则：
1.登记的次序严格按并发事务执行的时间次序
2.必须先些日志文件，后写数据库。

恢复策略

事务故障的恢复

　　事务故障的恢复是由系统自动完成的，对用户是透明的。系统的恢复步骤是：
1.反向扫描日志文件（即从最后向前扫描日志文件），查找该事务的更新操作。
2.对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。这样如果记录中是插入操作，则相当于做删除操作；若记录中是删除操作，则做插入操作；若是修改操作，则相当于修改求前值代替修改后值。
3.继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。
4.如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。

系统故障的恢复

　　事务故障的恢复是由系统自动完成的，对用户是透明的。系统的恢复步骤是：
1.正向扫描日志文件，找出在故障发生前已经提交的事务，将其事务标识记入重做队列。同时找出故障发生时尚未完成的事务，将其事务表示计入撤销队列。
2.对撤销（UNDO）队列中的各个事务进行撤销处理。
进行UNDO处理的方法是，反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库。
3.对重做队列中的各个事务进行重做REDO处理
进行REDO处理的方法是：正向扫描日志文件，对每个REDO事务重新执行日志文件登记的操作。即将日志记录中“更新后的值”写入数据库。

介质故障的恢复

　　恢复故障的方法是重装数据库，然后重做已完成的事务。
1.装入最新的数据库后备副本，是数据库恢复到最近一次转储时的一致性状态。
2.装入相应的日志文件副本，重做已完成的事务。即首先扫描日志文件，找出故障发生时已提交的事务的标识，将其计入重做队列。然后正向扫描日志文件，对重做队列中的所有事务进行重做处理。即将日志记录中“更新后的值”写入数据库。
　　介质故障的恢复需要DBA介入。但DBA只需要重装最近转储的数据库副本和有关的各日志文件副本，然后秩序系统提供的恢复命令即可，具体的恢复操作仍有DBMS完成。

具有检查点的恢复技术

日志技术进行数据库恢复有两个问题：
1.搜索整个日志将耗费大量的时间
2.很多需要REDO处理的事务实际上已经将它们的更新操作结果写到数据库中了，然而恢复子系统又重新执行了这些操作，浪费了大量时间。
　　为了解决这些问题，又发展了具有检查的的恢复技术。这种技术在日志文件中增加一类新的记录——检查点记录，增加一个重新开始文件，并让恢复子系统在登陆日志文件期间动态地维护日志。
检查点记录的内容包括：
1.建立检查点时刻所有正在执行的事务清单
2.这些事务最近一个日志记录的地址。
　　动态维护日志文件的方法是，周期性地执行如下操作：建立检查点，保存数据库状态。具体步骤是：
1.将当期日志缓冲区中的所有日志记录写入磁盘的日志文件上
2.在日志文件中写入一个检查点记录
3.将当期数据缓冲区的所有数据记录写入磁盘的数据库中
4.把检查点记录在日志文件中的地址写入一个重新开始文件。
　　使用检查点方法可以改善恢复效率。当事务T在一个检查点之前提交，T对数据库的所有修改都一定写入数据库，写入时间是在这个检查点建立之前或者建立之时。这样进行恢复处理时，没有必要对事务T进行REDO操作。
系统使用检查点方法进行恢复的步骤是：
1.从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录。
2.由该检查点记录得到检查点建立时刻所有正在执行的事务清单AVTIVE-LIST
这里建立两个事务队列：
UNDO-LIST:需要执行undo操作的事务集合
REDO-LIST:需要执行redo操作的事务集合。
3.从检查点开始正向扫描日志文件
如有新开始的事务Ti，把Ti暂时放入UNDO-LIST队列
如有提交的事务Tj，把Tj从UNDO-LIST队列移到REDO-LIST队列；直到日志文件结束。
4.对UNDO-LIST中的每个事务执行UNDO操作，对REDO-LIST中的每个事务执行REDO操作。

数据库镜像

　　随着磁盘容量越来越大，价格越来越便宜，为避免磁盘介质出现故障影响数据库的可用性，许多数据库管理系统提供了数据经销功能用于数据库恢复。根据DBA的要求，自动把整个数据库或其中 的关键数据复制到另一个磁盘上。
　　由于数据库镜像是通过复制数据实现的，频繁地复制数据自然会降低系统运行效率，因此在时间应用中用户往往只选择对关键数据和日志文件镜像，而不是对整个数据库进行镜像。