数据库概论与技术数据恢复技术学习教案

1、会计学1数据库概论数据库概论(giln)与技术数据恢复技术与技术数据恢复技术第一页，共119页。第1页/共119页第二页，共119页。第2页/共119页第三页，共119页。第3页/共119页第四页，共119页。第4页/共119页第五页，共119页。第5页/共119页第六页，共119页。第6页/共119页第七页，共119页。第7页/共119页第八页，共119页。n。第8页/共119页第九页，共119页。第9页/共119页第十页，共119页。第10页/共119页第十一页，共119页。第11页/共119页第十二页，共119页。第12页/共119页第十三页，共119页。第13页/共119页第十四页，共

2、119页。第14页/共119页第十五页，共119页。第15页/共119页第十六页，共119页。第16页/共119页第十七页，共119页。第17页/共119页第十八页，共119页。第18页/共119页第十九页，共119页。napproximated by maintaining multiple copies on distinct nonvolatile media第19页/共119页第二十页，共119页。第20页/共119页第二十一页，共119页。第21页/共119页第二十二页，共119页。第22页/共119页第二十三页，共119页。第23页/共119页第二十四页，共119页。第24页/共1

3、19页第二十五页，共119页。第25页/共119页第二十六页，共119页。xYABx1y1 bufferBuffer Block A Buffer Block Binput(A)output(B) read(X)write(Y)diskwork areaof T1work areaof T2 memoryx2第26页/共119页第二十七页，共119页。第27页/共119页第二十八页，共119页。第28页/共119页第二十九页，共119页。第29页/共119页第三十页，共119页。第30页/共119页第三十一页，共119页。第31页/共119页第三十二页，共119页。第32页/共119页第三十三

4、页，共119页。第33页/共119页第三十四页，共119页。第34页/共119页第三十五页，共119页。第35页/共119页第三十六页，共119页。增量海量备份实施更快恢复实施更方便、快捷占用空间少多小数据库用海量大数据库间隔使用两种方式第36页/共119页第三十七页，共119页。 转储状态转储状态动态转储动态转储静态转储静态转储转储转储方式方式海量转储海量转储动态海量转储动态海量转储静态海量转储静态海量转储增量转储增量转储动态增量转储动态增量转储静态增量转储静态增量转储第37页/共119页第三十八页，共119页。第38页/共119页第三十九页，共119页。第39页/共119页第四十页，共11

5、9页。第40页/共119页第四十一页，共119页。第41页/共119页第四十二页，共119页。第42页/共119页第四十三页，共119页。第43页/共119页第四十四页，共119页。日志数据库A=950B=2050日志数据库A=950B=2050第44页/共119页第四十五页，共119页。这个修改了n如果先写日志(rzh)，但没有修改数据库，按日志(rzh)文件恢复时只不过是多执行一次不必要的UNDO操作，并不会影响数据库的正确性第45页/共119页第四十六页，共119页。日志(rzh)缓冲区数据库缓冲区日志(rzh)数据库WAL调入B2输出B1输出所有与B1有关的日志记录(flush log

6、)输出B1调入B2第46页/共119页第四十七页，共119页。 故障发生点故障发生点 静态静态转储转储 运行事务运行事务 正常运行正常运行 Ta Ta Tb Tb Tf Tf 重装后备副本重装后备副本 利用日志文件恢复事务利用日志文件恢复事务 恢复恢复登记日志文件登记日志文件继续运行第47页/共119页第四十八页，共119页。第48页/共119页第四十九页，共119页。第49页/共119页第五十页，共119页。第50页/共119页第五十一页，共119页。第51页/共119页第五十二页，共119页。 A=900故障发生点undo A=950undo A=1000undo A=1000undo A

7、=950第52页/共119页第五十三页，共119页。第53页/共119页第五十四页，共119页。第54页/共119页第五十五页，共119页。第55页/共119页第五十六页，共119页。T0圆满(yunmn)事务，T1夭折事务undoA=950,B=2050,C=700redoredoA=950,B=2000,C=700第56页/共119页第五十七页，共119页。第57页/共119页第五十八页，共119页。第58页/共119页第五十九页，共119页。第59页/共119页第六十页，共119页。第60页/共119页第六十一页，共119页。第61页/共119页第六十二页，共119页。第62页/共119

