第8章 数据库恢复技术祥解.ppt

An Introduction to Database System 利用检查点的恢复策略（续） 2.由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST 建立两个事务队列 UNDO-LIST REDO-LIST 把ACTIVE-LIST暂时放入UNDO-LIST队列，REDO队列暂为空。 An Introduction to Database System 利用检查点的恢复策略（续） 3.从检查点开始正向扫描日志文件，直到日志文件结束 如有新开始的事务Ti，把Ti暂时放入UNDO-LIST队列 如有提交的事务Tj，把Tj从UNDO-LIST队列移到REDO-LIST队列 4.对UNDO-LIST中的每个事务执行UNDO操作 对REDO-LIST中的每个事务执行REDO操作 An Introduction to Database System 下课了。。。 休息一会儿。。。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * * An Introduction to Database System 日志文件的格式和内容（续） 以记录为单位的日志文件，每条日志记录的内容 事务标识（标明是哪个事务） 操作类型（插入、删除或修改） 操作对象（记录内部标识） 更新前数据的旧值（对插入操作而言，此项为空值） 更新后数据的新值（对删除操作而言, 此项为空值） An Introduction to Database System 日志文件的格式和内容（续） 以数据块为单位的日志文件，每条日志记录的内容 事务标识（标明是那个事务） 被更新的数据块 An Introduction to Database System 二、日志文件的作用 进行事务故障恢复 进行系统故障恢复 协助后备副本进行介质故障恢复 An Introduction to Database System 利用静态转储副本和日志文件进行恢复 静态转储 运行事务 正常运行 ─┼───────┼───────────── Ta 　　　Tb Tf └──────────── 重装后备副本 利用日志文件恢复 继续运行 恢复 ─┼───────┼┈ ┈ ┈ ┈ ┈ ┈ ┈ ┈ ┼──── 登记日志文件 ↓ An Introduction to Database System 三、登记日志文件 基本原则 登记的次序严格按并行事务执行的时间次序 必须先写日志文件，后写数据库 写日志文件操作：把表示这个修改的日志记录 写到日志文件 写数据库操作：把对数据的修改写到数据库中 An Introduction to Database System 登记日志文件（续） 为什么要先写日志文件 写数据库和写日志文件是两个不同的操作 在这两个操作之间可能发生故障 如果先写了数据库修改，而在日志文件中没有登记下这个修改，则以后就无法恢复这个修改了 如果先写日志，但没有修改数据库，按日志文件恢复时只不过是多执行一次不必要的UNDO操作，并不会影响数据库的正确性 An Introduction to Database System 第八章 数据库恢复技术 8.1 数据库恢复概述 8.2 故障的种类 8.3 恢复的实现技术 8.4 恢复策略 8.5 具有检查点的恢复技术 An Introduction to Database System 8.4 恢复策略 8.4.1 事务故障的恢复 8.4.2 系统故障的恢复 8.4.3 介质故障的恢复 An Introduction to Database System 8.4.1 事务故障的恢复 事务故障：事务在运行至正常终止点前被终止 恢复方法 由恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改 事务故障的恢复由系统自动完成，对用户是透明的，不需要用户干预 An Introduction to Database System 事务故障的恢复步骤 1. 反向扫描文件日志（即从最后向前扫描