Ch17-18SingleSlides

Ch17-18SingleSlides - """"...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: !" ' %" % (% # # " # " # $! % " # & !" # " # " $! % " ") " # " !" * & + & !" -*. / -*. -*. / -*. * + 0 # " ") "& -0. / -0. -0. / -0. " !!# % %" + " %, &1 # & "# # !" 4 # " 2 3 5" ") " # " ! % ( # # *" " " '# 2 2 2 ! " #$ $& ' 2" " " " 2" 2. " #$(# ." ." " 5 5 & 5 5 + 67 " " " " !" %# ,6 ( # # * " '# 2 2 2 $& 7 ! ' #$( " 6 2$! " ." ." " " 5 5 5 5 " " " 2" 2. ) !" '# + % $! % " " 5 + " # & " " #* %! " " #* %! + '# % " #* ! % " #* ! 5 '# # " " #* %! # " " #* %! + & -*. / -*. + & / -*. & / -*. " & -*. / -*. + & / -*. & / -*. $ &* 7 7 8! #" 6 !" " # $! & ! $! " " "$! ! #" "" 9" % . ! " 7 7 ! ! !" & " % " 9" % " ! " & " " " " & "# " #" % # " & &# * *! " / , , &' & '# 5 " "& 5" # 5 3 3 /! '# " , ! & ,# 8 # " " 5# # 5 & 6 " " # " ,# & (9 & + & & : & "& -*. -*. 2-0. / -0. -0. ' ( 2- . -. -. 2-0. 2-*. + + : * % % % ? $& !" ". = & " ; -! " % !" < > " 6 !" ! + *" " v $ &* " " ! , # "% " ! > ?" & 2 2 " " > 0# ! 2 " ? # # ,! . A '2 ,, ,, ' '2 2 ' '2 v v " " @ !" '2 " &7 * ( 2 '" / #2 " '2 $ &# # # ! B "' B '2 2 '2 ! 6 " " '2 " '2 ,! $! % " ! " '2 " " " #"% " # ! " 2 '2 " !" # !" # !"& " "! " +! + '" " 9 !" # " " #& ,, ,, ' '2 ' '2 2 "#& " 1 ! " !" " %" + 3 " 2 '# #9 " "9 " " ! " " ! #5 ") " & % 0 + 67 " " C # 89 + +" " " CF. G " " " C+ # " " ""3 C " " " - . CD E C +- C CE. 8 0 > ? = # "" #" " " *! " 8 ! " . -' 9" ! " "# 9! = # " " C (9 ! 5 " ") #9 = " # " "# ") " # '# ! $& 9 *" 9 C % -+ . ' 9 #" !" " '# " # 9 C 9 = ! ! '# " # ! " 9 #"4 " ! C !" % " " # " ' " / $& " " 9" # " " % " " # ." / " # 9! " " 9 # # "B # " ' " " # $& ; B 0 " < = 01 # # # ! "" !" " !" " # !" 1 " ! &' "% " ! !! #" " # % 5" ! + 67 . = "% " " 2 3 ; "% " # " # "# @ # # "# ! " -2 !. "# " # # " #" " . / 9" % # # " " ! ") " # ! " " #$4 5 & ' " '# $& "" 4 "& 2" # " # " 5 3 !" 1 " " #& "" " # ' &8 ! &8 " &8 ! #" !" ", # " " 11 ! ! 50 '0 % $& 5 & & ( &* # ' 4 "& " ## 2" "# #" '#" # 2 ! %!' " "" # # " # #' !" "# "" " 4" " " " #3 "# %! " 11 ! ! ! " 0 5 &* # ' 4 "& H " ' 4" '2 " #2 " 1 "# " % , & " , # ". !" ", ! #'2 " !" " . "! " " " '2 " " # ! ! 2 6 5 "" %! " " & " '2 " 2" 2" ; 3 7 # " 7 " 7 '# # " ! # % ' 7 %% % % % 4 " ! %" ! " & ( # " # " # 5 2 7 2 % % (* & 2 I*7' * (& / ' (& " !" * & # % # " ! #5 # " # & #$$% ' ( &)) & * +, ! ) !# # # " ( 2 # / %" - .& - .& #5 #5 2 !! ) ! (( ! ! ! # (* -/ # 5 ! B. 2 8 @ " " " 5! # J5 5 %) # . / # %, . / " @ / " " 5! " -. # . # 5 B J5 # 5 -5 . / / & 0 %) %, . % / 5 < B 9 @ / / " " 5! " -. -. # # 5 B / . . J5 # 5 -5 . -5 . / / % 5 < & 0 0 %) %, B 5 %" 8: " ! 2 & ) %" C !3 44 C #2 1* &2 ) * -. / % " C #" 3 3 2 "! " )% " * 34 ! # -. 0 -. 3/ 44 & * )) !) ) * * / '8 '#/ " 2 + #2 " " " !. %" )) ! 5 " #5 !)= " 1 / ) < . # " , "2 ! & ) !" %" # 1 "" ' "" % 0 &I " -. 4( ! " # 2 % / &! %2 " #/ & %" 5! % #" " J5 5 !2 !!# #" # #2 $! / # -==. % 5 %" < 8 " 3 ! / ! 3 4 2 % ! ! " # #5 # %" # " ! ! %" K " "< K < ! " ! ! "" 1 / # 2 3 $! #" " % " ,! ;3 ; '# " 1 ' " ; % !" <" < #$ #" " !!" % "2 " " "" 1 #" %" " . & #5 " #2 "" " !" L! , 2 & . 2 '# #2 ! %" % , 5 #2 5 # 2 . , -/ . % & 5 ! # " - .J - 5 . 51 = > -1. %" #1 3 3 '# - . J / # ! # " "# " " +# 67 " = % . -'# '# - . M / *" " -1.& 1 -1. -1. 9 -1. ! - .. % = = > -1. %" #13 -1. % " #1 = 3 # 3 '# - . J # '# - . J / % ( !/ ) #5 5 & &' ) ! 8 * ) 6* ' *< ')" ') ) '!! ( ! ) *) ! ) ) + > (" " " / ! * 6) 7 ! 5 & ! %9 : !' ) ) %; ! & +6 < ) 7 &! =% % ) + +5 > #: ! &5 ! /: (() 1 /: (() v H# ! !" " " 0!# # ! 0" "! " " % & " # % /: % #: /: (() " % " !" & " " !" -! " " . / -1. - . M / -1.. ! " #1 " " 2" !" !" " $! + 67 * & ? @ ? @% 7 ! > ? > "? " & :5 < ! !* ) +, ! $ $; $; ; . # $@ A$$B :& <! ! $ ) ( 6+ 5! * * 5 !( ) < &! = v " N 0! " " " ! " * ( / " I % ? ( / 2 ' % # % > " " 4( < 2 3 " / 53 % " " 5 # # 2 # /% )) ( & ' > @ @ "% *! 9# 2 ; % % 5 & ' !< ! ) ! % . % # % " ! " % / J ! #% 5 -. # = > 5 #" " " 5& @ ' !< ! . ) / J -. '# -I. J - . I #I / - I. C - . I !# # !" - I. C - . -/ 3 2 %" ! ! I. < % & ' /% (" 5 . . #% : . % ? $%@ " ( ) '" H 8 " ") " 8 8 8 8 8 7%" H " "% " " 6 6 " % " " ! 8O " % " " " " - , ++ 67 67. # ! # " " % % ' ' 9" # 8 8 " #" 4 4( # # # " " " " . #+ % 67 % # 9 9 , 0 !! # , % " ! 9& "! " # # " # ' ,"% " $! ,"% " " 3 ' 4( ! " " # ! ) % % %3 "% " " % #5 !" " !" " %" % " # #" # .3 !" 9" = 1 K K <% < 1 " P 7,D + ! % # " # # ! " ' % (! " !" % , " % 4( " % + 67 + 673 " " -" $! " % % "" % * " ! 3 " ! ") " !" " !. % " "2 "2 ! #% F ! * & *" " & '# ! 52 2 # 2 # # 7 ! * A ! " " # 0 # ' " 2 ! # & (9 ! " & '# 2 < 6? * * ! / v & -> " " ? . ! B. !9 + . : Q "& #0 0 % & # ! B- N N +A !" !" :A Q !" -# # 5 ! + 67 " !" # # > "? " # . H % - * ! " "B ! * A 6 @ 6 0! 0 % % ! " # B No Steal Steal Force # " !# , # ! '# '# B " # 2 ! ! ! Trivial Desired B No Force * % B- A # A! ! 3 2 R/ R! ! # 2 H8 1 " " %" ! * @"" 6 #6 6. B " . 6. 6 - @ $ $# / # B / "" ! # # " (1 ! " # % # " . 0 % -! $ (1 ! $! ! H8 1 4 # # . !" " " " -! " # - #. # " # "" 7 &* 7 J2' ' " " & # # # ( 14H8 1 " " #" <" " M . = %5 / !# ! $ ,* " "" " ' 5$( = 7 # # 6 ! 2 " & S! S+ ! (9 " * ! " * '( " " % =. B / <" ! " = 5$: $ 0 78 78 #! " * 78 ( " 8! -7 8. 78 " ! $! 7 $! B7 &! *5! & &)C ! ( # 78 # ! 78 ##! " 97 8 #! " # 78 78 -7B @ / *7& 0 78 #! " DB 7 )E )# ? $ 6 B 7# & * &! ) prevLSN XID type pageID length offset before-image after-image "" F-& (() + &# . 7 -7 . # H8 1 & # 5-& " 3 $% "& 1 2' " 78 %2 ! -! 4 4 . 6 1 "& 7 8 ,, ! !# # " 78 # " + # / R' > A ! " " " , #" " " " + 67 (*7 81,@1 ( !# # / ,* 7 & 6 % T R1 R8 " < 2 # # " ! " #! "" =. ! T 3# # % # " " ) # T 0 % / &' & K!) #) !3 " "& ! > < & ! " # 78 # #" - . 0# =< 71 LogRecords ! = * Xact Table prevLSN XID type pageID length offset before-image after-image Data pages each with a pageLSN lastLSN status Dirty Page Table recLSN master record flushedLSN 5 @ 8 %" % 9" >" H8 1 ! " 7 8 #2 # #" " #" %7 8 # " 0# H8 1 R@ % # #2 " " % 5 " / ? 2 % ! H8 1= 5 , 4 # 8 H8 1 "= !" 9 ! % # " = 7& 0# U! 7 R6 < ! "%" ! " # "& ! ! H8 1== 97 8 %7 8 # 978 ! "! . 7 H -! &! * =. * #H8 1 > ?" / *" " " #! " ! 8 " ! #! " " #! " " 2 <" 7 8 78 " 78 $! " " ! -. / ! " !# 0 $&! 7 = *G ) < ! ( ! B @) &) 6- 7 +* 6!! ) v # % . 8 N@ ! ! # " -* N (1 uN H8 1 # # 2 " . -# ! & v B! # C- . ## " 2 * H ! ! % T 5 # "# # ( & %2 # 2 " 1 &* 2 2 " " 7 8C7 8 2 ! H & '#6 6 " R* 6 6 7 8C7 8 ! / " 3# ! & 2 =. 7 -% # 6 ! # # " 78 6@ 7 78 ( 1 !" & *# # *# # 78(1 "" 78 0. 6 6 78 ! ! " " " " 7 8 M7 8 & 78 8 " " = ! H #CV W " 78 2+ 3 # " 78 # > " 78 7 H ?2 X '# ! 9 7 8CC8H77 R/ ( # 2 '# 78 7 ! 9 7 8 =C 8H77 R* ! 97 8 H (" 78 ! H ! 7 %7 8 H F ) % F & ) ( - 6= ! 78 * Xact Table lastLSN status Dirty Page Table recLSN flushedLSN G G G Q G + G G : G : Q Q G ! ! E G ! ! 71 T T & + 6Q 6 78 G 6 6Q (* prevLSNs 7 &H ( & &+ *; H ! 78 GG GQ B 71 T ! ! 7 &H ! ! & &+ *; G FF GQ D G 7 &H 7 &H *; 7 &H (* +7 8 E G 78Q G (* +7 8 + + G & + 6Q 6 78 G 6 6Q ( undonextLSN T * Xact Table lastLSN status Dirty Page Table recLSN flushedLSN G + G G :: GQ Q G E G H 5 / * ; # " B ! !" ! ( 1B ! !" ? = # ! ( 1B @" ! / > ; H8 1 B *% " !" ,! 2 ! # $ % ! " H / *7 " " # 78 #" %7 8. 78 " " " ! C * ( A 4 (*7481,@1 3 " -% # , ! % * H 2 4 & * $! " % & # # # " 78 # 78 #" #" " &@ &@ &0 "% H H > 7 ? & "# " = ...
View Full Document

Ask a homework question - tutors are online