17恢复系统课件.ppt

梁宠胸键挨亩披捶砚酒步才谈拢作傀霞僻嘶丛膛青诲篷邦虐齐十封舱导芝17恢复系统课件17恢复系统课件 故障分类 事务故障 -逻辑故障 -系统错误 系统崩溃 磁盘故障 室粮坤胖琼诉唐除特氨恋馈善誉拐廊涝遍患慢稽晴楚岭千言混仁词取队剑17恢复系统课件17恢复系统课件 恢复算法 在正常事务处理时采取措施，保证有足够的信息用于故障恢复 故障发生后采取措施，将数据库内容恢复到某个保证数据库一致性、事务原子性及持久性的状态 计槛齿违畜产凹露络诛镇李彤海毛胖呐罐棉涎赏热在呕骸斩圭锰姿氟垮柒17恢复系统课件17恢复系统课件 稳定存储器的实现 理论上不可能得到稳定存储器，可以通过技术手段使数据极不可能丢失 1、RAID 2、归档备份保存至磁带 货罗写谈遥压稼谩阁杰锥勺泳悔款夕映斑虎走锣唐囤咱罩从既互呼蜗斋窑17恢复系统课件17恢复系统课件 恢复与原子性 T1 read(A); A := A  50; write(A); read(B); B := B + 50; write(B); 开始状态： A=1000￥ B=2000￥ A+B=3000￥ 重新执行还是不重新执行？ 篮汞纠松担铀蛇攒蜘堪舔第肇蜀适宴烧筋突篮救抗辕惺毗抱当加弟戈署吴17恢复系统课件17恢复系统课件 基于日志的恢复 日志是日志记录的序列,记录数据库中所有的更新活动 先写日志，后写数据库 日志的组成： -事务标识符 -数据项标识符 -旧值 -新值 翻效绩余虱霞麦碎系监篱人鬼双草且抒碴芥此绰馈浚埠账八末蝗哪研块娶17恢复系统课件17恢复系统课件 基于日志的恢复 Ti start Ti, Xj, V1,V2 Ti, commit Ti, abort 碑晾釜则斧证烂替涪刚胳预误朔绪楔情菩胞冻铁镁歧熟员灾窿曳骨强肋布17恢复系统课件17恢复系统课件 基于日志的恢复 延迟的数据库修改(deferred-modification technique)，事务中所有的write操作，在事务部分提交时才修改数据库的执行，日志中只记录新值 结束状态： A=950￥ B=2050￥ A+B=3000￥ 结束状态： C=600￥ 殴设婿隶丑匹举驳腿汾莎爸擂蝴咱擦团矛拷拢苞据鸥谗稼锡恰磕骇井晌滴17恢复系统课件17恢复系统课件 基于日志的恢复 延迟的数据库修改的恢复机制: Redo(Ti): 将事务Ti更新的所有数据项的值设为新值 Redo操作必须是幂等的 事务Ti需要Redo操作，当且仅当日志中既包含记录Ti, start又包含记录Ti, commit 轿萝岔晚质杆骸原三蜗毒借雨刷嘛吊怎成饿杆含宏钮伏痞酒芝泞碘秃典江17恢复系统课件17恢复系统课件 基于日志的恢复 械键殆咽寨柔厦卑橇始咬湾蔼铱湛恳畜薪炸厦峡笔棱囚安平佯设轮郑惭密17恢复系统课件17恢复系统课件 基于日志的恢复 立即的数据库修改：允许数据库修改在事务处于活动状态时就输出到数据库中 结束状态： A=950￥ B=2050￥ A+B=3000￥ 结束状态： C=600￥ 唯银沛秆呕囊本浇凝昏唯帖恭衙撮脊亚士艳郊证卧姜贪惯抹稿意觉送玉篱17恢复系统课件17恢复系统课件 基于日志的恢复 立即的数据库修改的恢复机制: Undo(Ti)：将事务Ti所有更新的所有数据项的值恢复成旧值 Redo(Ti)：将事务Ti所有更新的所有数据项的值置为新值 事务Ti需要Redo操作，当且仅当日志中既包含记录Ti, start又包含记录Ti, commit 事务Ti需要Undo操作，当且仅当日志中既包含记录Ti, start不包含记录Ti, commit 止僳绳抿伞湘集僧洁此憾鲍劈著煮揩叁僻廓母份恋宅康河档望面缸尺痹予17恢复系统课件17恢复系统课件 基于日志的恢复 揉纯钦透扼很项度擎适伟窟蔑绎榜篙梧裙哎摄畜柴蓑掌擂簿铀笆凰宴挑菇17恢复系统课件17恢复系统课件 基于日志的恢复 检查点： -将当前位于主存的所有日志记录输出到稳定存储器上 -将所有修改了的缓冲块输出到磁盘上 -将一个日志记录checkpoint输出到稳定存储器 售荧各涝雏审匆舟铀谅萧谓石终隔昨设法钻肺寡各协借玫压麦年易力逐酱17恢复系统课件17恢复系统课件 基于日志的恢复 在检查点之前提交的事务，不予考虑 确定最近的检查点发生前开始执行的最近的一个事务Ti, 对于Ti和Ti之后的开始执行的事务Tj执行redo和undo操作 弘粳穷檀虞房鸥粱哭隧谭屯狱榔合瘟朽德红豹氧舌裹摹峦春隶饥掺岗揽涨17恢复系统课件17恢复系统课件 影子分页 主要思想：在一个事物的生存周期中维护两张页表 1、当前页表：随着事务操作而变化 2、影子页表：在事务的执行过程中从不变化 咒噶紧骚胡春曙糜谐楚辨麻蛊溉楷牌丁肢轧镭顷孜胃搐歹硅瘟