• Aucun résultat trouvé

Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems

N/A
N/A
Protected

Academic year: 2021

Partager "Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems"

Copied!
24
0
0

Texte intégral

(1)MIT Sloan School of Management Working Paper 4416-03 CISL 2002-02 March 2003. Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems. Subhash Bhalla and Stuart E. Madnick. © 2003 by Subhash Bhalla and Stuart E. Madnick. All rights reserved. Short sections of text, not to exceed two paragraphs, may be quoted without explicit permission, provided that full credit including © notice is given to the source.. This paper also can be downloaded without charge from the Social Science Research Network Electronic Paper Collection: http://ssrn.com/abstract=391840.

(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#mquOC€c{‚Hƒv €cepHI„@ M]f8MOo†M‡Z;NPH‰ˆc{ZŠmv"‹"HKfIH"NPL"cUo†MŒ ŽE‚„ŠE] ‘4v4’M]“jMOX J0L0MOTUTUME”HI„ŠMOcepHƒ`•M]dO` –n“ g GITUuMOXbGId—L"uWu TƒuOabMOX0M]˜ kpo™kpXEZ‚v"abMONPN}MOd—LWH"N^k|ZPZ[Nš*X"N^Z[c~Z;H4Z}kBuO)w)k‚d—L"X"uOTUuO˜Om v ˆsMOo›J"\}cUYK˜ kOvKabMONPN}MOd—LWH"N^k|ZPZ[N|vjab€ ‘EœKŸžWœIv"x2GI€ NPo†MOY"X"ced;f0”oqc~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]\}d—Lbœ]‘ ‘ úüû hiM8Z;M]JjMON^klGEm4N^Z}kpoqNDrAM]J¬u]\;M‡Z;u]\Pm v wLKkyxX"c~zkp\}NPc{ZŠm†uO)€cepHƒv €cepHI„@ M]f8M]o†M8Z[NPHƒvK‹"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 MMOX"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;#â jB9€6ƒÛÜ× #"; × ~× 6ƒ(#â ڕ× è #!Ú × >|ã Û•Ú ×S#ê pèŠ× #â !× <W!×#è €;× * —7æ „ —Ø9× Eçñ}ò ‚jê ;Ú !$j—â   ߺTÙ CØ× Úà1 Ù {Ù;ڕÛÜ#â (×,Ú K(â#Þ !× FŸâ× 8W$Ù {Ù;ڕÛÜ#â (×%Ù #2Ø0Ù Þ8×Ù;è#èŠ×#ê  Ù;ÞÛÜ×SÙ CÙ 3†8ã ەÚ ‚×#ê 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?ß+× *$!âè (#â (×  ; ß×Ù;Þ 0—7×  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ÛÜÚ %ð Dm„Iô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æKŠ0Ù!ەÚÜ׃׆)Ú ß×%Ù(×#Ù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æmŠ0Ù;è@ß. ºÙ Ù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 T‚Uæ ,-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 $ <;  

Références

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