数据库原理与应用（全套课件628P）.ppt

恢复的实现技术日志文件 一、日志文件的内容 1. 什么是日志文件 日志文件(log)是用来记录事务对数据库的 更新操作的文件 2. 日志文件的格式 以记录为单位的日志文件 以数据块为单位的日志文件 日志文件的内容（续） 3. 日志文件内容 各个事务的开始标记(BEGIN TRANSACTION) 各个事务的结束标记(COMMIT或ROLLBACK) 各个事务的所有更新操作 与事务有关的内部更新操作 日志文件中的一个日志记录 (log record) 二、日志文件的用途 1．用途 进行事务故障恢复 进行系统故障恢复 协助后备副本进行介质故障恢复 日志文件的用途（续） 2．与静态转储后备副本配合进行介质故障恢复 静态转储的数据已是一致性的数据 如果静态转储完成后，仍能定期转储日志文件，则在出现介质故障重装数据副本后，可以利用这些日志文件副本对已完成的事务进行重做处理 这样不必重新运行那些已完成的事务程序就可把数据库恢复到故障前某一时刻的正确状态 日志文件的用途（续） 故障发生点 　静态转储 运行事务 ↓ 正常运行 ─┼──────┼──────────┼── Ta 　　　Tb Tf 登记日志文件 └───────────┴── 重装后备副本 利用日志文件恢复事务 继续运行 介质故障恢复 ─────────┴－－－－－─－－－－－－－┴────── 登记日志文件 └────── 日志文件的用途（续） 3．介质故障恢复：LOG FILE + 动态转储后备副本 动态转储数据库：同时转储同一时点的日志文件 后备副本与该日志文件结合起来才能将数据库恢复到一致性状态。 利用这些日志文件副本进一步恢复事务，避免重新运行事务程序。 三、登记日志文件的原则 为保证数据库是可恢复的，登记日志文件时必须遵循两条原则 登记的次序严格按并行事务执行的时间次序 必须先写日志文件，后写数据库 写日志文件操作：把表示这个修改的日志记录 写到日志文件 写数据库操作：把对数据的修改写到数据库中 登记日志文件的原则（续） 为什么要先写日志文件 写数据库和写日志文件是两个不同的操作 在这两个操作之间可能发生故障 如果先写了数据库修改，而在日志文件中没有登记下这个修改，则以后就无法恢复这个修改了 如果先写日志，但没有修改数据库，按日志文件恢复时只不过是多执行一次不必要的UNDO操作，并不会影响数据库的正确性 6.5.1 事务故障的恢复 事务故障：事务在运行至正常终止点前被中止 恢复方法 由恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改 事务故障的恢复由系统自动完成，不需要用户干预 事务故障的恢复步骤 1. 反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。 2. 对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”（Befor Image, BI）写入数据库。 插入操作， “更新前的值”为空，则相当于做删除操作 删除操作，“更新后的值”为空，则相当于做插入操作 若是修改操作，则用BI 代替 AI（After Image） 事务故障的恢复步骤 3. 继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。 4. 如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。 6.5.2 系统故障的恢复 系统故障造成数据库不一致状态的原因 一些未完成事务对数据库的更新已写入数据库 一些已提交事务对数据库的更新还留在缓冲区没来得及写入数据库 恢复方法 1. Undo 故障发生时未完成的事务 2. Redo 已完成的事务 系统故障的恢复由系统在重新启动时自动完成，不需要用户干预 系统故障的恢复步骤 1. 正向扫描日志文件（即从头扫描日志文件） Redo队列: 在故障发生前已经提交的事务 T1, T3, T8….. Undo队列:故障发生时尚未完成的事务 T2, T4, T5, T6, T