分布式系统的事务处理new

《分布式系统的事务处理new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、ᖃᡁԜ൘⭏ӗ㓯к⭘аਠᴽ࣑ಘᶕᨀ׋ᮠᦞᴽ࣑ⲴᰦىˈᡁՊ䙷ࡠྲлⲴєњ䰞仈˖1˅аਠᴽ࣑ಘⲴᙗ㜭н䏣ԕᨀ׋䏣ཏⲴ㜭࣋ᴽ࣑ҾᡰᴹⲴ㖁㔌䈧≲DŽ2˅ᡁԜᙫᱟᇣᙅᡁԜⲴ䘉ਠᴽ࣑ಘڌᵪˈ䙐ᡀᴽ࣑нਟ⭘ᡆᱟᮠᦞђཡDŽҾᱟᡁԜнᗇнሩᡁԜⲴᴽ࣑ಘ䘋㹼ᢙኅˈ࣐ޕᴤཊⲴᵪಘᶕ࠶ᣵᙗ㜭кⲴ䰞仈ˈԕ৺ᶕ䀓ߣঅ⛩᭵䳌䰞仈DŽ䙊ᑨˈᡁԜՊ䙊䗷є⿽᡻⇥ᶕᢙኅᡁԜⲴᮠᦞᴽ࣑˖1˅ᮠᦞ࠶४˖ቡᱟᢺᮠᦞ࠶ඇ᭮൘н਼Ⲵᴽ࣑ಘк˄ྲ˖uid%16ˈа㠤ᙗ૸ᐼㅹ˅DŽ2˅ᮠᦞ䮌ۿ˖䇙ᡰᴹⲴᴽ࣑ಘ䜭ᴹ⴨਼Ⲵᮠᦞˈᨀ׋⴨ᖃⲴᴽ࣑DŽሩҾㅜа⿽ᛵߥˈᡁԜᰐ⌅䀓ߣᮠᦞђཡⲴ䰞仈ˈঅਠᴽ࣑ಘࠪ䰞仈ᰦˈՊᴹ

2、䜘࠶ᮠᦞђཡDŽᡰԕˈᮠᦞᴽ࣑Ⲵ儈ਟ⭘ᙗਚ㜭䙊䗷ㅜҼ⿽ᯩ⌅ᶕᆼᡀ——ᮠᦞⲴ߇։ᆈۘ˄а㡜ᐕъ⭼䇔Ѫ∄䖳ᆹޘⲴ༷ԭᮠᓄ䈕ᱟ3ԭˈྲ˖Hadoop઼Dynamo˅DŽնᱟˈ࣐ޕᴤཊⲴᵪಘˈՊ䇙ᡁԜⲴᮠᦞᴽ࣑ਈᗇᖸ༽ᵲˈቔަᱟ䐘ᴽ࣑ಘⲴһ࣑༴⨶ˈҏቡᱟ䐘ᴽ࣑ಘⲴᮠᦞа㠤ᙗDŽ䘉њᱟањᖸ䳮Ⲵ䰞仈DŽ䇙ᡁԜ⭘ᴰ㓿ިⲴUseCase˖“AᑀਧੁBᑀਧ≷䫡āᶕ䈤᰾алˈ⟏ᚹRDBMSһ࣑Ⲵ䜭⸕䚃ӾᑀਧAࡠᑀਧB䴰㾱6њ᫽֌˖1.ӾAᑀਧѝᢺ։仍䈫ࠪᶕDŽ2.ሩAᑀਧڊ߿⌅᫽֌DŽ3.ᢺ㔃᷌߉എAᑀਧѝDŽ4.ӾBᑀਧѝᢺ։仍䈫ࠪᶕDŽ5.ሩBᑀਧڊ࣐⌅᫽֌DŽ6.ᢺ㔃᷌߉എBᑀ

