三阶段提交

✍ dations ◷ 2025-07-10 03:54:57 #三阶段提交

三阶段提交(英语:Three-phase commit),也叫三阶段提交协议(英语:Three-phase commit protocol),是在电脑网络及数据库的范畴下,令一个分布式系统内的所有节点能够执行事务的提交的一种分布式算法。三阶段提交是为了解决两阶段提交协议的缺点而设计的。

与两阶段提交不同的是,三阶段提交是一种“非阻塞”的协议。三阶段提交在两阶段提交的第一阶段与第二阶段之间插入了一个准备阶段,令原先在两阶段提交中,参与者在投票之后,由于协调者发生崩溃或错误,而导致参与者处于无法知晓是否提交或者中止的“不确定状态”所产生的可能相当长的延时的问题得以解决。

举例来说,假设有一个决策小组由一个主持人负责与多位组员以电话联络方式协调是否通过一个提案,以两阶段提交来说,主持人收到一个提案请求,打电话跟每个组员询问是否通过并统计回复,然后将最后决定打电话通知各组员。要是主持人在跟第一位组员通完电话后失忆,而第一位组员在得知结果并执行后老人痴呆,那么即使重新选出主持人,也没人知道最后的提案决定是什么,也许是通过,也许是驳回,不管大家选择哪一种决定,都有可能与第一位组员已执行过的真实决定不一致,老板就会认为决策小组沟通有问题而解雇。三阶段提交即是引入了另一个步骤,主持人打电话跟组员通知请准备通过提案,以避免没人知道真实决定而造成决定不一致的失业危机。而三阶段提交为什么能够解决二阶段提交的问题呢?回到刚刚提到的状况,在主持人通知完第一位组员请准备通过后两人意外失忆,即使没人知道全体在第一阶段的决定为何,全体决策组员仍可以重新协调过程或直接否决,不会因出现不一致决定而失业。那么当主持人通知完全体组员请准备通过并得到大家的再次确定后进入第三阶段,当主持人通知第一位组员请通过提案后两人意外失忆,这时候其他组员再重新选出主持人后,仍可以知道目前至少是处于准备通过提案阶段,表示第一阶段大家都已经决定要通过了,此时便可以直接通过。

同两阶段提交协议一样,在说明协议原理时,通常了为了简化模型,以一个协调者和一个参与者的模型来说明其原理。

相关

  • abbr class=abbr title=S51: 仅可于通风处使用S51/abbr安全建议标准词(英语:Safety phrases,简写:S-phrases)是于《欧盟指导标准67/548/EEC 附录Ⅳ: 有关危险物品与其储备的安全建议》里定义。该列表被集中并再出版于指导标准2001/59/
  • 数学领域随着数学史的推移,数学已成为一个极广泛的主题,因此有必要对不同的数学领域进行分类。许多不同的分类方案已经出现,有相同点也有不同点,差异的原因主要是它们使用的目的不同。此
  • C49/D18ICD-10 第二章:肿瘤,为WHO规定的各类已发现的肿瘤。恶性肿瘤(C00-C97)淋巴、造血和有关组织的恶性肿瘤 (C81-C96)原位肿瘤 (D00-D09)良性肿瘤 (D10-D36)动态未定或动态未知的肿瘤(D37
  • 苏奈杰夫德特·苏奈(Cevdet Sunay) (土耳其语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000"
  • 盐腺盐腺是板鳃亚纲、海鸟和一些爬行动物用来排出盐分的器官。其中鲨鱼的盐腺位于直肠,鸟类和爬行动物则位于头部的眼睛、鼻子或嘴附近。其发达程度在不同物种身上不尽相同。盐腺
  • 卡尔文·克莱因 (设计师)卡尔文·理查德·克莱因(Calvin Richard Klein,1942年11月19日-)是一位美国时尚设计师,于1968年创立了卡尔文·克莱因公司。除了服装之外,他也将其姓名用于香水、手表、珠宝等领域
  • 正负号正负号(±、 ± {\displaystyle \pm } )是一种数学符号,用来表示近似值的精确度,或表示两个可能的量。它也可以配合负正号(
  • 世界图书与版权日1995年,联合国教科文组织定4月23日为世界图书与版权日(或世界书籍与版权日)。汉译另有世界读书日、世界阅读日、世界书香日诸种。1616年4月23日,塞万提斯与莎士比亚辞世。4月23日也和其它一些伟大作者的生卒有关,诸如印卡·加西拉索·德拉维加、纳博科夫、哈尔多尔·拉克斯内斯、莫里斯·图翁(英语:Maurice Druon)、何西·布拉(英语:Josep Pla)与曼努埃尔·巴列霍(英语:Manuel Mejía Vallejo)等。于是,以4月23日向书籍及其作者致以世界范围的敬意,自然成了联合国大会
  • 迪多·伊丽莎白·贝尔迪多·伊丽莎白·贝尔是一位苏格兰人和黑人所生的混血英国贵族女继承人。迪多的父亲约翰·林司(英语:John Lindsay (Royal Navy officer))(1737至1788年)出生于苏格兰艾威里克斯(英语:Evelix)一支贵族家族并担任了皇家海军军官,在驻守英属西印度群岛时遇上非洲裔女性玛丽·贝尔(Maria Belle)并诞下了私生女迪多。虽然无法查证母亲是否一位奴隶,但在当时的法律下迪多被赋予了奴隶的身份。1765年起迪多被寄养在位处英国伦敦北部的肯伍德宫长达31年,这大宅当时的主人是约
  • 数字化反乌托邦数字化反乌托邦是一种学说,支持该学说的人认为数字化技术以及算法会对社会造成极大大破坏。 有人认为数字化反乌托邦还会加剧社会问题,如社会分裂以及强化消费主义。