[计算机软件及应用]第13章 数据库 数据库恢复技术.pptVIP

动态维护日志文件的方法 周期性地执行建立检查点和保存数据库状态的操作。具体步骤： ① 将日志缓冲区中的所有日志记录写到磁盘日志文件上。 ② 在日志文件中写入一个检查点记录，该记录包含所有在检查点运行的事务的标识。 ③ 将数据缓冲区中所有修改过的数据写入到磁盘数据库中。 ④ 将检查点记录在日志文件中的地址写入一个重新开始文件，以便在发生系统故障而重启时可利用该文件找到日志文件中的检查点记录地址 * * 关于检查点 检查点可以按照预订的时间间隔建立，如： 每隔固定时间建立一个检查点，比如15分钟、30分钟 也可以按照某种规则建立检查点，如： 日志文件写满一半时建立一个检查点 * * 检查点优点 可以改善恢复效率。 如果事务T在某个检查点之前提交，则T对数据库所做的修改均已写入数据库中， 因此，在进行恢复时，没有必要对事务T执行重做操作。 * * 示例 * * 当系统在tf时刻发生故障时，只需扫描事务日志至最近的一个检查点tc 无操作 重做 重做 撤销 13.5 缓冲区管理 对数据库缓冲区的管理，在恢复过程中起着重要的作用。 缓冲区管理器负责对在主存和辅存间传送数据页的数据库缓冲区进行高效的管理，包括从磁盘读页到缓冲区直到缓冲区满，然后使用一种替代策略来决定将哪个或哪些缓冲区的数据强制写到磁盘，以此来为从磁盘上读取的新页的操作提供空间。 * * 缓冲区管理（续） 缓冲区管理器使用的替代策略有： 先进先出（FIFO） 最近最少使用(LRU)。 当某页已经在数据库缓冲区时，缓冲管理器不会再从磁盘上读取该页。 * * DBMS虚拟内存缓冲区示意 * * 缓冲区作用 缓冲区管理器有效地提供了数据库页的临时副本。因此，可被应用到数据库恢复系统中。 在这种模式中，修改是在临时副本中完成的，原始的页仍然保留在辅存中不被修改。事务日志和数据页都被写入到虚拟内存中的缓冲区页中。 * * 二阶段提交 事务的COMMIT操作分两个阶段完成，因此又被称为二阶段提交。 在第一个阶段，事务日志缓冲区被写出（先写日志）。 在第二个阶段，数据缓冲区被写出。 * * 日志 日志 说明 由于日志总是在COMMIT操作的第一阶段强制写出，因此它不会引起任何问题。 由于数据库中没有未提交的修改，因此这种数据库恢复方法不需要撤销事务日志。 * * 在W1(B,80)之后发生故障的事务操作撤销过程 * * 序号 日志记录 完成的撤销操作 1 (C, 2) 将事务T2放入事务提交列表 2 (W, 2, C, 100, 50) 由于事务T2在提交列表，因此不进行任何操作 3 (S, 2) 记录事务T2不再活动 4 (W, 1, A, 50, 20) 事务T1还未提交。最后一部是写操作，因此系统执行撤销操作，把A改为修改前的值（50）。将事务T1放入未提交事务列表 5 (S, 1) 到达事务T1的开始点，现在没有可撤销的活动了，因此撤销阶段结束 在W1(B,80)之后发生故障的事务操作重做过程 * * 序号 日志记录 重做操作 6 (S, 1) 无动作 7 (W, 1, A, 50, 20) 事务T1未提交，无动作 8 (S, 2) 无动作 9 (W, 2, C, 100, 50) 由于事务T2已提交，因此重做该修改，即把C的值改为50 10 (C, 2) 无动作，恢复结束 13.3.3 介质故障恢复 当发生介质故障时，磁盘上的物理数据和日志文件均遭到破坏，这是破坏最严重的一种故障。 要从介质故障中恢复数据库，必须在故障前对数据库进行定期转储。 在介质正常后，再利用转储恢复数据库。 * * 13.4 恢复技术 恢复技术依赖于数据库损坏的类型和程度。 基本原则是事务的所有操作必须作为一个逻辑工作单元来对待，并且要保证数据库的一致性。 数据库损坏的类型： 物理损坏 非物理或事务故障 * * 物理损坏 需要利用数据库的最新转储进行恢复。 如果事务日志文件没有损坏，还可利用事务日志重新执行已提交事务的更新操作。 * * 事务故障 需要撤销（回滚）引起不一致的修改。 为确保更新已到达物理存储设备，有必要重做（前滚）一些事务。 通过使用事务日志文件中更新前的值（前像）和更新后的值（后像），使数据库恢复到一致性状态。这种技术也称为基于日志的恢复技术。有两种： 延迟更新 立即更新 * * 13.4.1 延迟更新技术 只有到达事务的提交点，更新才被写入数据库。 即：数据库的更新要延迟到事务执行成功并提交时。 在事务执行过程中，更新只被记录在事务日志和缓冲区中。当事务提交后，更新被记录到数据库。 * * 延迟更新技术（续） 如果一个事务在到达提交点之前出现故障，将不会修改数据库，因此没必要进行撤销操作。 但如果发生故障时事务的更新还未写入到数据库，则必须重做已提交事务的更新。 * * 延迟更新技术