8、页第六十三页，共119页。第63页/共119页第六十四页，共119页。第64页/共119页第六十五页，共119页。第65页/共119页第六十六页，共119页。第66页/共119页第六十七页，共119页。第67页/共119页第六十八页，共119页。第68页/共119页第六十九页，共119页。第69页/共119页第七十页，共119页。Tc (检查点检查点)Tf(系统故障系统故障) REDOUNDOUNDO REDOT2T3T4T5不要不要REDOT1第70页/共119页第七十一页，共119页。第71页/共119页第七十二页，共119页。第72页/共119页第七十三页，共119页。第73页/共119

9、页第七十四页，共119页。一条update语句只修改一条记录，如果在前图第3步完成后down机系统重启后，是如何(rh)处理？一条update语句修改一万条记录，如果在修改了5000条记录后down机系统重启后，是如何(rh)处理？第74页/共119页第七十五页，共119页。第75页/共119页第七十六页，共119页。第76页/共119页第七十七页，共119页。第77页/共119页第七十八页，共119页。第78页/共119页第七十九页，共119页。第79页/共119页第八十页，共119页。第80页/共119页第八十一页，共119页。第81页/共119页第八十二页，共119页。第82页/共119

10、页第八十三页，共119页。第83页/共119页第八十四页，共119页。3.ij,operation-end, U is logged, where U contains information needed to perform a logical undo information.第84页/共119页第八十五页，共119页。the physical undo information for the operation is ignored.第85页/共119页第八十六页，共119页。nLog nUpdates performed during roll back are logged jus

11、t like during normal operation execution. nAt the end of the operation rollback, instead of logging an operation-end record, generate a record .nSkip all preceding log records for Ti until the record is found第86页/共119页第八十七页，共119页。v逻辑日志(rzh)vTi,Qi,operation-beginv（物理日志(rzh)）vTi,Qi, operation-end,Uv回滚

12、时登记的日志(rzh)v（物理日志(rzh)）vTi,Qi,operation-abort第87页/共119页第八十八页，共119页。nCases 3 and 4 above can occur only if the database crashes while a transaction is being rolled back.nSkipping of log records as in case 4 is important to prevent multiple rollback of the same operation.第88页/共119页第八十九页，共119页。第89页/共11

13、9页第九十页，共119页。records have been found for all Tiin undo-listnThis undoes the effects of incomplete transactions (those with neither commit nor abortlog records). Recovery is now complete.第90页/共119页第九十一页，共119页。第91页/共119页第九十二页，共119页。第92页/共119页第九十三页，共119页。第93页/共119页第九十四页，共119页。恢复的Redo阶段，LSN值小于等于page_LSN

14、值的记录将不在这页上redo第94页/共119页第九十五页，共119页。UndoNxtLSN的值第95页/共119页第九十六页，共119页。第96页/共119页第九十七页，共119页。n在崩溃后进行重新启动时，重做崩溃前的所有操作，使系统恢复到崩溃时的状态，然后回滚崩溃时还在执行的事务已完成的操作第97页/共119页第九十八页，共119页。第98页/共119页第九十九页，共119页。分析重做撤销崩溃时活动事务最早的日志记录分析结束时脏页中最小的recLSN最近的检查点(包括了脏页和活动事务的列表，并记录了事务的LastLSN)崩溃日志ARIES算法中恢复的三个阶段第99页/共119页第一百页，

15、共119页。第100页/共119页第一百零一页，共119页。（没有实施，但之后还有更新），Redo过程就跳过该日志记录n否则Redo过程就从磁盘调出该页，如果其PageLSN小于该日志记录的LSN，重做该日志记录第101页/共119页第一百零二页，共119页。须是物理逻辑的）的CLR，并将CLR的UndoNextLSN设置为update日志记录的PreLSN值第102页/共119页第一百零三页，共119页。第103页/共119页第一百零四页，共119页。LSN141LSN142LSN143LSN144LSN145LSN146LSN147LSN148开始Tran1开始Tran2更新Tran2检查

16、点更新Tran1提交Tran1检查点更新Tran2第104页/共119页第一百零五页，共119页。第105页/共119页第一百零六页，共119页。第106页/共119页第一百零七页，共119页。第107页/共119页第一百零八页，共119页。第108页/共119页第一百零九页，共119页。第109页/共119页第一百一十页，共119页。虚拟(xn)日志1虚拟(xn)日志2虚拟日志3虚拟日志4虚拟日志5被截断未使用逻辑日志的始端逻辑日志的末端MinLSN最后一个检查点虚拟日志1虚拟日志2虚拟日志3虚拟日志4被截断逻辑日志的始端逻辑日志的末端MinLSN最后一个检查点倒数第二个检查点第110页/共119页第一百一十一页，共119页。第111页/共119页第一百一十二页，共119页。第112页/共119页第一百一十三页，共1