- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
⑴ 在检查点前已结束的事务;(事务T1) ⑵ 在检查点前开始、在检查点后的故障发生前已结束的事务;(事务T2) ⑶ 在检查点前开始、在检查点后的故障发生时尚未结束的事务;(事务T3) ⑷ 在检查点后开始、在检查点后的故障发生前已结束的事务;(事务T4) ⑸ 在检查点后开始、在检查点后的故障发生时尚未结束的事务。(事务T5) 2. 新的恢复算法 检查点前已结束的事务(T1),不需要恢复,因为这些事务对DB的更新已在最近的检查点时被写入物理DB中了; 在检查点前(或后)开始、在检查点后故障发生前已结束的事务(T2、T4),必须重做(REDO),因为它们对DB的更新可能还留在缓冲区中,尚未写入物理DB; 在检查点前(或后)开始、在检查点后的故障发生时尚未结束的事务(T3、T5),则必须撤消。 2. 新的恢复算法 6.7.3 并发控制 利用互斥锁实现“顺序性” 利用互斥锁和共享锁实现顺序性 参见《数据库系统概论》第八章 并发控制 6.7.4 重复数据的数据一致性问题 为了保证数据的安全,通常把同一数据复制成多个副本保存在不同地方。当主文件失效时改用副本。但产生维护主文件和各副本的数据一致性问题。 6.7.4 重复数据的数据一致性问题 1. 重复文件的一致性 图 UNIX类型的目录 有两种方法保证重复文件的数据一致性: 当一个文件被修改时,查找文件目录,获得其它几个拷贝的索引结点号,再从这些索引结点中找到各拷贝的物理位置,对各拷贝进行修改。 为新修改的文件建立几个拷贝,并用新拷贝取代原来的文件拷贝。 2. 盘块号一致性的检查 用空闲盘块表(链)记录尚未使用的空闲盘块的编号。 用文件分配表FAT记录已分配盘块的使用情况。 应
原创力文档


文档评论(0)