栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

数据库系统概论第十章课后习题(部分)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据库系统概论第十章课后习题(部分)

1、试述事务的概念及事务的四个特性,恢复技术能保证事务那些特性?
答:事务是指用户定义的数据库操作,其具有原子性(事务要么做完,要么不做)、
一致性(事务要么处于做前、要么做后的状态)、隔离性(事务之间隔离不打扰)、
持续性事务对数据库中数据改变是永久的)。
恢复技术可以保证事务的原子性和一致性,
3、登记日志文件为什么要先写文件、后写入数据库?
答:
如果先写如数据库,再写日志文件,在这两者操作之间发生了故障,
则无法恢复这个修改。反之在按日志文件恢复时只是执行了一次不
必要的UNDO操作,不会影响数据库的正确性。
4、

(1)如果系统故障发生在14之后,说明哪些事务需要重做,哪些事务需要回滚。
由于T1和T3已经提交,需要重做,T2已经回滚,T4开始但是没结束。
重做:T1、T3
回滚:T4

(2)如果系统故障发生在10之后,说明哪些事务需要重做,哪些事务需要回滚。
由于T1已提交,T2已回滚,T3已经开始但是没有结束,T4还没有开始
重做:T1
回滚:T3

(3)如果系统故障发生在9之后,说明哪些事务需要重做,哪些事务需要回滚。
由于T1已经提交,T2和T3还未结束,此时T4还没有开始
重做:T1
回滚:T2、T3

(4)如果系统故障发生在7之后,说明哪些事务需要重做,哪些事务需要回滚。
由于T1已经提交,T2未结束,T3、T4未开始
重做:T1
回滚:T2

系统重新启动后,恢复子系统,需要重做已经提交的事务,撤销没完成的事务
7、什么是检查点记录,检查点记录包括哪些内容
检查点记录是指增加一个重新开始文件,并让恢复子系统在登录日志文件期间动态地维护日志。
内容包括:
建立检查点时刻所有正在执行的任务清单
这些事务最近一个日志记录的地址
9、试述使用检查点方法进行恢复的步骤
(1)从重新开始文件中找到最后一一个检查点记录在日志文件中的地址,由该地址在日志文件中找到最后一个检查点记录。

(2)由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST.
这里建立两个事务队列:

●UNDO-LIST:需要执行UNDO操作的事务集合;

●REDO-LIST:需要执行REDO操作的事务集合。

把ACTIVE-LIST暂时放入UNDO-LIST队列,REDO队列暂为空。

(3)从检查点开始正向扫描日志文件。

①如有新开始的事务T,把T暂时放入UNDO-LIST队列;

②如有提交的事务T,把T,从UNDO-LIST队列移到RDO-LIST队列:直到日志文件结束。

(4)对UNDO-LIST中的每个事务执行UNDO操作,对RDO-LIST中的每个事务执行REDO操作。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/884503.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号