3PC(三阶段提交)

三阶段提交

3PC(Three-Phase Commit)是一种分布式系统中用于实现事务一致性的协议,它是在2PC(Two-Phase Commit)的基础上发展而来,旨在解决2PC的一些缺点。与2PC的两个阶段(准备和提交)相比,3PC引入了一个额外的阶段,即预提交阶段。

三个阶段

以下是3PC的三个阶段:

  1. CanCommit(准备阶段):
    • 在这个阶段,协调者向所有的事务参与者询问是否可以提交事务。每个参与者要么发送“同意”消息,表示可以提交,要么发送“中止”消息,表示不能提交。
  2. PreCommit(预提交阶段):
    • 如果所有的参与者都发送了“同意”消息,协调者将向所有的参与者发送“预提交”消息,通知它们准备提交事务。参与者会在本地执行预提交操作,但是还不会真正提交。
  3. DoCommit(提交阶段):
    • 如果在预提交阶段没有发生错误,协调者将向所有的参与者发送“提交”消息,要求它们最终提交事务。如果有任何参与者在预提交阶段发生了错误,协调者将发送“中止”消息,要求所有的参与者回滚事务。

为什么引入3PC?

引入3PC的主要目的是为了解决2PC的阻塞问题。在2PC中,如果在准备阶段有一个参与者不能提交,整个系统就会被阻塞,无法继续事务的提交。3PC通过引入预提交阶段,使得即使在准备阶段有参与者不能提交,系统仍然能够继续前进,提高了系统的可用性和容错性。尽管3PC并不能完全解决所有的分布式系统问题,但相对于2PC来说,它是一种更为灵活和容忍性更强的协议。

和2PC的区别

  1. 阶数不同:2PC有两个阶段,准备阶段和提交阶段;而3PC引入了额外的预提交阶段,协议包括准备阶段、预提交阶段和提交阶段。
  2. 阻塞问题:2PC存在阻塞问题,即在准备阶段有任何参与者不能提交,那么整个系统可能被阻塞;3PC通过引入预提交阶段尝试解决整个问题,在与提交阶段,协调者通知参与者可以准备提交,但尚未真正提交,从而在出现问题时能够更好的处理。
  3. 协议设计:2PC是一种悲观锁协议,一旦准备开始,就要所有节点都能提交;而3PC更加乐观,在CanCommit阶段,只是询问参与者是否可以提交,但并未要求确保一定会提交。
  4. 一致性级别:2PC要求强一致性,要么全部提交,要么全部回滚;3PC也最求强一致性,但更具容忍性。

3PC存在的问题

  1. 阻塞问题的根本为解决:通过预提交阶段减轻了一些阻塞问题,但是在网络分区或者节点故障的情况下,仍然可能导致无法得知参与者状态,无法继续事务的提交。
  2. 性能开销:引入了与提交,可能带来性能上的开销。
  3. 复杂性:引入预提交,增加了协议的复杂性,在实现和维护上相对于其他协议可能更加复杂。

CanCommit阶段返回“同意”后发生故障,系统该如何处理?

超时和重试: 协调者可以设置一个超时时间,在等待参与者的响应时启动。如果超过超时时间仍未收到参与者的确认,可以选择进行重试。这样可以尽量处理一些短暂的故障。

等待参与者恢复: 如果参与者发生故障,系统可以等待参与者自行恢复。一旦参与者恢复,可以重新尝试进行CanCommit阶段。

中止事务: 如果参与者在CanCommit阶段返回“同意”后发生故障,系统可以选择中止整个事务。协调者向所有参与者发送“中止”消息,要求它们回滚事务。这确保了事务的一致性,但可能会引入一些性能开销和数据的不一致性。

补偿性操作: 如果系统允许,可以设计一些补偿性操作,用于处理在CanCommit阶段后参与者发生故障的情况。通过执行适当的补偿性操作,可以尽量还原到一个一致的状态。

日志和持久化: 在CanCommit阶段执行本地操作之前,参与者可以将CanCommit阶段的信息持久化到本地日志中。即使参与者在CanCommit阶段后发生故障,通过日志信息,系统可以在参与者恢复后进行一些补救性操作。

人工介入: 在一些特殊情况下,可能需要人工介入来处理CanCommit阶段后参与者发生故障的问题。这可能包括系统管理员的手动操作,以确保系统的一致性和正常运行。

你可能感兴趣的:(分布式,分布式)