10.Crash Recovery

7/30/2019 10.Crash Recovery

1/31


2/31


3/31

CommitCommit99

EndEnd88

W(B)W(B)77

B=7000B=7000B = B+1000B = B+100066

B=6000B=6000R(B)R(B)55

W(A)W(A)44

A=4000A=4000A = AA = A--1000100033

A=5000A=5000R(A)R(A)22BeginBegin11

T1T1


4/31

!"!"

##$$ %!&%!&

!&""!&""


5/31

!! '(&)*'(&)*

)(+)*)(+)*

DatabaseWith

changes

Undo

Before

Image

Database

Withoutchanges

Database

Withoutchanges

Redo

AfterImage

Database

Withchanges


6/31

"#$!"#$!

,"-,"- %&'%&'

,%,% ()*+()*+ %&*&!,&-,('%&*&!,&-,('

.. %&!'%&!'

//%&'%&'


7/31

. / 0)*+ )+ )1+*2*3 .44 25/44 1216 744

()*+ ()+ ()1+)+

25.44

()+

!!"#$%&' ' (

)*$*%+,-$.%+,$%+/%+,&


8/31

((33!"###)("+!"###)("+ !$$8$!!$$8$!

)!)!$#$#+$-$+$-$-99!)!-99!)!##+&:!#!)#+&:!#!)#-$!+-$!+

!#!#33-!;9-!;9

$$!!)#!!)#-!+!:!#-!+!:!#!!33-!;9-!;9


9/31

"#"#33 T1 T2

!"#$%"&

!"#$%"

& !"#$%"

''(

)

* !"#$%"*

!"#$%"&

+ !"#$%"

''(


10/31

)/+:!!:!+)/+:!!:!+ ?-9?-9

!!

-#!9-#!9

=,=,

33.,., )""")"""""""

33/,/, '"""'"""""


11/31

0%&&$,)0%&&$,) )) &1,)&1,)

22 3(3( 3$$3$$

$%4$%4

55 3%&$,43%&$,4&$3*%+,&-*%$%6+&&$3*%+,&-*%$%6+&

%$%$77&+*%+,&4&+*%+,&4

55 $%%4$%%4

3*%+,&-3*%$%6+&3*%+,&-3*%$%6+&+&+&77*%+,&)$%684*%+,&)$%684

55

&$3*%+,&-*%$%6+&+&&$3*%+,&-*%$%6+&+&

773&6-$&%$3&6-$&%$'),4'),4

22 %63$%4%63$%4


12/31

09:!!:!+

,"")-0","")-0"

"1"1""""""))

"""'#"""'#$$))

2"32"3

"" 2("*"2("*"

3""3""


13/31

A9@A9@33:!


14/31

79@79@33:!


15/31

!"!"

(5*(5*&&(6*(6*!-!- """"""""""

"" """"

,","""

""""""""""""""

)"")""""""""""""


16/31

!#=!#= ,,

/""3/""3 ""

--

&"&"

"" 0""77"0""77"

,, ,","""""-0""-0"7+7""7+7"


17/31

!#=!#=

DesiredDesired

TrivialTrivial

77%+%+ %+%+

NoNo--ForceForce

ForceForce

@@33&,&,

##$$44

++44 ?-$;?-$; 44##$$""

""(""(

*+"*+"

0%0%

##$$+"!&+"!&


18/31

B=>@>@CB=>@>@C !""!""

""""

%""%""

++$$""""

%8"9"%8"9"

!""!""

5'""5'""

6)""6)""

""


19/31

('$('$ ,, --

&&

./

0 $!

& 1#!

, 2$,/3(#

- 4(5$


20/31

>"C>>"C> /"/"

"0"02)0."2)0."

++

!""!""#$#$"@"@


21/31

>>

66

?=#"?=#"

2)0.2)0.

,""":#",""":#"

"";"";

0":#"0":#"

;; ("("""""

**

,","""

""""""""


22/31

>>

!!

""""

0"0"""("""("

**

%%


23/31

>"C>>"C>&"2)0.""&"2)0.""

"" ,, +""+""

((*"*"

"" !,!, )""()""(

*"*"

"""" :!,:!, '""'""

(')*(')*


24/31

@@ "#D@$)"@+,"#D@$)"@+, 0101

#"@#"@,, :#"":#""""""""

"@"@,,""

>?>?,, 0!0! ,,(*(*

:!"#!,:!"#!, """"

88:#:#0!0!0!0!""$$

$$$$99


25/31

@@EE9999 "#!)"+,"#!)"+, ""

"'"'

"" $,$, ""

""

"@"@,, :#":#"

?#$,?#$, ""

""."".""""

"@"@,, :#"":#""""


26/31

36$7 $,8)9

:

:*

:

$8


27/31

:>@C:>@C

>"C>>"C>

=,=,

.!$6$,!

-,(;$

#,(#(##,(#>$

)'$$,8)9

(#2$!($

2$$

,2$,/3(#$,!

)


28/31

8)9 86

$6(#?2$,/3(#

#!?2$,/3(# 13!$"%($:

13!$"%($:

>"

& 8"1#!8)9

& #!"

13!$"%($:

13!$"%($:)@


29/31

=,=,

,(;$#,(##!,(;$#,(##!8$#,(##!8$#,(##!

($,5$-$--'#,(#>$

4%2$,2(#-6$,!>,/%!;(4%2$,2(#-6$,!>,/%!;(3$;8)93$;8)9 ;5$(#;5$(#

2$,5$#6$,!2$,5$#6$,! $-$(#61#!%($$-$(#61#!%($88

2$$#!-1#!%($#!2$$#!-1#!%($#!#!#! 6$,!6$,!

8)9#,(#(>$!#!2$$(8$#8)9#,(#(>$!#!2$$(8$#$,5$2$#,(#>$%5!6(;$2$,(;$#,(#-$2$1#!2$$(%5!6(;$2$,(;$#,(#-$2$1#!2$$(#2$8$#


30/31

$,5$2$53!$-2(

36$(,$2$3(#-,22$#36$:#!:36$(,$2$3(#-,22$#36$:#!:$-5#!2$36$%2$53!$2;$>$$!#$$-5#!2$36$%2$53!$2;$>$$!#$

#3%&5#3%&5

1#!1#! D8)98)9ED8)98)9E

)$$,(#62$6$8)9;5$-'2($6(;$5)$$,(#62$6$8)9;5$-'2($6(;$5

8)9>$,5$1#!'5%(2'$,$#8)98)9>$,5$1#!'5%(2'$,$#8)9

6$#


31/31

!!33 .4.4

10.Crash Recovery

Documents

Transcript of 10.Crash Recovery