3、ਧѝDŽѪҶᮠᦞⲴа㠤ᙗˈ䘉6Ԧһˈ㾱Ѹ䜭ᡀ࣏ڊᆼˈ㾱Ѹ䜭нᡀ࣏ˈ㘼ф䘉њ᫽֌Ⲵ䗷〻ѝˈሩAǃBᑀਧⲴަᆳ䇯䰞ᗵ䴰䬱↫ˈᡰ䉃䬱↫ቡᱟ㾱ᧂ䲔ަᆳⲴ䈫߉᫽֌ˈн❦Պᴹ㜿ᮠᦞⲴ䰞仈ˈ䘉ቡᱟһ࣑DŽ䛓ѸˈᡁԜ൘࣐ޕҶᴤཊⲴᵪಘਾˈ䘉њһᛵՊਈᗇ༽ᵲ䎧ᶕ˖1˅൘ᮠᦞ࠶४ⲴᯩṸѝ˖ྲ᷌Aᑀਧ઼BᑀਧⲴᮠᦞн൘਼аਠᴽ࣑ಘкᘾѸ࣎˛ᡁԜ䴰㾱ањ䐘ᵪಘⲴһ࣑༴⨶DŽҏቡᱟ䈤ˈྲ᷌AⲴᢓ䫡ᡀ࣏ҶˈնBⲴ࣐䫡нᡀ࣏ˈᡁԜ䘈㾱ᢺAⲴ᫽֌㔉എ┊എ৫DŽ䘉൘䐘ᵪಘⲴᛵߥлˈቡਈᗇ∄䖳༽ᵲҶDŽ2˅൘ᮠᦞ䮌ۿⲴᯩṸѝ˖Aᑀਧ઼Bᑀਧ䰤Ⲵ≷Ⅾᱟਟԕ൘аਠᵪಘкᆼᡀⲴˈնᱟ࡛ᘈҶᡁԜᴹཊਠ

4、ᵪಘᆈ൘Aᑀਧ઼BᑀਧⲴ࢟ᵜDŽྲ᷌ሩAᑀਧⲴ≷䫡ᴹєњᒦਁ᫽֌˄㾱≷㔉B઼C˅ˈ䘉єњ᫽֌ਁ⭏൘н਼Ⲵєਠᴽ࣑ಘкᘾѸ࣎˛ҏቡᱟ䈤ˈ൘ᮠᦞ䮌ۿѝˈ൘н਼Ⲵᴽ࣑ಘкሩ਼ањᮠᦞⲴ߉᫽֌ᘾѸ؍䇱ަа㠤ᙗˈ؍䇱ᮠᦞнߢケ˛਼ᰦˈᡁԜ䘈㾱㘳㲁ᙗ㜭Ⲵഐ㍐ˈྲ᷌н㘳㲁ᙗ㜭Ⲵ䈍ˈһ࣑ᗇࡠ؍䇱ᒦнഠ䳮ˈ㌫㔏ធа⛩ቡ㹼ҶDŽ䲔Ҷ㘳㲁ᙗ㜭ཆˈᡁԜ䘈㾱㘳㲁ਟ⭘ᙗˈҏቡᱟ䈤ˈаਠᵪಘ⋑Ҷˈᮠᦞнђཡˈᴽ࣑ਟ⭡࡛Ⲵᵪಘ㔗㔝ᨀ׋DŽҾᱟˈᡁԜ䴰㾱䟽⛩㘳㲁л䶒Ⲵ䘉Ѹࠐњᛵߥ˖ñᇩ⚮˖ᮠᦞнђǃ㔃⛩ⲴFailoverñᮠᦞⲴа㠤ᙗ˖һ࣑༴⨶ñᙗ㜭˖੎ੀ䟿ǃ૽ᓄᰦ䰤ࡽ䶒䈤䗷ˈ㾱䀓ߣᮠᦞ

5、нђˈਚ㜭䙊䗷ᮠᦞ߇։Ⲵᯩ⌅ˈቡ㇇ᱟᮠᦞ࠶४ˈ⇿њ४ҏ䴰㾱䘋㹼ᮠᦞ߇։༴⨶DŽ䘉ቡᱟᮠᦞ࢟ᵜ˖ᖃࠪ⧠Ḁњ㢲⛩ⲴᮠᦞђཡᰦਟԕӾ࢟ᵜ䈫ࡠˈᮠᦞ࢟ᵜᱟ࠶ᐳᔿ㌫㔏䀓ߣᮠᦞђཡᔲᑨⲴୟа᡻⇥DŽᡰԕˈ൘䘉ㇷ᮷ㄐѝˈㆰঅ䎧㿱ˈᡁԜਚ䇘䇪൘ᮠᦞ߇։ᛵߥл㘳㲁ᮠᦞⲴа㠤ᙗ઼ᙗ㜭Ⲵ䰞仈DŽㆰঅ䈤ᶕ˖1˅㾱ᜣ䇙ᮠᦞᴹ儈ਟ⭘ᙗˈቡᗇ߉ཊԭᮠᦞDŽ2˅߉ཊԭⲴ䰞仈Պሬ㠤ᮠᦞа㠤ᙗⲴ䰞仈DŽ3˅ᮠᦞа㠤ᙗⲴ䰞仈৸Պᕅਁᙗ㜭䰞仈䘉ቡᱟ䖟Ԧᔰਁˈ᤹лҶ㪛㣖䎧Ҷ⬒DŽа㠤ᙗ⁑ර䈤䎧ᮠᦞа㠤ᙗᶕ䈤ˈㆰঅ䈤ᴹй⿽㊫ර˄ᖃ❦ˈྲ᷌㓶࠶Ⲵ䈍ˈ䘈ᴹᖸཊа㠤ᙗ⁑රˈྲ˖亪ᒿа㠤ᙗˈFIFOа㠤ᙗˈՊ䈍

