从事务的角度阐述数据库是如何执行转帐操作的

主要阐述一下数据库管理系统是如何保证ACID属性的。

    参考: http://202.203.158.122:500/daan/ch10.swf

             http://baike.baidu.com/view/1458432.htm

 

数据库恢复的基本技术：数据备份与日志是数据库恢复的基本技术。

日志文件：1）日志文件是用来记录事务对数据库的更新操作的文件。2）目的是进行事务异常的恢复，系统异常的恢复；介质异常的恢复。

 

什么是checkpoint, checkpoint包括哪些内容？

A：是一类新的日志记录。内容包括：1）建立checkpoint时刻所有正在执行的事物清单；2）这些事务最近一个日志记录的地址。

 

具有checkpoint的数据恢复技术有何优点？试举一例说明。

A：利用日志技术进行数据库恢复，恢复子系统必须搜索日志以确定哪些事务需要redo,哪些需要undo。一般来说需要检查所有的日志记录。这样做有 两个问题。一是搜索整个日志将耗费大量时间；二是很多需要redo的操作实际上已经更新在数据库中了。重新执行这些操作没有必要。checkpoint技术只需要从最后一个检查点记录的时间T开始扫描日志，这样就缩短了扫描日志的时间。

 

试叙述采用checkpoint技术进行恢复的步骤？

 A：1）从开始文件中找到最后一个检查点在日志文件中的地址，由该地址在日志文件中找到最后一个检查点。

2）由该检查点记录得到检查点建立时刻所有正在执行的事务清单 active list。这样建立两个事务队列：

   2.1）undo list：需要执行undo操作的事务集合；

   2.2）redo list： 需要执行redo操作的事务集合；

把active list暂时放入undo list队列，redo list清空。

3）从检查点开始正向扫描日志文件：

   3.1）如有新开始的事务T，把T 暂时放入undo list。

   3.2）如有提交的事务t， 把t 从undo list队列移到redo list，直到日志文件结束。

4）对undo list中的每个事务进行undo 操作，对redo list中的每个事务执行redo 操作。