简述采用检查点方法的恢复算法的主要内容。

题目

参考答案和解析

正确答案:1）根据日志文件建立事务重做队列和事务撤销队列
2）对重做队列中的事务进行REDO处理，对撤销队列中的事务进行UNDO处理。

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

（ 28 ）对基于检查点的恢复技术，下列说法中错误的是

A ）无论事务在检查点之前还是之后提交，都需执行 REDO 操作

B ）可以提高恢复效率

C ）可以定期建立，也可以按照某种规则建立检查点

D ）能最大限度的减少恢复数据库时根据日志记录所需执行的恢复操作

正确答案：A

第2题：

对基于检查点的恢复技术，下列说法中不正确的是——。

A．可以提高恢复效率

B．可以定期建立。也可以按照某种规则建立检查点

C．无论事务在检查点之前还是之后提交，都需执行REDO操作

D．能最大限度地减少恢复数据库时根据日志记录所需执行的恢复操作

正确答案：C
解析：利用检查点方法进行恢复的步骤：①从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录；②由该检查点记录得到检查点建立时所有正在执行的事务清单ACTIVE—IAST，建立两个事务队列UN．DO—lAST。和REDO—LIST，把AC~VE—LIST’暂时放人UNDO—lAST’队列，REDO队列暂为空；③从检查点开始正向扫描日志文件，直到日志文结束，如有新开始的事务Ti，把Ti暂时放入UNDO—LIST’队列，如有提交的事务Ti，把Ti从UNDO—LIST’队列移到REDO—lAST队列；④对UNDO—lAST中的每个事务执行UNDO操作，对REDO—LIST中的每个事务执行REDO操作。所以C项不正确。

第3题：

对基于检查点的恢复技术，下列说法中错误的是——。

A．无论事务在检查点之前还是之后提交，都需执行REDO操作

B．可以提高恢复效率

C．可以定期建立，也可以按照某种规则建立检查点

D．能最大限度地减少恢复数据库时根据日志记录所需执行的恢复操作

正确答案：A
解析：利用检查点方法进行恢复的步骤：
1)从重新开始文件中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录。
2)由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE—IJSI’建立两个事务队列UNDO—IJST和REDO—LIST，把ACTIVE—LIST暂时放入UNDO—IJST队列，REDO—IaST队列暂为空。
3)从检查点开始正向扫描日志文件，直到日志文件结束，如有新开始的事务Ti，把Tj暂时放人UNDO—IJST。队列，如有提交的事务Tj，把Tj从uNDO—LIST队列移到REDO—LIST队列。
4)对UNDO—LIST中的每个事务执行UNDO操作，对REDO—LIST中的每个事务执行REDO操作。

第4题：

试述使用检查点方法进行恢复的步骤。

正确答案: （1）从重新开始文件（见第11题的图）中找到最后一个检查点记录在日志文件中的地址，由该地址在日志文件中找到最后一个检查点记录。
（2）由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE一LIST。
这里建立两个事务队列：
1）UNDO一LIST：需要执行undo操作的事务集合；
2）REDO一LIST：需要执行redo操作的事务集合。
把ACTIVE一LIST暂时放入UNDO一LIST队列，REDO队列暂为空。
3）从检查点开始正向扫描日志文件：
①如有新开始的事务T*，把T＊暂时放入uNDO一LlsT队列；
②如有提交的事务毛，把毛从UNDO一LIST队列移到REDO一LIST队列，直到日志文件结束；
4）对UNDO一LIST中的每个事务执行UNDO操作，对REDO一LIST中的每个事务执行REDO操作。

第5题：

电喷发动机可以采用拔火花塞引线的方法检查点火系统是否工作。

正确答案:错误

第6题：

在具有检查点的恢复技术，关于检查点，下列说法不正确的是______。

A．检查点最大限度的减少数据库完全恢复时所必须执行的日志部分

B．使用检查点方法可以改善恢复效率

C．无论事务在检查点之前还是之后提交，都需要执行REDO操作

D．可以定期地建立检查点，也可以按照某种规则建立检查点

正确答案：C
解析：当事务在一个检查点之前提交，对数据库所做的修改一定都已经写入数据库中，写入时间是这个检查点建立之前或是这个检查点建立之时，这时就不需要REDO操作了。

第7题：

关于检查点恢复技术，下列说法错误的是

A．利用检查点可以减少DBMS中恢复子系统日志搜索的工作量

B．检查点可以按照预定的一个时间间隔建立，也可以按照某种规则建立

C．检查点记录一般不保存在日志文件中，而是单独写在检查点记录文件中

D．在建立检查点之前，需要将系统日志缓冲区中的所有日志写入磁盘日志文件中

正确答案：C
解析：检查点最大限度地减少数据库完全恢复时所必须执行的日志部分；检查点可以按照预定的一个时间间隔建立，也可以按照某种规则建立；检查点记录是写入到日志文件中的，而并非单独写在检查点记录文件中。

第8题：

在DBMS中，数据库恢复子系统通常占有整个代码系统的10%，恢复技术是衡量系统性能优劣的重要指标。下面不是数据库恢复采用的方法是______。

A．建立检查点

B．建立副本

C．建立日志文件

D．建立索引

正确答案：D
解析：建立检查点、建立副本、建立日志文件都是数据库恢复通常采用的方法。建立索引时进行数据库物理设计时，为提高数据查询的速度而采取的方法。

第9题：

下列方法中不被数据库恢复所采用的是（）。

A、建立检查点
B、建立副本
C、建立日志文件
D、建立索引

正确答案:D

第10题：

简述归并排序算法和快速排序算法的分治方法。

正确答案: 1）归并排序的分治是将数组从中间分开，分别对前后来那个部分进行排序，将排序后的两个数组合并成整个数组的排序。这样分治为递归过程，直到一个元素时返回。
2）快速排序的分治是选取分割元素，以分割元素为界，将数组分成两部分，一部分小于分割元素，一部分大于分割元素，分别对两部分排序。

简述采用检查点方法的恢复算法的主要内容。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容