6、а㠤ᙗˈঅ䈫а㠤ᙗˈঅ߉а㠤ᙗˈնѪҶᵜ᮷Ⲵㆰঅ᱃䈫ˈᡁਚ䈤л䶒й⿽˅˖1˅Weakᕡа㠤ᙗ˖ᖃ֐߉ޕањᯠ٬ਾˈ䈫᫽֌൘ᮠᦞ࢟ᵜкਟ㜭䈫ࠪᶕˈҏਟ㜭䈫нࠪᶕDŽ∄ྲ˖ḀӋcache㌫㔏ˈ㖁㔌⑨ᠿަᆳ⧙ᇦⲴᮠᦞ઼֐⋑ӰѸޣ㌫ˈVOIP䘉ṧⲴ㌫㔏ˈᡆᱟⲮᓖᩌ㍒ᕅ᫾˄થથ˅DŽ2˅Eventuallyᴰ㓸а㠤ᙗ˖ᖃ֐߉ޕањᯠ٬ਾˈᴹਟ㜭䈫нࠪᶕˈն൘Ḁњᰦ䰤デਓѻਾ؍䇱ᴰ㓸㜭䈫ࠪᶕDŽ∄ྲ˖DNSˈ⭥ᆀ䛞ԦǃAmazonS3ˈGoogleᩌ㍒ᕅ᫾䘉ṧⲴ㌫㔏DŽ3˅Strongᕪа㠤ᙗ˖ᯠⲴᮠᦞаᰖ߉ޕˈ൘ԫ᜿࢟ᵜԫ᜿ᰦ࡫䜭㜭䈫ࡠᯠ٬DŽ∄ྲ˖᮷Ԧ㌫㔏ˈRDBM

7、SˈAzureTable䜭ᱟᕪа㠤ᙗⲴDŽӾ䘉й⿽а㠤රⲴ⁑රкᶕ䈤ˈᡁԜਟԕⴻࡠˈWeak઼Eventuallyа㡜ᶕ䈤ᱟᔲ↕߇։Ⲵˈ㘼Strongа㡜ᶕ䈤ᱟ਼↕߇։Ⲵˈᔲ↕Ⲵ䙊ᑨ᜿ણ⵰ᴤྭⲴᙗ㜭ˈնҏ᜿ણ⵰ᴤ༽ᵲⲴ⣦ᘱ᧗ࡦDŽ਼↕᜿ણ⵰ㆰঅˈնҏ᜿ણ⵰ᙗ㜭л䱽DŽྭˈ䇙ᡁԜ⭡⍵ޕ␡ˈа↕а↕ൠᶕⴻᴹଚӋᢰᵟ˖Master-Slave俆ᱟMaster-Slave㔃ᶴˈሩҾ䘉⿽࣐ᶴˈSlaveа㡜ᱟMasterⲴ༷ԭDŽ൘䘉ṧⲴ㌫㔏ѝˈа㡜ᱟྲл䇮䇑Ⲵ˖1˅䈫߉䈧≲䜭⭡Master䍏䍓DŽ2˅߉䈧≲߉ࡠMasterкਾˈ⭡Master਼↕ࡠSlaveкDŽӾM

8、aster਼↕ࡠSlaveкˈ֐ਟԕ⭘ᔲ↕ˈҏਟԕ⭘਼↕ˈਟԕ⭘Masterᶕpushˈҏਟԕ⭘SlaveᶕpullDŽ䙊ᑨ