Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems
Texte intégral
(2)
(3)
(4) !"#%$&('))"*
(5)
(6) ,+- ./)0,1243 5 36 87936 :+;
(7) =<>3?2$&@A)436 ./)0,1BC43 5 DE436F GIHKJ0L0MONPLRQSL0MOTUTUMWVMOX"Y GEZ[H0M]\^Z_` abMOY"X"ced;f4g V9hiM8Z;M]JjMON^klGEm4NnZ[kpoqNsrtM]J uO\[M8Z[uO\^mv4wLKkyxX"c{zk|\}N}c~Z#mquOCc{Hv cepHI@ M]f8MOoMZ;NPHc{Zmv""HKfIH"NPL"cUoM EE] 4v4M]jMOX J0L0MOTUTUMEHIMOcepH`M]dO` n g GITUuMOXbGIdL"uWu TuOabMOX0M] kpokpXEZv"abMONPN}MOdLWH"N^k|ZPZ[N*X"N^Z[c~Z;H4Z}kBuO)w)kdL"X"uOTUuOOm v sMOoJ"\}cUYK kOvKabMONPN}MOdLWH"N^k|ZPZ[N|vjab EKWIv"x2GI NPoMOY"X"ced;f0oqc~Z` kpY"H ¡¢£%¤2¥¦§4¨K¡©©¦Dª§W§«¬¥¦¡®¯®R°¥¦s¦Dª§O±¥9²©ªC²B°ª´³ § µE¶4·E¸º¹n·¼»S·E¸º½e½~¸ ©¸p¾^¸¶W¸º¹#¿l§]ÀE¹¾^¿|Á¹®0¸¶"ÃÄ}¸p¾^ÃÄPÀÅ £·W¿i¢ÆWÇÉÈ]¿Ä}¹nÇɾ*ÀÃ8Ê6¡Ç~˵jÅ ¡Ç~˵Ì!ÍθϸºÁl¸p¾P¹nµ0ÅK«EµWÏ µI¹n·WÇ{Ál¸yÐ8ÑÒpÌ@Ó8ÒÓºÔÅ"ÕO¸ÖW¸ºÆ ×#Øë Ù;ÚÜÛ4Ý"ÞߺÙ[ÛÛàÙáCâ|ãäÙ;ÚÜå#â æçÙ;è;æ é!ê Ù}ìiÝjíîpïðUñ[òóñô!õóö^ã÷ñöø[õ. ù C cUX0MOT¬zk|\}N}ceu X-]qabM]\}dLb] úüû hiM8Z;M]JjMON^klGEm4N^Z}kpoqNDrAM]J¬u]\;MZ;u]\Pm v wLKkyxX"c~zkp\}NPc{ZmuO)cepHv cepHI@ M]f8M]oM8Z[NPHvK"HKf4H"NPL"cUoqMKv"ý9þ E&E] ï.
(8)
(9)
(10) !"#%$&('))"*
(11)
(12) ,+- ./)0,1243 5 36 87936 Î+
(13) <´3?i$@A)436 ./)0,1243 5 K36F GIHKJ0L0M]N}L QL0MOTeT MMOX"YbG `¯_`¯abMOY"X"cUd;f ¡D¶4¹&¾^ÄP¸ ¾l³ ê !ÚÞÚÜÛ Ú
(14) Ù (×#Ø9ê (Ù Ú !è ×#è Ú ºÙ @Ù[ÞºÙ(×(×|Úè××*ìpÚÚ yØÙ!. èØ9êâ (Ú #"× !|Ú Ø9× !$æ %& Ú Ùè Ø9'Ø (×× )$ê]× (Ø9Ú %ÙêºÙ * ÚÜè#ÚêÙ Ú #"+!Ú ('× $ÛàÙ "Þ]×ßÚ Ù#,(×*ã Ú Ú (ÚàÙ;ÛÜÚå#-× . ~âÛ/Û (×#è 0× * 1æ %&Ú )Ù;Û 2×#è× (Ù 3(ߺ٠,Ù;è Ú 4× $(Ù #(Ù;è (Ú #5|ÚÜ× 6Î7Ù ";Û ÞºÙ[ÛÛ. è(Ú * × 8 9(×#:Ø Ù ;× <=#"Ú #">;ê]× Ù (Ú #/æ ?y×t#ê !× !× !Ù sÙ;Û "(Ú (ß@Ø <=|&ã ß×&&ã A ÞºÙ;Cè Bâê Ù #)!Ú (×&ã Ú Ú (ÚàÙ;ÛÜÚå#Ù Ú E æ D?ßE× ×è@#ß Ú Fâ×Ú >pã ÞÛ |Cè B|Ú #"Ú ß.× (× #(.× (ߺ٠G {Ù[ÚÛâ (×9Ù #H!×#è 0;× . ê#|è#× #â !× 4##Ú ! × ~× !'× 6 Ú ß Ú ºÙ 3 Ù Ù;è Ú ##æ %+Ù (× (â Û G(ßE× * I* ×Ø ènÙ $ÛÜ× (Ù × Ú !è ×#è Ú J K(× *|Úè#× Ù #L(×è #×#è (Ú J 5Ú (è #×è × M(× |Úè× NO6 Ú #ß ;â sÚ è#â (Ú #" ßÚ "ß 0× !ß×nÙ ##æ À Q%Ã8TÄ SW¹Î³ U èâ#!×è è!ÛVN4Ú*$!ÚÞâ(×RÙ;Û "(Ú ßØNWÚ $!ÚÞâI ×XºÙT@Ù;ÞºÙ(×NY#pã P ¿óR ÞÛ |Cè BÚ #"Sê pè Û N#(× (ÚàÙ[ÛÚå#Ù;ÞÚÜÛÚ ;æ Z. []\.^`_ba7c3d3ef^hga'\. ?ß× ×× %ßÚ ßÂÙ [Ù;ÚÛÙ;ÞÚÜÛÚ Ù @Ù;ÞÙ (× (× |Úè#× Ú (ß×sÚ è !×nÙ !×;æ Ú %Ù;è#è Ø9êºÙ ÚÜ×lÞ!. ß× ß×%ê ÞÛ×Ø Ú (ÚÜå#× ºÙ @Ù;ÞºÙ (× æ (âè@ßBÙ × |Ú Ø9× 8è#â ;Ø× !× â×8(Û. (× |âÚ (×ÞºÙ[è |âê ÙÛàÙ × ºÛÜ× Ù (è@ßÚ × Ù ºÙ Ù;ÞºÙ !×;æ ?ß×9êâ !ê !× (ß× ºÙ Ù;ÞºÙ !×SÞºÙ;èCBâê ØsÙ [Ù Ø Ù[êêÛÚÜènÙ (Ú lÙ[êêÛÚÜènÙ (Ú Oæ (âºÙ;ÛÜÛ ¯è (âØ× ºÙ Ù;ÞºÙ !× !× pÚÜè#× (×F|âÚ(× ÞºÙ;è âê ?ê ×#è Ú Ù óÙ;Ú × Þ (ß (ß× ÛÛ Ú Ú ×Ø ê ×è Ú ØØ× ÚàÙ {Ù[ÚÛâ (× q #ê ×è Ú 2 <Ø>Ù;êêÛÜÚè#Ù Ú D× #æ D/(Ù Ú (Ú Ù;Û Û N?) Ù ºTÙ @Ù;ÞºÙ (3× (× |Úè,× ×#ê8× # )Ù *@Ù;ÞÛ×
(15) ºÙT@Ù;ÞºÙ(× ðsrô&æODtê#(×#èÙ"óÙ;Ú # {Ù;ÚÛÜ#â (× ¬Ú !Û |Ú "YºÙ @ÙÚ rN# ßj × (×è 0× 9* ×#Ø=#ê 0pÚ ×¬ã ïæ6Ù Ù #Ú Ú ºÙ;Û]è !ê 2 u ßW× Ù @Ù;ÞÙ (×ð{è#Ù;ÛÛÜ× ÙSÞºÙ;Cè Bâê v?ô NÙ # ñpæ6HÙ (×è 0× ¼Û ") ߺ٠DÚ Ù;êêÛÚ× w$H ß×2ÞºÙ;Cè Bâxê yÛÜÛtÚ . Ù ×3 <*6¬ÙM$H ß×3×!Ú(× è ;ØØ9Ú × E@TÙ ×;æ D/6Ù;è@ßÚÜ× ;× f Ù (×è 0× ,Ù z(× R {Ù;ÚÜÛ#â !× Ni(ß×0Ø× ÚàOÙ !×#è 0;× j* 9 ×{Ø o|*t(× *$!× /r5$6fÙ (×#è 0× (Ù;ÞÛÜ× Ù ×¬!Þ è !ê |Ú "-vtæ D?ßO × (×è 0× SÛ "Kê8× (Ù Ú #IÙ (× Ù;êêÛÜÚ× G$K(ß× !× *$!× 1 Ù × 5;Û!Û <6 Ù $,ÙC' Ø (f× (×è#× 8b(ÚØ9×}ð × (Ú (× 1 ÚÜØ× N#â !âºÙ;Û Û G(ß×ÛàÙ (× h(ÚØ9׬Þ8× <!O× ß×è (Ù (ߺô&hæ ~6Ú "ß9iÙ [Ù;ÚÛÙ;ÞÚÛÜÚ . (× F|âÚ (× Y ߺ٠1(ß7 × ºÙ @Ù[ÞºÙ (×ÞºÙ[Cè B|âêqÙ;è Ú | Ú Þ]×ê8× * <(Ø9× ypã ÛÚ ×;)æ D?ß+× !â#Þ (× Fâ× !2!×#è 0;× . Ù;Û -×#× #=Þ]m× pã ÛÚ × Nj(× âè#m× ßm× ºTÙ @Ù;ÞºÙ (m× â Ù "O× ÚÜØ×[æ U !;× ! Ú ºÙ;#Û (×#è@#ß Ú Fâ× = Ú #" Ú è (×Ø× 8 Ù;Û4ÞÙ;Cè BâêyÚ è#â )ßÚ ";3 ß ;× !ß×nÙ >â (Ú "E ß×SÞÙ;Cè BâêlÙ[è Ú |Ú ) #ò Nñ[ò NEñ;ö eGæ Dt. ß×SÞ8× * O;#â jB96ÛÜ× #"; × ~× 6(#â Ú× è #!Ú × >|ã ÛÚ ×S#ê pè× #â !× <W!×#è ;× * 7æ Ø9× Eçñ}ò jê ;Ú !$jâ ߺTÙ CØ× Úà1 Ù {Ù;ÚÛÜ#â (×,Ú K(â#Þ !× Fâ× 8W$Ù {Ù;ÚÛÜ#â (×%Ù #2Ø0Ù Þ8×Ù;è#è×#ê Ù;ÞÛÜ×SÙ CÙ 38ã ÛÚ ×#ê pè× â (×;æ *60Ù [Ù;ÚÜÛàÙ;ÞÛm × (× (×nÙ (è@ß â Ú× f#1#?Ú è !ê Ù (K× (×è 0× 2 <Ø>Ù[êêÛÚÜènÙ (Ú 9× U #æ ×#è 0;× . <Ø Ù;êêÛÚè#Ù Ú %× "Ú KÚ è (×#Ù (Ú #"CÚ 4!Ú "Ú oºè#Ù è#O × 6 Ú ßSÚ è !×nÙ !Ú #"5ÛâØ9O× 4ã ;ØØ9× !è#×?Ù ß× fo|ºÙ è#ÚàÙ[R Û (× |Úè×Ù[êêÛÚÜènÙ (Ú #æ ñ D . < " i + f ' * > %& j # k h"06 #" l h T m%
(16) ! !iN $ l < F F CB n " 4o Y 1 2 YD # 1 = 1 i ) * H < ) Jp;. N # E 5 + * . CB < # " #f j 7 / - < 06 #" 'N G N# q # 2 <.
(17) Current database state : state 2 state 2 internal logdb. Transaction state 1 db. BS. ë Ú "â#(×Sï;Ý v Ù;èCBâê3rp×;×6Ú Ú! ׺Ù;Û Ú(è#×è|@ÙT × .
(18) "!#$#%&'. × ê (× !× CÙè è#×ê âºÙ[ÛWØ ×#Û ¯×%Ú âè#×j×6bêºÙ(ÙÚ "Ø'æ`?¼Ú (ß!âè#è×(Ú ;×4(×o|×*ã Ø× (ß×Ø ×#Û ¯× ×#Ø Ù × ß×,Ù [Ù;ÚÛÙ;ÞÛÜ× ×è@ß#Ú F|â×#æ ?l×è #(Ú × jÙ ºÙ Ù;ÞºÙ!×;!×*pÚÜè#×f ßâ#";ßsÙ-(×êÛÚÜènÙ(×YºÙT@Ù;ÞºÙ(×m 9(×#Ø ðeÙ-âêÛÚÜènÙ(×OºÙ Ù;ÞºÙ!× Ú;ºÙ;Ø9× Ù tÞºÙ[Cè B|â3ê (× *× Vð vfrô6Ú ènÙ !G× "'Ù Ú (è #×#è Ú i#â ! ÚÜ]Û (×#è 0×* ô&æ5% Ù;Þ#(×è#×Y ` {Ù;ÚÛ ã â#(× N9 ß× (×tÚ =Yvfr]Iæ 0Ù;è@.ß ( Ú m× ~#â è Ú #¬Ù >Ù #(ØÙ;|Û ( Ú ×tÚ s>Ù (×#êÛÚè#Ù × 'Ù@Ù;ÞÙ(×l 9(×#ØæD?ß× o|*6êºÙ Ù Ú "Øè (Ú × (× !Þ #â 6Ú 1 Ù Ù W× çÚ 8(× ºÙ; Û Ú (è #×#è ( æ ( Ú ×ènÙ +Ú (è #×è AÚ $!×# Û Ù #Þ8×?è#ÛàÙ ( Ú oº× 9Ù 0j Ù vfrzð <h(×êºÙ;Ú uh(× "óÙ Úå#Ù Ú ]ô 6 Ú 4ß |Ú * âºÙ[ÛÛ W#-|Ú !ÚÞÛÜ׬ × ]×#è $h <h(ß× ×&9ì × ºÙ[hÛ (Ú (× æ %&W*$#ê -ê 0|Ú Y× ß1× ~â è (Ú #j .Ù $(Ù # Ù[è Ú BØsÙ ºÙ "× }ð D ô*]æ %&j(× Ú (×è Ù !Ú |Ú "4× 6-â ê Ù 5× Ù #(Ù;è (Ú O$9Ù #(ß× m!Ú ×[hæ %&6ènÙ 7(×è#×Ú ×,âê ºÙ (× f <Ø p&ã "Ú "4"Û ;ÞºÙ;Û Ù # Û |ènÙ;` Û Ù Ù;è Ú #,Ù #("óÙ ß× j ß× (×Ù ê8× Ú #"âê ºÙ (× NIÚ , ßY× <!Ø ?ÙÛ "7oÛ× N 6ßÚÜè@ß Ù (× Þ8j× (â#Þ !× Fâ× 8(Û Ù;êê8× #× (ßj× ºÙ @Ù[ÞºÙ (×[æ % ßÚ ;!Ú (âºÙ Ú RN(ßj× Ù W× u(ßj× ºÙ Ù;ÞºÙ !× 9(×#Ø ßºÙ Y 6=yÛÜ× ;×#Û L æ D?ß× o|9Ú 4(ß×Û× ;×#fÛ ; ß+× ºTÙ @Ù;ÞºÙ (×Ù 1 ß2× (ÚØ9.× K(ß7× Ú !è ×#è ð{Û 6¯× %Û× ;×#Ûàô&,æ D?ß2× (×è ÛÜ× ;×#Û¬Ú G ß×sè##â (× !ÛÜ× ×OÛ m ß.× ºÙ Ù;ÞºÙ !.× 6ßÚè@ßÚ >(×#ê (× (× !(× !Þ. ß×Û× ×l Û K ß××&9ì × ºÙ[lÛ ºTÙ @Ù;ÞºÙ (× !Ú (× ð{è (×è sÛ× ;×#Ûàô&Mæ Dtl#ê |Ú ×(Ù (×#Ù p ã Û ) Ù Ù;è Ú ×&ìp×#èâ Ú ((× *|Úè#×<ð (× *|Úè#Ú #"7(×#Ù ,(× Fâ× @-ô #â (Ú #"2 ß)× Ú !(× Ù;`Û Ú (è #×#è ( *@Ù (1× (ß1× ( Ú ×SènÙ o|*W(×nÙ ((ß' × Ù @.Ù <;Ø ß1× ºTÙ @Ù;ÞºÙ (×}ð Þ ô*+æ *A×&9ì Nt(ß× Ù Ù;è Ú (×#× W[Ù;ÛÜÚ ºÙ (×SÙ # âêpã " Ù 4 × ßY× Ù @Ùè 8(× !$,Ù "Ù;Ú #*5 ß× × 6 Ù @Ù;ÞÙ (×S Ú ×#Ø )Ú 2Ú $CÛ "EoºÛÜ×SènÙ;ÛÜÛ× ð{Ú !(× Ù;Û Û "Þ ô ð ë Ú "â#!×6ï^ô&æt% SÙAÛÙ"×b!×#êÛÜÚènÙT ×>ºÙ Ù;ÞºÙ!×=* I* ×Ø+NÛ -(ß×Ovfrj(Ú ×jØsÙ;Ú !@Ù;Ú #WÙ%ð~Ú! ׺Ù;ÛÛ "Þ ô&æ % '× hÙ[è@ßÚ× ×6Ù 9ÚØ9êÛ×Ø× 8 Ù Ú % ê (ÚÞÚÛ Ú j <` ß×êºÙ Ù Ú "ØÎÚ S#ê Ù[è ÚÜè#× NpÙ # <h Ù B[× j. Ù (×#Ù;Ø9Û× CÚ ! × " TÙ Ú jè è##â (× è 2è !$Û4è@ß×Cè B8>2è Ø9êÛ× Ú jÚ !(× Ù;uÛ Ú (è #×è iN 6 ×sè #!Ú × G ßÙ G(ß. × ºÙ Ù;ÞºÙ !.× 9* ×#Ø #â (× 4;Ù[ÛÚ Ù Ú BÞºÙ (× }ð Iê ÚØ9Ú * ÚÜè9è è#â !× è è !Û -ð , UfU ô(ô}ð D?ßÚ 9Ù !âØ9ê Ú üè#Ù Þ87× (×ÛàÙ}ìp× üÛàÙ (õ× Yð êê8× #Ú ì ô!ô&bæ D?ß.× , UfU Ú è !;× ÚÜ× ! % + m ! 9 VNI6 !9 !m u '9 VNI6 j #*$ T - i l.
(19) Current database state : state 2 state 2. Transactions internal logdb. db. state 1 History of commited updates for OCC. ( CTL ). BS. ë Ú";â#(×ñ|Ýr9 9è@ß#Úå#Ù Ú Ù#7(×#è0×* Ú <!ØsÙT ÚÙf ß×>vOr. Þ]×ènÙ;â(×2Ú Ù;ÛÂâ#(×Ù)(ÚØ9ÚÛÙ1(âè â#!×3 ë ÙÂÛ"¼ð{ÙÂßÚ*$* J èØ9ØÚ ×L Ù#(Ù;è(Ú@ô < ê]× <!ØÚ #"2è è##â (× è è !$;mÛ ~â è (Ú #ð Ú ";#â (×ñô*yæ D?ß+× *$!âè (#â (× ; ß×Ù;Þ 07× 6(ºÙ Ù (âè #â !× SènÙ ÂÞ]×ØsÙ ' × Þ8×Dè Ø9êºÙ (ÚÞÛÜY× <W ~â è (Ú #> m(×è 0× ÂÙ #Âè è#â (× è ;3æ % ß× ×;× !Y f!×#è ;× * Ù %ÙÛàTÙ × ê Ú !> O(ÚØ9× N]$Þ8×DÙ[ÞÛ1× $+(×#è #×è 4(ß.× vOrn 9(×#Ø $iÙ (×#Ù;Û ã 6(Û 7ºTÙ @Ù;ÞºÙ (j × 9(×#Ø NÙ9Ø9×#è@ßÙ Ú !Ø <?Ú ! × " Ù (Ú Ú fÞ @U Ù[Ú × Ú 1Ù *$(Ù;Ú "!ß f <*6¬Ù ØsÙ #× !Þ è Ø ÞÚ Ú "(ß×%ßÚ Ú è ;ØØ9Ú × 2 Ù #(Ù;è (Ú AÛÜÚ %ð DmIô6Ù #iÚ ! × ºÙ;Û Û "Þ è !(× !$ð ë Ú ";#â (×Cõô&bæ 0Ù !ÛÚÜ× O* #â ÚÜ× ê Ú !f$Y(ßj× ×#× + <f!âè@ßiÙ Ú 8(× "(Ù Ú ( ï Nõó8ñ NõIõ Nõ;ò Uæ U #(Ú × %+ Ù !×#è #êºÙ (Ù Ú ";Ø $+ Ù ~'× "âºÙ ÂÙ "óÙ[Ú #*è Ø9Ø #â ÚÜènÙ (Ú 3 {Ù;ÚÜÛ#â !× #æ ×&9ì × ºÙ;Û Ú !è ×#è (b Ù ×Ú H6ßÚÜè@L ß ß××*Iì (× ºÙ;Û%}ð (ß× Yô Ù @Ù;ÞÙ (× ( Ú ×ØsÙ[Ú !@Ù;Ú #SÙB×&9ì × ºÙ[ÛWÛ "Þ #ê ×#è . ß×2â ê Ù
(20) × Ù @Ù < ß3× Ú (è #×è (× ¼Ø×Ø Þ8× #Xæ D?ßÚ .( Ú ×iè ! Ú |â× .$Ù [Ù è#×Ú $ ºÙ Ù;ÞºÙ !4 × Ù × #jæ D?ßY× Ú (è #×#è × (!Ú (× ØsÙ[Ú !@Ù;Ú #6Ú $A×&ìpÚ * Ú #". Ù ×[jæ D?ß×S×&9ì × ºÙ[Û"Ù;è#è× (× - ß× Ù @Ù;ÞÙ (×CTÙ O ß-× Ú (è #×è (× 7ºÙ Ù;ÞºÙ !-× (× *× 6êÙ O(#ß â "ßÙ Ù # Ú Ú ºÙ;Û Ù "5× 4Ù[è#è#× !× Ù #Dè è#â !× è sè@ß×Cè B8,<ð 6Ú (. ß (× ~× !× èK× $W ß×A×&9ì × ºÙ;ÛEÛ "Þ ôjÙ ß×t×&9ì (× Ù;ÛO× #E$%Ù;è@ßÚÜ× ×)Ù è (Ú * × 8O@TÙ ×;æ = ß×AÞ]× "Ú Ú #"N| Ú Ú Ù (âØ× . ߺ٠ß× (×tÚ Û K × ºÙ Ù;ÞºÙ !K× !Ú ;× ßºTÙ Ú Ú Ù Ú (è #×#è × *@Ù (× ÛÜÛÙ[è Ú O× Ù @Ù;ÞÙ (O× !Ú (× KØÙ;Ú ! Ù;Ú Ù S×&9ì (× Ù;ÛÛ "Þ Ù #Ù[ÚØ Ù "ÚÜØê 0|Ú #" K ß×ÛÜÚ #BÙ #Ù;è#è× (× tÙ f ß> × vOr]æ D?ß×y×*9ì × ºÙ;ÛCÛ " ð{×&9ì (× Ù;ÛÛ "Þ ôDÚ ÙÛ "y >(ß, × Ú ]× !× è× Þ]× 6 ×× ß,× Ù × + > 6= ºÙ Ù;ÞºÙ!×-(×*×%ð ë Ú "â#(×Aòæ ô&æ 4Ù ÚÜè#ÚÜêºÙ Ú #" ×*ìI(׺Ù;ÛR!Ú ×?ê]× <!Ø´ÙÚ (ÚºÙ[Û8èèâ#!×è èpã $ÛUu æ rpâè@ß5Ù 9(×#Ø !âêê "Ú ! × " Ù (Ú G 8#ê |è#× #â (× h$- {Ù;è#ÚÜÛ Ú @Ù (b× (ß×?ÛàÙ "- @TÙ ×?Þ8× 6¯×#× 1 ß× 64 |ê8× f ]!× *× #= æ v¬Ù !× 2.(ßK× 6=SêºÙ Ù Ú "Ø ¯Ù;Þ 0;× NºGÙ Ù @Ù;ÞÙ (×)ÞÙ;Cè BâêÙ #DÚ Ú (ÚàÙ;ÛÜÚånTÙ Ú Ø 9×Ûߺ٠0Þ8×#× #ê ê (× Ú 4 ßm× (â#Þ (× F|â× !O!×#è (Ú #`æ D?ß×6Ù ê ë Ú Y ß×ÞºÙ[Cè B|âêsÙ '!×#è 0;× . ' Ø 9×Û"ènÙ n(× âè#E× (ß× ºÙ @Ù[ÞºÙ ('× â Ù "Y× ÚÜØ×Ú ØÙ ! BènÙ !× #æ ×&ìÙ;Ø9êÛ× NIÚ nØ9×è#Ù (× > ß× ' ç×*9ì × ºÙ;Û Ú ! × ºÙ[-Û ºÛ"Þ ØsiÙ Þ8>× !ØsÙ;ÛÜÛ Ú +(ÚÜå#× N 6Ú 6Øi٠ߺiÙ ×%× !$(ÚÜ× ; ߺ٠6ØiÙ è o#>× ò . .
(21) state 2. internal logdb. state 1. CTL. Both logdb and CTL use identical data structures. ë Ú"â(×õÝh% ! ×" ÙT Ú u* Iè@ß#ÚånÙT ÚÙ+!×#è0;× Ú <!ØsÙ(Ú Ù Û pè#Ù;ÛÚÜå#×êºÙ*K ` ß×>ºÙ Ù;ÞºÙ!×;æ;D/(Ù# Ù[è Ú #; <Ø (ß×AêºÙAØÙi êºÙ; ß#â#"ß+ ß×è@ß×#èCB8 6Ú (ßÙYFâÚÜèCB.;Ù[ÛÚÙ Ú æ +gt^hgi\ g
(22) -c j^ Ge2d -e! 3\3g"2d#. ?ß×!×tߺÙi;×tÞ8×#×DÙ>âØ Þ8× ×#Ù(ÛÜÚ×h* â#Ú× ßºÙT Ù[ÚØ Ùb$(Ù#(Ù;è(ÚÛ×;×#ÛÞºÙ;èCBâêÙ#E!×#è0;×. çñ|ïN ï INjï^îeæD?ß×(×ߺÙi×sÞ]××ØÙ! n!×#è×!1(×(×nÙ(è@ßy(â#Ú×>(ߺ٠èè×H(ß×E"Û ÞºÙ;Û ã !×nÙÚ #" 0Ùsè#!Ú(×!Cèê! "ÙEºÙ Ù;ÞºÙ!×2 ññINOñ;õINOñ[òeæK0Ù!ÛÚÜ××)Ú ß×%Ù(×#ÙE hÙ@Ù;ÞÙ(×ÞºÙ;èCBâê è(Ú × (× 2Þ Ù;Ú Ú #"Ùè ;8ê ' (ß×t× 8(Ú !K× ºÙ Ù;ÞºÙ !×)Ù GÙ (ê8×#èÚàÙ;Û8ènÙ (5× %$'&)(+*-,/.1032-46587:9<;-(>= ;+?@7A0B&)(>=&æ ];Ø× Y ñ[ò Wè #(Ú × )Þâ ]× äã ØÙ ºÙ "×Ø× !tÛÜ× ×/ Û !×#è ;× *
(23) 0× (ß×#Ù #CÙ
(24) "× × TÙ Ú "ÞÙ;Cè Bã â #ê CTÙ )ÙsßÚ "ßp&ã (ê8×#× læ D?ß× êºÙ;ê8× A#ê 0|Ú × CÙ +;× *pÚÜ× 6@ "×#Ù (ÛÜÚ× m!× (×#Ù (è@ßB× *$l ßÚ m$êÚÜè;æ ߺ٠٠*AÙ Ù #"+çñö ߺiÙ ×,è (Ú × (× ßÚ "2 ß (ê8×#× ÞºÙ[Cè B|â+ê <Ù !è@ßÚ [Ù;ÛOê#â (ê !×;bæ D?ß× !G× * #â pã Ú× Sè #!Ú × SÚ è (×Ø× 8 Ù;Û ÞÙ;Cè BâJê AÙ × 8(Ú !2× ºÙ @Ù[ÞºÙ (×[)æ D?ßÚ S#ê |è#× #â (×Ú ÞºÙ !× y(×nÙ Ú #" (ØÙ;ÛÛO ê * Ú #m u(ßW× ºÙ @Ù[ÞºÙ (j× 6Ú (#ß â 6#ß ;Û Ú #"1(×nÙ pã Û pCè B8m7 ß×sð{× 8(Ú !×^ô?è ! × !$Szð ߺTÙ Aß0Ù ;× Þ]×× w!×nÙ ü!Þ H ß× ºTÙ @Ù;ÞºÙ (×è !ê üÙ;Û "( Ú ßØ ô*æ J0× |Ú× 6 -!×#ÛàTÙ × (× (×#Ù (è@ß¼Ù;è Ú p Ú ÚÜ× SÚ × !è !ÚÞ8× Ù #è ;ØêºÙ (× Ú Tò Un æ D?ß×Ù;â (#ß Sê Ú !4â G ߺ٠9Ù[Û ß #â "ß (ß2× ºÙ Ù;ÞºÙ !×è !ê |Ú " Ù;è#è× (× iÙ [Ù;ÚÜÛàÙ;ÞÛÜf× ºÙ Ù;ÞºÙ !K× (× "Ø9× !$NI ß×t#ê pè× ×#× #$ÞÛ |Cè BY;Øl× R ßK× p&ã "Ú #"âê Ù × ßºTÙ 6Ù (×#Ø9ê O$1|è#è#â Ú êºÙ (Ù;ÛÛÜ×#Ûeu æ D?ß×ßÚ "2ß 0× !ß×nÙ #lâ-× $1(Úè è IAºÚè m" Ù;êß !× !ÚàÙ;ÛÜÚånÙ[ÞÚÛ ã Ú 2è ( Ú × !ÚàÙÙ ,Ú J ò jߺiÙ ;×sÞ8×#× lêºÙ (ÚàÙ;ÛÜÛ iÙ Ú × yÚ Jçñ[ò ¯!Þ è #(Ú × !Ú #"êºÙ "×9Û× ×=Û ê8× (Ù Ú # #â !Ú #"9ÞºÙ;Cè Bâêiê |è#× #â (×[O æ D?ß×%ØÙ ºÙ "×#Ø9× !; Kè AºÚÜè AÞºÙ (× +Ú # Ù è>× "(Ù;êß (× (ÚàÙ[ÛÚå#Ù Ú Ú ÙÞâ ]× %ØsÙ Ù "×#Ø9× !%Ù;è (Ú |Ú ÞºÙ (× HÂÛ ""Ú #"7ê8× (Ù Ú # æ %&4p× G#%è (Ú × 4!×#è 0;× . ÞºÙ !×
(25) Ù z × ÷ã ÚØÙ "×)Û ""Ú #"æ D?ßG× * #â è#Ù
(26) #6Ø9×#× l(ß×%ê !ÚÞÚÜÛ Ú Ú× O up ã ×#ØÙ #ÞºÙ;Cè Bâê "× × TÙ Ú E <!×#è ;× * E <;ØÙ[êêÛÚÜènÙ (Ú 9× j Iö Nî Uh æ %&Ù[Û >#|× O#?è (Ú × ";× × Ù (Ú . WÙ ºÙ[#ê (#ß l /(ßj × ºÙ @Ù[ÞºÙ (×,Ù m(ß×× # 41Ù ";Ú × ø ê8× !Ú 9RN#O(× !ØÚ ºÙ Ú Dê Ú !#æ D.
(27) Current database state : state 2 state 2. db 2. Transaction state 2. Transaction Manager logdb. external database system (DBS) Current database state : external disconnect ( can be accessed by database system having a logdb ). state 1 db 1. CTL. ë Ú";â#(×CòÝbv Ù;èCBâê3rp×;×6Ú ç×*ì9 ׺Ù;Û Ú (è#×è( *@Ù(×. BS. pâêê(Ú#"Û#"}ã ÛÚ ×n!×nÙ) Ù#(Ù;è(Ú%â##×G(ß×.(âÛ×> èè#â#(×è è!$Û ÞºÙ(×H ñPã êߺ٠(×%Û|èCB|Ú #"#N8ߺÙ2Þ8×#×(* â#Ú×2×#Ù(ÛÜÚ×AÞ! y ïïNIïNOñIN õïUæ #ê(Ú
(28) ¯ñPã êßÙ(× Û pèCBÚ #"#N!×pã ×jÙÛÙ";×?êºÙb (ß×mºÙ@Ù[ÞºÙ(×Ú ºÙ;è#è×(ÚÞÛ×NÙ#Ú h#0× èÚ×8 <"Û #"-(â#Ú"j Ù Ù;è Ú##æ pl!Ú #"Ø â Û Ú &ã × !Ú #= <f(âê ê * Ú #"Û #"Y!#â #Ú #"1$ Ù # Ù;è Ú #?ߺ٠Þ8×#× +* #â ÚÜ× !Þ nçIø Nºñ eæ D?ß×iÚ ×n( Ù lè #(Ú × sÙ 9è@ß #;#â #ê |è#× !Ú #"ÂÚ Þ8×#Ú #"* #â Ú× !Þ ØÙ ! L!×#è× !2(#â ÚÜ× #æ r9 â Ú× ê Ú !R$m 9è@ß ÚÜå#× >$(Ù #(Ù;è (Ú C#ê pè× (Ú "AÙ[è Ú |Ú tÙ ß×"è#Ù;#â (h× 6ßÚÜè@ßènÙ;#â !× WÞÛ |Cè BÚ #" ï^9ø N ñ N N6ï Njõ eæ âØ Þ8× . -(×è#× !2!× !×nÙ !è@M ß â Ú× sØ9× ! Ú L(ߺ٠.×#ÛàiÙ 9s×*ìpÚ sÚ üènÙ !× ;(×êÛÚÜènÙ (× HºÙ Ù;ÞºÙ !× Y6Ú (H ß (× (ê8×#è 13 9U è@#ß Úå#Ù Ú Ù;è (Ú |Ú lÙ #ê Ú !Y;â 4 ß× ×#× H < ÚØ9#ê 0;×#Ø9× !$Ú J(×#è@#ß Ú Fâ× ( õ N6ïP9ñ NAï^Tõ eæ #â (× !(Û Nf(ß× !×2Ù (× ~× 6 #ê ê Ù;Û Ú L ßÚ DÙ (×nnÙ (× (×nÙ (è@H ß ïPIø Nºñ eæ r. . . . . . . .
(29) igie W^ 5c W^
(30) /^ a7c D?ß×f(×êÛÚÜènÙ(×YºÙT@Ù;ÞºÙ(×f 9* ×#Ø ðV vfrôIè#(Ú h ]Ù5(×b Ù@Ù)Ú ×#Ø?ð(ß×f(ØÙ;ÛÜÛ×*KÙ[è#è#×!ÚÞÛÜ× â#Ú l hºÙ Ùóô&æOD?ß×%Ú×nÙ' `ºÙ Ù6Ú ßÚ Ù' - vfrNºÚ; Ù;Ø9×%ÙAÚ è!×!(ÚºÙ[Ûu 9* ×#ØY eæm0Ù;è@ß. ºÙ ÙiÚ ×Ø Ú (× Ù ×#Ù;è@ß ºÙ @Ù[ÞºÙ (× !Ú (× ð ~âÛÜÛ (×êÛÚÜènÙ (Ú ºô&æ × × (ßÚ Ù (âØê (Ú p× (× !Úè ß×SÙ[Û !Ú (ßØ Ú 2Ù Ù ;æ ÚÛÜÛWÞ8× !×#ÛàÙPì× Dè !Ú × CØ !× × × (Ù;Û4è#Ù (× CÛàÙ (× ð !×#è (Ú Ø9êÛ×Ø× Ù Ú !â× ô&æ ?ß× qè (Ú |ê8× !Ú × #æ ?ß× (Ú × ßºÙ Dê8× (Ø Ù Ù;è Ú qê pè× !Ú Ù (×è#Ù;ÛÛÜ× (ØÙ;Û (Ú × æ ?ß× (ß× !Ú (× (ߺ٠Dè#Ù ê]× !Ø ß× (ØÙ;Û ~â è Ú (×ÛàÙ (× 9ê |è#× (Ú (Ù (Ù;è (Ú â× {Ù;ÚÜÛâ !× !×#è ;× Ù (×è#Ù;ÛÛÜ× Ú (è ×è (× !Ú × (×#è × !Ú (Ú × Üæ ?ß× !× !Ú × Ú ßÚ ß× (×êÛÚÜènÙ (× ºÙ Ù;ÞºÙ !× ØsÙ ºÙ ×Ø× ×Ø ð ô Ù (×Cè#Ù;ÛÛÜ× ÞºÙ;è âê !× × 4ð ô&æ (Ù Ù[è Ú Ù (×9Ú × Ú º× lÙ "Ù !Ú × %Ù (× (×#ê (× !× × Þ ß× (× Ù (×tÚ × ;× [Ù;ÛÜâ× æ ?ß× ºÙ Ù;ÞºÙ !× !Ú × ?Ù !×)è ×#è × Þ sÙ%è Ø9êâ (× × æ 0Ù;è@ß (Ú × (âêê Ù Ù Ù;è Ú üØÙ ºÙ ;× ð ôÙ üÙ ºÙ @ÙBØÙ ºÙ × ð ô*æ ?ß× (âê8× |Ú (× ß××*ìp×#è#â Ú (ß× (Ù (Ù;è (Ú æ ?ß× SØsÙ Ù ×sÚ Ú pÚ âºÙ;Û ºÙ Ù;ÞºÙ !× æ ?ß× × ÂÚ Ù !âØ9× × ×è {Ù;ÚÛÜâ (× Ù jÙ ß× (ß× !× |è#è#â #æ ¼ß× DÙ (Ú × {Ù;ÚÛ Ú (ÚØ9êÛ ê (â Ú Ù ß× (Ú × × ×#è (ßÚ {Ù;è næ ?ß×Aè ØØ%â Úè#Ù Ú SØ9× ÚÜâØÎÚ ¯Ù (âØ× ,ê |Ú × ß× {Ù;è#ÚÜÛÚ "Ø9× Ù × (Ù ~× tÞ8× ¯×#× (Ú × æ !Ú ×Ù;Û ¬Ù tߺ٠;× )Ù9Ø× ë (Ù × (ß×è Ø9Ø â ÚÜènÙ (Ú Ø× ÚâØ ßÚè@ß ×#ÛÜÚ × Ú ß× × (Ú ºÙ (Ú !Ú (×9Ú Ú × ÚÜØ×[æ Ù 2êºÙ[Ú (Ú × ¯Ù ß×,è Ø9Ø â ÚÜènÙ (Ú DØ9× ÚâØÙ;Û Ù ×#ÛÚ × ß×Ø9× Ù × tÚ (ß× Ù;Ø9× × Ú ßÚÜè@ß ß× ¯× (×,ßºÙ × ß×Ø9× ÚÜâØ>Þ Uæ. Y$ 2 < n~l06 N= H #K *$ K " 8 6 0 j%&56 4
(31) $ # ' G" } % 8 M% D ( -vfr # + W 6= G D ( T < $ # # #" w m D 3 . E M# < ># # #m 7$ # #"E u$ # #m W # fm 0 . #
(32) 0 #"' =D G ;6 2 W 7 " 8m* 9 V. -v r N CB * Vvfr D/ # # ! o
(33)
(34) # ! 8 !"u6 N # %$&(')(*+, ! " `D - K ! = 6=B = 7 *$ , " }D # , " - bD +D * I ; .$ # # nD . " # )D 2 6B '> # N 6 ' K u? j f N . G*$ # # " # b = h `D # '$ # f m . " j$ #* 6 3 6 i 9 ##K0 " >' # +N6 ( K$2 1 3
(35) o| Y !. 5 = / ) 0l # 6 i 9; f " f$+ 0 2 j - .6 .6 $Y !!. ). L_ G\32a_ W^`ga\ 4a 2 W^
(36) .^j^ . 1. 0Ù;è@ß$(Ù#(Ù;è(Ú ßºÙAâêºÙ(×K;Þ|é!×#è$tÚ iÙºÙ@Ù[ÞºÙ(×j$(Ù#* <(Ø;(ß×GÙ@Ù;ÞÙ(×j$sÙ'×6X@ÙT ×;æ ?ß×4* I* ×Ø Ù ×%ÚèÛâ#×)Ù(× Ú #CÙ[ÞâIl[Ù;ÛÜâ×l b(×è#CÙ#BÙ[ÞâIl(ß×SÙ;ÛÜÛ06 ×$(Ù#* <÷ã ØsTÙ Ú#5 = ß×Y[Ù;Ûâ×#æ1Dt Ù Ù;è Ú#jÞ]×
(37) ß×sÙ(× Ú #ð{ÛÙi6mW è#(Ú (×è yè#*$ Ù[Ú!$ ôCÞ!. $(Ù # <(Ø9Ú#"Dè#!Ú(×!>@ÙT ×Ú 87×6Îè#!Ú* ×!> Ù ×#æ1% 3 ß×ê#ê(×((è@ß×#Ø9×N] ß×è;Øã Ø Ú (Ú U #"1$(Ù # Ù[è Ú #tÙ (×SÙ[ÛÛ × Ù U ;ØØ9Ú Krp× F|â× è× *6âØ Þ8× ð U r *tô)Ù K(ßG× ÚÜØW× 0è ØØ9Ú #æ D?ß× r * ;Ù[Ûâ×CÚ #Úè#Ù × O ß×Ú × ! Ú . 4Y Ù × 6{@TÙ j× t ßj× ºÙ Ù;ÞºÙ !×;æ D. 5 . 6 !# %&'87 !# %:9 $ <;>= $ ? A@!0B ! D?ß×G Ù#(Ù;è(Úê#|è#×!Ú#"Ù[è Ú |Ú Ù; ß×/ -vfrØÙ0 Ù;èè#×5ºÙT@ÙsÚ ×#ØAÙK(ß×4vfrNâ(Ú"' ß× ç×*ì9 ׺Ù;ÛÚ!è×#è(9@ÙT ×;æ -, '(×è#×#Ú |Ú#"W ß×;(×#Ùpã !×= !âè@ßÙW Ù Ù;è ÚRN! ß× - vfr9×*ìÙ;ØÚ ×. ß ×AÙ|è#ÚàÙT ×'(Ú ×&ã& Ù â#[Ù;Ûâ×ð<@ÙT ×;ï^ô&æ ÛÜÛ# ß×tÙi;Ù[ÚÛàÙ[ÞÛ׬×!$(ÚÜ×)ð{ÛàÙT ×h(ߺÙ'(ß×K*@Ù(×;ïPô"Ú1 ß× ×&ì9 ׺Ù[ÛÛ"Þ Ù(×Sè@ß×èCB;× <ÙèIAºÚènæG% Bè#Ù(×1#èAºÚè×&ìpÚ*$N](ß×4$(Ù#(Ù;è(ÚBê#pè×#× Ú ßl× #(ØÙ;#Û 6 iÙ DÙ U ßl× (×#Ù DÚ (×#Ø Ù (×6è##â (× !,ðWÙ ß×AÛ× ;×#Û *@Ù (×^ñô*"æ ,-sè Ø9êÛ× Ú 1 R ß× $(Ù # Ù[è Ú RNR(ßY × ×&9ì r * [Ù;Ûâ× Ú Ù (Ú "× 37(ß4× $(Ù #(Ù;è (Ú Ù #B Ú $Câê ºÙ (× Ù !×Ù #× ( ß××*Iì (× ºÙ;ÛÛ "Þ æ U #(Ú × GD Ù >(ß. × (× 4 è Ø9Ø Ú × ( Ù Ù;è Ú #>6 Ú ßÚ l×&9ì (× Ù;ÛEÛ "Þ æ $(Ù # Ù[è Ú n Ù !Ú ;× 56Ú (ßB2 Ù (Ú (×&&ã @TÙ #â 5[Ù;ÛÜâD× CCy}ð .F E Ù ×ñô NÙ 5(ß1× @TÙ #â - b(ß× vfr
(38) (Ú (×;>æ D?ß4× [Ù;ÛÚ ºÙ}ã Ú è@ß×#Cè B,Ù #j ß × !â#Þ !× Fâ× !` Ù B8Wê]× <!Ø× 8Þ -(ßG× -vfrCènÙ ,Þ]×0×*ìê (× (× Ù EÚ #ÚÜènÙ (× Þ8×#Û 06æ ë "Ù;Û9Û [Ù;ÛÚ ºÙ × G$(Ù #(Ù;è (Ú #N ß×?âê Ù O× [Ù;ÛÜâ× ` </ ß×? Ú ×#Ø KÚ 4 ßO× 6m!Ú ×* ã !× 0Ù !×?#ê |è#× !× ÙÙ2#!ØsÙ;Û4Ù;è(Ú |Ú ;æ4D?ß×(×Ù(×Ù×,$2 ß×S×&ì9 ׺Ù;ÛEÛ "Þ æ ë 5 ß×Sêâ#(ê(×1 ¯ê8× <(Ø9Ú#" ö .
(39)
(40) !#"%$&
(41)
(42) '
(43) ( *) +
(44) -,
(45) '
(46) #. /0
(47) % .2134.
(48) /
(49) 5)
(50) 6 -, '
(51) #
(52) &
(53) -6#. 7
(54) 62/ . /
(55) 84.9:
(56) 8
(57) ,
(58) & ;1 *) +
(59) -,
(60) & #.< / =
(61)
(62) 7-.
(63) %>
(64) 4.
(65) % . .?
(66) @A 2'
(67)
(68) 2 "8$ )
(69) 6A.?
(70) 2HB / -
(71) @
(72) CBD =-= '.
(73) E4. ?-
(74) .F 9-G ,-,,-,-,-,-,,-,-,-,-,,-,-,
(75) '
(76) -(A I.?
(77) 2H #.<. ë Ú"â(×,øpÝ Û"!Ú (ßØ: <?ê#|è#×(Ú #"1$ Ù# Ù;è Ú #Ùf(ß×. -vfrE6Ú ßºÙ ÙÙ;è#è×!×tÙf ß×Wvfr8æ. èè#â#(×è Dè!$ÛsN9 ß× -vfrÚ Ù!âØ9×.$G×#ê8×#7DÙ! E (ß×)è!×!(ÚºÙ[Û ×è@ß#ÚFâ×W TUæ ,-G(×#è 0× * 4 ºlÙ {Ù;ÚÛÜ×,ÛÚ #B5IÙu(ß× ×#4 |(ß× ×*ì9 ׺Ù;ÛIÚ!è#×#èu Ù ×N ßׯ×&ì9 ׺Ù[ÛWÛ "Þ ×!$!Ú× Ù (×Ù;Û 4 Ù #* ~× !× 7$1vfrDÚ .(ß× U r * × N <(ßj× (×#è 0× * 7 ] ß-× *@Ù (×Ù f ßj× vfr]æ 9Ù f ßW × vfr2(× ;× 6ßºÙ Ú è (ê (Ù × . ß×× !(Ú× }ð Ù ×nñ F Ù ×[ï ô N ß××*Iì (× ºÙ;]Û Ú !è ×#è Ù #â f <O(ßW × vfrÚ Ù;Þ (× æ . 5 KJ. 6 !# %&'87 !# %:9 $ <;
Documents relatifs
New Brunswick is increasing its training of medi- cal students with the opening of the Saint John Campus of Dalhousie University’s medical school.. At the same time,
2 Until a refrigerator-stable vaccine becomes available, however, varicella vac- cine will not be incorporated into the recommend- ed immunization schedule in Canada, as most
Using the theory of cumulative processes, the expected cost is obtained, and an optimal number N ∗ of cumulative backup and an optimal level K ∗ of updated files which minimize it
Reproduction partielle permise avec citation du document source, incluant la notice ©.Short sections may be quoted without explicit permission, if full credit, including © notice,
Short sections may be quoted without explicit permission, if full credit, including © notice, is given to the source.. Série Scientifique
Short sections may be quoted without explicit permission, if full credit, including © notice, is given to the source.. Série Scientifique
Enter Text Mode at current graphics beam position Send status and cursor data to host Erase screen, enter Text Mode at home position top left , set Marg in 1, reset 1 ine type, and
Special format characters are displayed on the screen when you enter any of the following characters into your document:. Return Tab Indent