浅谈集中式数据库的事务恢复机制.doc

浅谈集中式数据库的事务恢复机制【摘要】集中式数据库系统由一个处理器、与它相关联的数据存储设备以及其他外围设备组成,它被物理地定义到单个位置。系统提供数据处理能力,用户可以在同样的站点上操作,也可以在地理位置隔开的其他站点上通过远程终端来操作,系统及其数据管理被某个或中心站点集中控制,本文探讨了集中式数据库的事务恢复机制。【关键词】集中式数据库;事务恢复;机制一、事务恢复事务是数据库管理系统(DBMS)的执行单位,事务应满足ACID(原子性,一致性,隔离性,持久性)准则。保证事务在故障时满足ACID准则的技术称为恢复。要恢复丢失的数据,数据必须有后备的复本。对于恢复,数据冗余是必需的。恢复技术大致分为下列三种:一是单纯以后备复本为基础的恢复技术。即周期性地把磁盘上的数据库转储(dump)到磁带上,磁带上的数据库复本称为后备复本。二是以后备复本和运行记录(log或journal)为基础的恢复技术。运行记录是供恢复用的数据库运行情况的记录。三是基于多复本的恢复技术。如果系统中有多个数据库复本,而且这些复本具有独立的失效模式(指各个复本不致因同一故障而一起失效),则可利用这些复本互为备份,用于恢复。近来由于硬件价格下降,在某些可靠性要求高的系统中,采用镜像磁盘技术,即数据库以双复本的形式存于两个独立的磁盘系统中。由于第二种恢复技术在数据库系统中用得最多,大部分商品化的DBMS都支持这种恢复技术,以下我们对这种恢复技术进行详细介绍。二、基于运行记录的恢复技术运行记录是供恢复用的数据库运行情况的记录。一般包括下列三个内容:一是前像(beforeimage,BI)。当数据库被一个事务更新时,所涉及的物理块更新前的映像(image)称为该事务的前像。前像以物理块为单位。有了前像,如果需要,可以使数据库恢复到更新前的状态,即撤消更新,这种操作在恢复技术中称为撤消(undo)。二是后像(afterimage,AI)。当数据库被一个事务更新时,所涉及的物理块更新后的映像(image)称为该事务的后像。后像以物理块为单位。有了后像,即使更新的数据丢失了,仍可以使数据库恢复到更新后的状态,相当于重做一次更新,这种操作在恢复技术中称为重做(redo)。三是事务状态。记录每个事务的状态,以便在恢复时做不同的处理。每个事务从交付DBMS到结束为止,每个事务有两种可能的结局:mit)而结束,这标志着事务已成功地执行(这相当于all),只有在事务提交后,事务对数据库的更新才能被其它事务访问;另一结局是由于事务本身或外部的原因,事务失败,要消除事务对数据库的影响(这相当于nothing)。对事务的这种处理称为卷回(rollback或abort)。对恢复来说,不必记每个状态,但是至少要区分出一个事务是提交的,还是未提交的。当数据库失效时,可取出最近后备复本,然后根据运行记录,对未提交的事务用前像卷回,这叫向后恢复(backwardrecovery);对已提交的事务,必要时用后像重做,这叫向前恢复(forwardrecovery)。用这种恢复技术,必须有运行记录。三、运行记录的结构下面列出运行记录中的一些基本内容,实际DBMS的运行记录还可能包括若干其它细节,具体结构也不一定相同:其一,活动事务表。活动事务表(activetransactionlist,简称为ATL)记录所有正在执行,尚未提