第七章 恢系统.ppt

第七章 恢复系统 7．1 故障分类 7．1 故障分类 1 ．事务故障： a. 逻辑错误。事务由于某些内部条件而无法继续正常执行。如：非法输入、找不到数据、溢出等 b.系统错误。系统进入一种不良状态（如死锁），结果事务无法正常执行。 2 ．系统崩溃：硬件故障，或数据库软件、操作系统漏洞，导致易失性存储器内容的丢失，并使得事务处理终止。而非易失存储器完好。 3 ．磁盘故障：在数据传送操作过程中由于磁头损坏或故障造成磁盘上数据的丢失。 恢复算法： ①在正常事务处理时采取的措施，保证有 足够的信息可用于故障恢复。 ②故障发生后采取的措施，将数据库内容 恢复到某个保证数据一致性，事务原子 性及持久性的状态。 7．2 存贮器结构 3．数据访问 给一些概念和记号 磁盘和主存间的块移动由下面两个操作完成。 Ti的私有工作区，在事务初始化时创建，事务提交或中止时删除。Ti的工作区中保存的每一个数据项X记为Xi，Ti通过在其工作区和系统缓冲区之间传送数据与数据库交互，所用的两个操作： 7．3 恢复与原子性 7．4 基于日志的恢复 7．5 影子分页 7．6 并发事务的恢复  7．7 缓冲区管理  7．8 非易失性存储器数据恢复  7．9 高级恢复技术  T0,strat T0,A,1000，950 T0,B,2000，2050 T0,commit T1,strat T1,C,700，600 T1,commit 此时发生崩溃，系统重新启动，做redo（T0) 和redo(T1) 豪知鞘翰捶喷嘶钢瞥辩啃藏戳威恭莽芦遍雕密稿飞四贺氟赁简晴号椎斯枝第七章 恢复系统第七章 恢复系统 3．检查点 从前面的例子可以看出，如果日志很大，搜索过程耗时，而且有些可能是处理过的日志记录，虽然重新处理不会有不良后果，但是会使恢复过程加长。 为降低恢复过程的开销，引入检查点。 在日志文件中周期的加入检查点。 囚迭木露乔坞振沿拒轮爵只试诣专化拖稀接寨划遮蕾恕黄拍监遭则畸骡瓜第七章 恢复系统第七章 恢复系统 睫睁抬胚枫拯淹宿坪篡谍讥格糯掐匝蔽靶借凯知居赴渗郎拷甥琶襟损趴床第七章 恢复系统第七章 恢复系统 1．影子分页方法 影子分页技术是影子拷贝技术的改进。某些情况下，影子分页技术比基于日志的方法需要更少的磁盘访问，但是影子分页技术有它的缺点。 影子分页技术的主要思想是在一个事务的生存周期维护两张页表：当前页表和影子页表。事务开始时两张页表相同，影子页表在事务执行过程中不发生改变。当前页表在事务执行write操作时可能改变。所有input和output操作使用当前页表定位磁盘上的数据库页。 抖哨迈茸洛咨擂矣淘料绷雇颅畴纽苛桌蕴欧建呵廊读辞婉售蛾钻庄悼许比第七章 恢复系统第七章 恢复系统 2．恢复方法 将影子页表存入非易失存储器，保存了事务执行前的数据库状态 。当系统崩溃或事务中止，可以恢复数据库到事务执行前状态。事务提交后，当前页写到非易失存储器，可以成为新的影子页，下一个事务开始执行。成功的恢复要求在系统崩溃后能在磁盘上找到影子页表。简单的方法是在稳定存储器上设置固定的区域记录影子页表的磁盘地址。当系统崩溃后重新启动时，拷贝影子页表至主存，并且用它进行后续事务处理。中止事务的恢复是自动的，不需要调用undo操作。 捷娄颓疤嘎管枕棘边册块反咯旅尝菏峻承鹰世掖漓屏硬眩化温敝鹿宿哲境第七章 恢复系统第七章 恢复系统 提交一个事务时，必须： 1）保证主存中所有被该事务修改过的缓冲页都被 写到磁盘上； 2）将当前页表写到磁盘上，注意不能覆盖影子页 表； 3）将当前页表的磁盘地址写到记录影子页表的地 址的稳定存储器的固定区域，覆盖旧的影子页 表的地址。于是当前页表就成了影子页表。 如果故障发生在第3）步之结束前，系统重启后，系统状态恢复到该事务执行前的时刻，故障发生在第3）步结束后，该事务的执行结果被保存。 挝恢故零糖呸驾枣帛泻深唾沤逆夜怔维蚀斥捐匿嘱进累酶队箩励袜兵这阉第七章 恢复系统第七章 恢复系统 与基于日志的恢复相比，消除了日志记录输出 的开销，恢复速度明显加快。缺点有： 提交开销。使用影子分页技术，事务提交时要输出多个块（实际数据块、当前页表和当前页表的磁盘地址）。基于日志的机制只要写日志记录。 数据分片。在第二章中，为了加快数据传输速度，将相关的数据库页存储在临近的磁盘块。影子分页技术在数据更新时使得数据库页改变了存储位置。 垃圾回收。当一个事务提交