第四章恢复技术介绍课件

1、1,4.1 事务的基本概念,4.2 故障的种类,4.3 恢复的实现技术,4.4 恢复策略,4.5 具有检查点的恢复技术,4.6 数据库镜像,第四章 数据库恢复技术,2,对数据库中存储的大量数据，有下面几个问题：,如何使数据资源只被相关人员合理使用？ 如何恢复被破坏的数据？ 如何协调多用户的工作来保证数据的一致性？ 如何自动地发现用户的失误？,3,作为一个完善的DBMS，应该提供统一的数据保护功 能来保证数据的安全可靠和正确有效！,数据的安全性,数据的完整性,并发控制,数据库恢复,数据保护也叫数据控制，主要包括：,本章讨论数据库恢复技术。,4,问题：系统软、硬件故障对系统数据造成破坏时，该如何处理？,例：银行转帐 设从帐号A中拨一笔款X到帐号B，正常的执行过程是： 查看帐号A上是否有足够的款数，即余额 X ？ 若余额 X, 则给出提示信息，中止执行。 若余额 X，则执行下面三步： 在A中记上一笔支出，从余额中减去 X； 把值X传到B上； 在B中记上一笔收入，在余额上加X，结束。,若在执行了第二步后突然断电或线路传输错误，则导致帐面不平,5,1、事务（transaction） 一个数据库操

2、作序列，是数据库应用程序的基本逻辑单元。 这些操作要么都做，要么都不做，是一个不可分割的执行单位。,定义事务的语句:,BEGIN TRANSACTION COMMIT 或 ROLLBACK,事务开始,事务提交： 事务完成了其包含的所有活动，正常结束,事务回滚（中止）： 撤消已做的所有操作， 回到事务开始时的状态,4.1 事务的基本概念,事务结束,6,2、事务应具有的性质,（1）原子性（Atomicity）：事务执行时的不可分割性， 即事务所包含的活动要么都做，要么都不做,若事务因故障而中止，则要设法消除该事务所产生 的影响，使数据库恢复到该事务执行前的状态。,（2）一致性（Consistency）：事务对数据库的作用应 使数据库从一个一致状态到另一个一致状态,例如：一个帐号的收支之差应等于余额。 飞机订票系统，事务执行前后，座位与订出座位 等信息必须一致。,7,（3）隔离性（Isolation）： 多事务并发执行，应象各事务独立执行一样，不能相互干扰。一个正在执行的事务其中间结果不能为其它事务所访问。,例如：有两个事务，在同一帐号上存款和贷款：,贷款事务 T1,存款事务 T2,存入款1

3、00元,贷出款50元,Commit,Rollback,T2中止，T1也必须中止， 造成链式事务中止 （cascading aborts）,余额10元,2、事务应具有的性质,8,（4）持久性（Durability）： 一旦事务提交，不论执行 何种操作或发生何种故障，都不应对该事务的执行结果有任何影响。,2、事务应具有的性质,9,3、 事务管理任务 事务管理的任务就是要保证事务满足上述性质。使事务不具有上述性质的因素可能是： （1）事务在运行过程中被强行终止； （2）多个事务并行运行时，不同事务的操作交叉执行。,因此事物管理又分为两个方面： 恢复技术：保证事务在故障时满足上述性质的技术。 并发控制：保证事务在并发执行时满足上述性质的技术。,10,4.2 故障的种类,数据库系统中可能发生各种各样的故障，分为以下几类。,1、事务内部的故障 可以通过事务程序本身发现并处理的故障 如银行转帐事务程序在余额小于转帐额时的情形 非预期的故障（不能由应用程序处理） 如运算溢出、被零除、发生死锁时被选中撤消等,通常，我们所说的事务故障仅指非预期故障。事务故障意味着事务没有达到预期的终点（COMMIT或者显

