3相コミット

コンピュータネットワークやデータベースにおいて、3相コミットプロトコル(3PC)[1]は分散アルゴリズムであり、分散システムの全ノードがデータベーストランザクションのコミットに合意することを可能にするものである。しかし、2相コミット(2PC)とは違い、3PCはノンブロッキングである。より詳細には、3PCはトランザクションがコミットするか、中止するかのいずれかにかかる時間に上限を設ける。この性質により、もしあるトランザクションが3PCによりコミットしようとして、あるロックを行っている場合、タイムアウトによりそのロックが解除されることが保証される。

プロトコル説明

このプロトコルを説明するにあたり、2相コミットと類似の用語を使用する。したがって、一つの調整者(coordinator)サイトがトランザクションを指揮し、一つあるいは複数の参加者(cohorts)が調整者からの指示を受けるものとする。


調整者

  1. 調整者はトランザクションリクエストを受信する。もしこの時点で障害があれば、調整者はトランザクションを中止する。(つまり、回復したときにトランザクションが中止されたものとみなす)そうでない場合、調整者はcanCommit?メッセージを参加者に送り、待機状態に遷移する。
  2. もし、待機状態において調整者が、障害やタイムアウトが発生したり、あるいはNoメッセージを受信した場合、調整者はトランザクションを中止し、全ての参加者へ中止メッセージを送信する。そうでなければ、調整者は制限時間内に全ての参加者からYesメッセージを受信するので、preCommitメッセージを全ての参加者に送り、準備状態に移る。
  3. もし調整者が準備状態で成功したなら、コミット状態へ遷移する。しかし、調整者が参加者からの了解メッセージを待つ間にタイムアウトを起こした場合、トランザクションを中止する。全ての了解メッセージが受信された場合も、調整者はコミット状態へ移る。

参加者

  1. 参加者はcanCommit?メッセージを調整者から受信する。もし参加者がそれに合意すれば、Yesメッセージを調整者に送信し、準備状態に移る。
  2. 準備状態において、参加者が調整者から中止メッセージを受信した場合、あるいは障害が発生するか、コミットを待っている状態でタイムアウトが生じた場合、中止を行う。参加者がpreCommitメッセージを受信した場合、ACKメッセージを送信し、コミットを行う。

問題点

このアルゴリズムの主な問題として、ネットワークがセグメント化されていると復旧が出来ないということがある。最初の3PCアルゴリズムはフェイルストップモデルを前提としており、その場合、プロセスがクラッシュにより障害を起こし、クラッシュは正確に認識が可能であり、これはネットワークパーティションや非同期通信においては適用できない。

脚注

  1. ^ Skeen, Dale (May 1983). “A Formal Model of Crash Recovery in a Distributed System”. IEEE Transactions on Software Engineering 9 (3): 219--228. doi:10.1109/TSE.1983.236608. 

関連項目

概念
オブジェクト
SQL
構成要素
データベース製品
関係データベース管理システムの比較
データベース接続クライアント
カテゴリ カテゴリ

Read other articles:

Jeff Flake

American diplomat and politician (born 1962) This article is about the former U.S. Senator from Arizona. For the Florida State Senator, see Jeff Flake (Florida politician). Senator Flake redirects here. For other uses, see Senator Flake (disambiguation). Jeff FlakeUnited States Ambassador to TurkeyIncumbentAssumed office January 26, 2022PresidentJoe BidenPreceded byDavid M. SatterfieldUnited States Senatorfrom ArizonaIn officeJanuary 3, 2013 – January 3, 2019Preceded byJon KylS...

 

 

2022 NBA draft

76th edition of the Draft 2022 NBA DraftGeneral informationSportBasketballDate(s)June 23, 2022LocationBarclays Center (Brooklyn, New York)Network(s)ESPNABC (first round only)Overview58 total selections in 2 roundsLeagueNBAFirst selectionPaolo Banchero (Orlando Magic)← 20212023 → The 2022 NBA draft (branded as the 2022 NBA Draft presented by State Farm for sponsorship reasons), the 76th edition of the National Basketball Association's annual draft, was held on June 2...

 

 

Maggie Hassan

