参考:
一、事务
1、定义
事务是用户定义的一个数据库操作序列,这些操作要嘛全做、要嘛全不做,是一个不可分割的工作单位。在SQL中,定义事务的语句一般有3条:
BEGIN TRANSACTION; //事务的开始
COMMIT; //提交事务的所有操作
ROLLBACK; //回滚——当事务运行过程中发生某种故障导致事务不能继续执行,系统将事务中对数据库所有已完成的操作全部撤销,回滚到事务开始时的状态。
2、事务的ACID特性
事务具有4个特性:原子性、一致性、隔离性和持续性。
- 原子性:事务是数据库的逻辑工作单位,要嘛全做,要嘛全不做。
- 一致性:事务执行的结果必须使数据库从一个一致性状态变到另一个一致性状态。当数据库只包含成功事务提交的结果时,就说数据库处于一致性状态。如果数据库系统运行中发生故障,有些事务尚未完成就被迫中断,这些未完成的事务对数据库所做的修改有一部分已写入物理数据库,这时数据库就处于不一致状态。
- 隔离性:一个事务的执行不能被其他事务干扰。即一个事务内部操作及使用的数据对其他并发事务是隔离的,并发执行的各个事务之间不能互相干扰。
- 持续性:指一个事物一旦提交,它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。
保证事务ACID特性是事务管理的重要任务。事务ACID特性可能遭到破坏的因素有:
(1)多个事务并行运行时,不同事务的操作交叉执行;
(2)事务在运行过程中被强行停止。
在第一种情况下,数据库管理系统必须保证多个事务的交叉运行不影响这些事务的原子性;在第二种情况下,数据库管理系统必须保证被强行终止的事务对数据库和其他事务没有任何影响。
这些就是数据库管理系统中恢复机制和并发控制机制的责任。
二、数据库恢复概述
1、故障种类
(1)事务内部的故障【撤销】
事务内部的故障更多的是非预期的,是不能由应用程序处理的。如运算溢出、并发事务发生死锁而被选中撤销该事务,违反了某些完整性限制而被终止等。
事务故障意味着事务没有达到预期的终点,因此,数据库可能处于不正确状态。恢复程序要在不影响其他事务运行的情况下,强行回滚该事务,即撤销该事务已经作出的任何对数据库的修改。
这类恢复操作成为事务撤销(UNDO)。
(2)系统故障(软故障)【撤销+重做】
系统故障是指造成系统停止运转的任何事件,使得系统要重新启动。例如,CPU故障、操作系统故障、系统断电等。这类故障影响正在运行的所有事务,但不破坏数据库。
发生系统故障时,一方面,所有运行事务都非正常终止;另一方面,有些已完成的事务可能尚未完全写回物理数据库中,使得数据库处于不一致状态。因此,恢复子系统必须在系统重新启动时让所有非正常终止的事务回滚,强行撤销所有未完成的事务。此外,还需要重做(REDO)所有已提交的事务,以使数据库真正恢复到一致状态。
(3)介质故障(硬故障)
硬故障指外存故障,如磁盘损坏、磁头碰撞,瞬时强磁场干扰等。这类故障将破坏数据库或部分数据库,并影响正在存取这部分数据的所有事务。这类故障比前两类故障发生的可能性小得多,但破坏性最大。
(4)计算机病毒
人为的故障或破坏。
三、恢复的实现技术
1、数据转储
数据库管理员定期地将整个数据库复制到磁带或磁盘或其他存储介质上保存起来的过程。这些备用的数据称为后备副本或后援副本。当数据库遭到破坏后可以将后备副本重新装入,但重装后备副本只能将数据库恢复到转储时的状态。
转储可以分为静态转储和动态转储。
- 静态转储:在系统中无运行事务时进行的转储操作。即转储操作开始时数据库处于一致性状态,转储期间不允许对数据库有任何存取、修改活动。显然,这回降低数据库的可用性
- 动态转储:转储期间允许对数据库进行存取或修改,即转储和用户事务可以并发执行。克服了静态转储的缺点,但转储结束后后援副本上的数据并不能保证正确有效,例如,在T1时刻,系统把A=100转储到磁盘上,在下一个时刻T2,A被修改为200,转储结束后,后援副本上的A已经是过时的数据了。为此,必须把转储期间各事务对数据库的修改活动登记下来,建立日志文件。这样,后援副本加上日志文件就能把数据库恢复到某一时刻的正确状态。另外,转储还可以分为海量转储和增量转储两种方式。海量转储是指每次转储全部数据库;增量转储是指每次只转储上一次转储后更新过的数据。
2、日志文件
日志文件是用来记录事物对数据库的更新操作的文件。日志文件主要有两种格式:
①以记录为单位的日志文件
以记录为单位的日志文件中需要登记的内容包括:
- 各个事务的开始标记(BEGIN TRANSACTION)标记
- 各个事务的结束标记(COMMIT或ROLLBACK)标记
- 各个事务的所有更新操作
这里每个事务的开始标记、每个事务的结束标记和每个更新操作均作为日志文件中的一个日志记录。每个日志记录的内容主要包括:
- 事务标识(标明是哪个事务)
- 操作的类型(增删改)
- 操作对象
- 更新前的旧值
- 更新后的新值
②以数据块为单位的日志文件
对于以数据块为单位的日志文件,日志记录的内容包括事务标识和被更新的数据块。由于将更新前和更新后的整个块都放入日志文件中,操作类型和操作对象等信息就不必放入日志记录中了。
2、日志文件的作用
- 事务故障恢复和系统故障恢复必须用日志文件。
- 在动态转储方式中必须建立日志文件,后援副本讹日志文件结合起来才能有效地恢复数据库
- 在静态转储方式中也可以建立日志文件,当数据库毁坏后可重新装入后援副本把数据库恢复到转储结束时刻的正确状态,然后利用日志文件重做已完成的事务,撤销故障发生时尚未完成的事务。
3、登记日志文件
为保证数据库时可恢复的,登记日志文件时必须遵循两条原则:
- 登记的次序严格按并发事务执行的时间次序
- 必须先写日志文件,后写数据库
四、恢复策略
1、事务故障的恢复
事务故障是指事务非正常终止,这是回复子系统应利用日志文件撤销未完成事务对数据库的修改。
步骤如下:
- 反向扫描日志文件,查找该事务的更新操作
- 对该事务的所有更新操作执行逆操作
- 直到读到事物的开始标记,事务故障恢复就完成了
2、系统故障的恢复
系统故障造成数据库不一致的原因有两个,一是未完成事务对数据库的更新可能已写入数据库,二是已完成事务对数据库的更新可能还留在缓冲区中没来得及写入数据库。事务故障的回复是由系统自动完成的,对用户是透明的。
步骤如下:
- 正向扫描日志文件,找出故障发生前已提交的事务(既有BEGIN TRANSACTION也有COMMIT),将这些事务标识记入重做队列(REDO-LIST);同时找出故障发生时尚未完成的事务(只有BEGIN TRANSACTION,无相应的COMMIT),列入撤销队列(UNDO-LIST)
- 对撤销队列中的各个事务进行撤销(UNDO)处理,即对每个撤销事务的更新操作执行逆操作
- 对重做队列中的各个事务进行重做处(REDO)处理,即正向扫描日志文件,对每个重做事务重新执行日志文件登记的操作。
3、介质故障的恢复
发生介质故障后,磁盘上的物理数据和日志文件被破坏,这是最严重的一种故障,恢复方法是重装数据库,然后重做已完成的事务。