4、式的ROLLBACK），因此数据库可能处于不一致状态，恢复程序应在不影响其他事务的情况下，撤消故障事务的所有修改，使得故障事务就象没有运行一样。这类操作称为事务撤消（UNDO）。,11,2、系统范围内的故障：软故障 造成系统停止的任何事件，如CPU故障、操作系统故障、程序代码错误、断电等，使得系统必须重新启动。, 特征：影响所有正在运行的事务，但不破坏数据库。它们可引起缓冲区内容丢失，并使所有正在运行的事务不能到达预期终点。,系统故障发生时，可能使数据库处于不一致状态： （1）有些非正常终止事务的结果可能已写入数据库，在系统下次启动时，恢复程序必须回滚这些非正常终止的事务，撤消这些事务对数据库的影响。 （2）有些已完成事务的结果可能部分或全部留在缓冲区，而尚未写回磁盘上的数据库中。在系统下次启动时，恢复程序必须重做（REDO）所有已提交的事务，将数据库真正恢复到一致状态。,12,3、介质故障：硬故障 如磁盘损坏、磁头碰撞、强磁场干扰等。,这类故障发生概率很小，但破坏性极大，将破坏部分甚至整个数据库的内容，并影响使用相应数据的所有事务。,4、计算机病毒,13,4.3 恢复的实现技术,数据

5、库故障对数据库的影响 数据库本身被破坏； 数据库没有破坏，正在运行的事务被非正常终 止，可能造成数据库数据不正确。,数据库恢复的基本原理- 冗余,数据库恢复的机制（两步） 建立冗余数据 利用冗余数据实施数据库恢复,数据库中任何一部分被破坏或数据不正确时，可根据存储在系统别处的冗余数据来重建。,常用技术：数据转储、登记日志文件,14,1、数据转储与恢复 转储：DBA定期将整个数据库复制到磁带或另一个磁盘上保存起来的过程。 （这些备用的数据称为后备副本或后援副本） 恢复：当数据库被破坏后可将后备副本重新装入，并重新运行转储以后的所有更新事务。,转储数据,运行事务,重装后备副本,重新运行事务,发生故障,例：Ta时刻系统停止运行事务开始转储，Tb时刻转储完毕重新开始运行事务，Tf时刻发生故障。,15,转储的状态 静态转储：转储期间 不允许 对数据库进行操作,特点：静态转储得到的一定是一个数据一致性的副本。因为转储必须等用户事务全部结束才能进行，而且新的事务必须等待转储完毕才能开始执行。但数据库的可用性被降低。,动态转储：转储期间 允许 对数据库进行操作,特点：转储和用户事务可并发执行，即不必等

6、待正在运行的事务结束，也不影响新事务的运行。但转储的数据可能已过时。,因此，必须建立日志文件，记录转储期间对数据库的更新活动。这样，后援副本加日志文件就能把数据库恢复到某个时刻的一致性状态。,16,海量转储：每次转储全部数据库 增量转储：只转储上次转储后更新过的数据,（一般每周一次）,（一般每天一次）,注意：对大中型数据库系统来说， 转储是非常重要的！,转储方式,转储方法,动态海量 动态增量 静态海量 静态增量,费时； 在转储后和故障点之间的数据更新不能恢复； 动态转储时转储的数据可能已过时。,转储的缺点,17,2、日志文件和恢复,日志（log）：用来记录对数据库的更新操作的文件。 动态转储方式必须建立日志文件 静态转储方式最好建立日志文件,日志文件的格式和内容 以记录为单位的日志文件 系统把 事务开始（BEGIN TRANSACTION） 事务提交（COMMIT）或 事务撤消（ROLLBACK） 对数据库的插入、删除、修改等 每一个操作作为一条记录存放到日志文件中,18,事务标识（哪个事务） 操作类型（插删改） 操作对象（哪条记录） 更新前数据的旧值 更新后数据的新值,每条日志记录的