Maggie Hassan Portait officiel de Maggie Hassan (2017). Fonctions Sénatrice des États-Unis En fonction depuis le 3 janvier 2017(7 ans, 3 mois et 12 jours) Élection 8 novembre 2016 Réélection 8 novembre 2022 Circonscription New Hampshire Législature 115e, 116e, 117e et 118e Groupe politique Démocrate Prédécesseur Kelly Ayotte 81e gouverneure du New Hampshire 3 janvier 2013 – 2 janvier 2017(3 ans, 11 mois et 30 jours) Élection 6 novembre 2012 Réélect...

Sultan Banjar

Berikut ini adalah daftar figur-figur pemimpin yang memerintah di Kesultanan Banjar yang disebut Paduka Seri Sultan Banjar atau Susuhunan, Panembahan Banjarmasin.[1][2][3][4][5][6][7][8][9][10][11][12][13][14] No. Nama Masa Kekuasaan Sultan Gambar 1 Sultan Suriansyah 1520 – 1540 * Raja Banjarmasih. Nama lahirnya Raden Samudra, Raja Banjar pertama sebagai perampas kekuasaan yang me...

 

 

Airport & South Line

Rail service in Sydney, New South Wales Airport and East Hills Line redirects here. For other uses, see Airport Link, Sydney; East Hills railway line; and Main Southern railway line. Airport & South LineAn A set at Domestic Airport stationOverviewService typeCommuter railLocaleSydney, AustraliaPredecessorAirport, Inner West & South LineCurrent operator(s)Sydney TrainsRouteTerminiCentralMacarthurStops33Line(s) used City Circle Airport East Hills Main South TechnicalRolling stockK, M, A...

 

 

Sulpiride

Atypical antipsychotic Not to be confused with sulpyrine. SulpirideClinical dataTrade namesDogmatil, othersAHFS/Drugs.comInternational Drug NamesRoutes ofadministrationBy mouth (tablets, capsules, solution), intramuscular injectionATC codeN05AL01 (WHO) Legal statusLegal status BR: Class C1 (Other controlled substances)[1] UK: POM (Prescription only) In general: ℞ (Prescription only) Pharmacokinetic dataBioavailability25–40%[2][3]Protei...

Повітряні сили Збройних сил України

Ця стаття потребує додаткових посилань на джерела для поліпшення її перевірності. Будь ласка, допоможіть удосконалити цю статтю, додавши посилання на надійні (авторитетні) джерела. Зверніться на сторінку обговорення за поясненнями та допоможіть виправити недоліки. Мат...

 

 

Firefighting

Actions to prevent damage from fire For other uses, see Firefight. Firefighters douse a burning building in Massueville, Canada. Firefighting is a profession aimed at controlling and extinguishing fire.[1] A person who engages in firefighting is known as a firefighter or fireman.[2] Firefighters typically undergo a high degree of technical training.[2][3] This involves structural firefighting and wildland firefighting. Specialized training includes aircraft fir...

 

 

White House Office of Intergovernmental Affairs

Unit within the U.S. president's office White House Office of Intergovernmental AffairsAgency overviewFormed1955; 69 years ago (1955)HeadquartersEisenhower Executive Office BuildingWashington, D.C., U.S.38°53′51.24″N 77°2′20.93″W / 38.8975667°N 77.0391472°W / 38.8975667; -77.0391472Agency executiveTom Perez, DirectorParent departmentWhite House Office The White House Office of Intergovernmental Affairs (IGA) is a unit of the White House Of...

Laut Azov

Untuk kegunaan lain, lihat Azov (disambiguasi). Laut AzovLaut Azov di MerzhanovoKoordinat46°N 37°E / 46°N 37°E / 46; 37Koordinat: 46°N 37°E / 46°N 37°E / 46; 37Jenis perairanLautAliran masuk utamaDon dan KubanPanjang maksimal360 km (220 mi)[1]Lebar maksimal180 km (110 mi)[1]Area permukaan39.000 km2 (15.000 sq mi)[1]Kedalaman rata-rata7 meter (23 ft)[1]Kedalaman maksi...

 

 

Cowes Week

Sailing regatta Cowes WeekFrequencyAnnuallyLocation(s)Cowes, Isle of Wight, EnglandWebsitewww.cowesweek.co.uk A Cowes Week race in 2003 Regatta off Cowes in 1875 Cowes Parade in Cowes Week 2007 Cowes Week (/kaʊz/ KOWZ)[1] is one of the longest-running regular regattas in the world. With 40 daily sailing races, around 500 boats,[2] and 2500 competitors ranging from Olympic and world-class professionals to weekend sailors, it is the largest sailing regatta of its kind in the wo...

 

 

Daftar Wakil Bupati Bojonegoro

Wakil Bupati BojonegoroJêr kartå raharjå måwå karyå(Jawa) Bekerja keraslah untuk mewujudkan daerah yang sejahteraPetahanaDrs. H. Budi Irawanto, M.Pd.sejak 24 September 2018Masa jabatan5 tahunDibentuk2003Pejabat pertamaTalhahSitus webbojonegorokab.go.id Berikut ini adalah daftar Wakil Bupati Bojonegoro dari masa ke masa. No Wakil Bupati Mulai Jabatan Akhir Jabatan Prd. Ket. Bupati 1 Talhah 2003 2008 1   Kolonel Inf (Purn.) H.Mohammad Santoso 2 Letkol Inf (Purn.)Setyo Hartono 12...

2016年夏季奧林匹克運動會莫三比克代表團

2016年夏季奥林匹克运动会莫桑比克代表團莫桑比克国旗IOC編碼MOZNOC莫三比克國家奧林匹克委員會2016年夏季奥林匹克运动会（里約熱內盧）2016年8月5日至8月21日運動員6參賽項目4个大项旗手开幕式、闭幕式：賈金·羅寶（皮划艇）[1][2][3]历届奥林匹克运动会参赛记录（总结）夏季奥林匹克运动会198019841988199219962000200420082012201620202024 2016年夏季奧林匹克運動會�...

 

 

Gillidanda

Amateur sport originating from the Indian subcontinent This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (December 2018) (Learn how and when to remove this message) Two boys playing gillidanda on the ghats of the Ganga river in Varanasi, India Gillidanda is an ancient sport originating from South Asia that is still widely played throughout South Asia. The sport ...

 

 

Sushmita Mukherjee

Indian actress Sushmita MukherjeeBornCalcutta, West Bengal, IndiaOther namesSushmita Bundela MukherjeeOccupationActressSpouse(s) Sudhir Mishra ​ ​(m. 1978, divorced)​Raja BundelaChildren2 Sushmita Mukherjee is an Indian actress and author. She has starred in several Hindi movies and television shows. She studied at Jesus and Mary College of the University of Delhi. She is an alumnus of National School of Drama passing out in 1983. Sushmita was m...

Alaska Mental Health Enabling Act

Public Law Act aimed to improve Mental health care Alaska Mental Health Enabling ActLong titleAn Act to confer upon Alaska autonomy in the field of mental health, transfer from the Federal Government to the Territory the fiscal and functional responsibility for the hospitalization of committed mental patients, and for other purposes.Enacted bythe 84th United States CongressCitationsPublic lawPub. L.Tooltip Public Law (United States) 84–830Legislative historyIntroduced in the House...

 

 

ヘルマン・ヘッセ

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: ヘルマン・ヘッセ – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2012年1月) ヘルマン・ヘッセHermann Hesse ヘルマン・�...

 

 

Toppin's titi monkey

Species of New World monkey Toppin's titi monkey In Tambopata National Reserve Conservation status Least Concern  (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Primates Suborder: Haplorhini Infraorder: Simiiformes Family: Pitheciidae Genus: Plecturocebus Species: P. toppini Binomial name Plecturocebus toppini(Thomas, 1914) Toppin's titi monkey (Plecturocebus toppini) is a species of titi monkey, a type...

Rafah

Palestinian city in southern Gaza Strip This article is about the city in the Gaza Strip, in Palestine. For the part of the city in North Sinai, see Rafah, Egypt. For other uses, see Rafah (disambiguation). City in State of PalestineRafahCityArabic transcription(s) • ArabicرَفَحAerial view of Rafah in 2012Location of Rafah in the Gaza StripRafahLocation of RafahCoordinates: 31°16′21″N 34°15′31″E / 31.27250°N 34.25861°E / 31.27250; 34.2...

 

 

House of Keys

Lower house of the Isle of Man parliament This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (April 2009) (Learn how and when to remove this message) House of Keys Yn Kiare as FeedTypeTypeLower house of the High Court of Tynwald LeadershipSpeakerJuan Watterson[1] since 27 September 2016 StructureSeats24Political groupsSpeaker (1)   Independent (1) Co...