7、主要内容,以数据块为单位的日志文件 将事务标识及更新前后的数据块均放在日志文件中。,日志文件的作用 静态转储：数据库毁坏后，重装后援副本，根据日志文件，重做已完成的事务，并撤消未完成的事务。 动态转储：用后援副本和日志文件综合起来恢复数据库。,19,日志超前写规则 写数据库和写日志文件是两个不同的操作，在这两个操作之间有可能发生故障，若先写数据库数据，再写日志的话，万一在写日志前发生故障，则这次的数据库修改未登记，从而不能恢复。若写日志后发生故障而未修改数据库，则事务一定未完成，在恢复时会执行撤消处理。,登记日志文件,基本原则：严格按并发事务执行的时间次序登记； 先写日志文件，后写数据库。,例：欲将数据库中某记录字段的值由5改为8，登记日志文件后发生故障，则字段值仍为5，日志中不会登记该事务的COMMIT或ROLLBACK记录，事务未完成，恢复时对该操作做撤消处理，将字段值改为该修改操作的旧值5，数据库内容不变。,20,4.4 恢复策略,利用日志文件进行恢复 基本策略： 对于尚未提交的事务，执行撤消处理（UNDO） 对于已经提交的事务，执行重做处理（REDO） 基本方法： 扫描日志文件

8、，确定所有已开始但尚未提交的事务 （对它们需UNDO），再确定所有已提交的事务 （对它们需REDO）,发生故障时，利用数据库后援副本和日志文件可以将数据库恢复到某个一致性状态，但不同故障的恢复策略和方法是不一样的。,21,UNDO处理：若事务提交前出现异常，则对已执行的操作 进行撤消处理，使数据库恢复到该事务开始前的状态。 具体做法：反向扫描日志文件，对每个需UNDO的 事务的更新操作执行反操作。即对已插入的记录执行 删除，对已删除的记录重新插入，对已修改的记录用 旧值代替新值。,UNDO处理是维护事务的原子性所必须的,REDO处理：重做已提交事务的操作。 具体做法：正向扫描日志文件重新执行登记的操作,22,有些事务虽已发出COMMIT操作，但更新的结果可能只是写到缓冲区而未能写入磁盘，或磁盘上数据库被破坏，因此需要REDO处理。,例如：事务T1在学生表S上执行下面三个操作：,INSERT INTO S VALUES （S4, D, CS, 19）； DELETE FROM S WHERE S# =S1; UPDATE S SET SD=CS WHERE S# =S2;,23,S1 A

9、 CS 20 S2 B CI 21 S3 C MA 19,事务T1执行前的S,S1 A CS 20 S2 B CI 21 S3 C MA 19 S4 D CS 19,INSERT INTO S VALUES （S4, D, CS, 19）；,S2 B CS 21 S3 C MA 19 S4 D CS 19,S2 B CI 21 S3 C MA 19 S4 D CS 19,DELETE FROM S WHERE S#=S1;,UPDATE S SET SD=CS WHERE S#=S2;,写日志,事务T1开始,24,S1 A CS 20 S2 B CI 21 S3 C MA 19,S1 A CS 20 S2 B CI 21 S3 C MA 19 S4 D CS 19,S2 B CS 21 S3 C MA 19 S4 D CS 19,S2 B CI 21 S3 C MA 19 S4 D CS 19,日志,事务T1开始,REDO处理,正向 扫描,25,S1 A CS 20 S2 B CI 21 S3 C MA 19 S4 D CS 19,S2 B CS 21 S3 C MA 19 S4 D CS 19,S2 B CI 21 S3 C MA 19 S4 D CS 19,日志,事务T1开始,REDO处理,正向 扫描,此时无数据修改,若数据库 中的状态是:,26,S1 A CS 20 S2 B CI 21 S3 C MA 19,S1 A CS 20 S2 B CI 21 S3 C MA 19 S4 D CS 19,S2 B CS 21 S3 C MA 19 S4 D CS 19,S2 B CI 21 S3 C MA 19 S4 D CS 19,日志,事务T1开始,UNDO处理,反向 扫描,27,1、事务故障的恢复,事务故障是指事务被非正常终止，应根据日志文件对未完成事务做UNDO处理，步骤如下： （1）反向扫描日志文件，查找未完成事务的更新操作； （2）对该事务的更新操作执行逆操作；

《第四章恢复技术介绍课件》由会员我***分享，可在线阅读，更多相关《第四章恢复技术介绍课件》请在金锄头文库上搜索。