CAP 理论与分阶段提交协议
在分布式系统中著有 CAP 理论，该理论由加州大学伯克利分校的 Eric Brewer 教授提出，阐述了在一个分布式系统中不可能同时满足一致性（ C onsistency）、可用性（ A vailability），以及分区容错性（ P artition Tolerance）。
- 一致性 ：在分布式系统中数据往往存在多个副本，一致性描述的是这些副本中的数据在内容和组织上的一致。
- 可用性 ：描述系统对用户的服务能力，所谓可用是指在用户能够容忍的时间范围内返回用户期望的结果。
- 分区容错性 ：分布式系统通常由多个节点构成，由于网络是不可靠的，所以存在分布式集群中的节点因为网络通信故障导致被孤立成一个个小集群的可能性，即网络分区，分区容错性要求在出现网络分区时系统仍然能够对外提供一致性的可用服务。
对于一个分布式系统而言，我们要始终假设网络是不可靠的，因此分区容错性是对一个分布式系统最基本的要求，我们的切入点更多的是尝试在可用性和一致性之间寻找一个平衡点，但这也并非要求我们在系统设计时一直建立在网络出现分区的前提之上，然后对一致性和可用性在选择时非此即彼。
Eric Brewer 教授在 2012 年就曾指出 CAP 理论证明不能同时满足一致性、可用性，以及分区容错性的观点在实际系统设计指导上存在一定的误导性 。传统对于 CAP 理论的理解认为在设计分布式系统时必须满足 P，然后在 C 和 A 之间进行取舍，这是片面的。实际中网络出现分区的可能性还是比较小的，尤其是目前网络环境正在变得越来越好，甚至许多系统都拥有专线支撑，所以在网络未出现分区时，还是应该兼顾 A 和 C。所以，我们可以这样去理解 CAP，只有在网络出现分区的情况下才需要在一致性和可用性之间进行取舍。另外就是对于一致性、可用性，以及分区容错性三者在度量上也应该有一个评定范围，最简单的以可用性为例，当有多少占比请求出现响应超时才可以被认为是不满足可用性，而不是一出现超时就认为是不可用的。最后我们需要考虑的一点就是分布式系统一般都是一个比较大且复杂的系统，我们应该从更小的粒度上对各个子系统进行评估和设计，而不是简单的从整体上武断决策。
让分布式集群始终对外提供可用的一致性服务一直是富有挑战和趣味的任务。暂且抛开可用性，拿一致性来说，对于关系型数据库我们通常利用事务来保证数据的强一致性，但是当我们的数据量越来越大，大到单库已经无法承担时，我们不得不采取分库分表的策略对数据库实现水平拆分，或者引入 NoSQL 技术，构建分布式数据库集群以分摊读写压力，从而提升数据库的存储和响应能力，但是多个数据库实例也为我们使用数据库带来了许多的限制，比如主键的全局唯一、联表查询、数据聚合等等，另外一个相当棘手的问题就是数据库的事务由原先的单库事务变成了现在的分布式事务。
分布式事务的实现并不是无解的，比如下文要展开的两阶段提交（2PC：Two-Phase Commit）和三阶段提交（3PC：Three-Phase Commit）都给我们提供了思路，但是在分布式环境下如何保证数据的强一致性，并对外提供高可用的服务还是相当棘手的，因此很多分布式系统对于数据强一致性都敬而远之。
两阶段提交协议（2PC：Two-Phase Commit）
两阶段提交协议的目标在于为分布式系统保证数据的一致性，许多分布式系统采用该协议提供对分布式事务的支持。顾名思义，该协议将一个分布式的事务过程拆分成两个阶段： 投票 和 事务提交 。为了让整个数据库集群能够正常的运行，该协议指定了一个 协调者 单点，用于协调整个数据库集群各节点的运行。为了简化描述，我们将数据库集群中的各个节点称为 参与者 ，三阶段提交协议中同样包含协调者和参与者这两个角色定义。
第一阶段：投票
该阶段的主要目的在于打探数据库集群中的各个参与者是否能够正常的执行事务，具体步骤如下：
- 协调者向所有的参与者发送事务执行请求，并等待参与者反馈事务执行结果；
- 事务参与者收到请求之后，执行事务但不提交，并记录事务日志；
- 参与者将自己事务执行情况反馈给协调者，同时阻塞等待协调者的后续指令。
第二阶段：事务提交
在经过第一阶段协调者的询盘之后，各个参与者会回复自己事务的执行情况，这时候存在 3 种可能性：
- 所有参与者都回复能够正常执行事务。
- 一个或多个参与者回复事务执行失败。
- 协调者等待超时。
对于第 1 种情况，协调者将向所有的参与者发出提交事务的通知，具体步骤如下：
- 协调者向各个参与者发送 commit 通知，请求提交事务；
- 参与者收到事务提交通知之后执行 commit 操作，然后释放占有的资源；
- 参与者向协调者返回事务 commit 结果信息。
对于第 2 和第 3 种情况，协调者均认为参与者无法成功执行事务。为了保证数据一致性，协调者要向各个参与者发送事务回滚通知，具体步骤如下：
- 协调者向各个参与者发送事务 rollback 通知，请求回滚事务；
- 参与者收到事务回滚通知之后执行 rollback 操作，然后释放占有的资源；
- 参与者向协调者返回事务 rollback 结果信息。
两阶段提交协议要解决的是分布式数据库数据强一致性问题，实际应用中更多的是用来保证跨系统事务操作的原子性，下图描绘了协调者与参与者的状态转换。
站在协调者的角度，在发起投票之后即进入了 WAIT 状态，等待所有参与者回复各自事务执行状态，并在收到所有参与者的回复后决策下一步是发送 commit 或 rollback 请求。
站在参与者的角度，当回复完协调者的投票请求之后便进入 READY 状态（能够正常执行事务），接下去就是等待协调者最终的决策通知，一旦收到通知便可依据决策执行 commit 或 rollback 操作。
两阶段提交协议原理简单、易于实现，但是缺点也是显而易见的，包括：
- 单点问题 ：协调者在整个两阶段提交过程中扮演着举足轻重的作用，一旦协调者所在服务器宕机，就会影响整个数据库集群的正常运行。比如在第二阶段中，如果协调者因为故障不能正常发送事务提交或回滚通知，那么参与者们将一直处于阻塞状态，整个数据库集群将无法提供服务。
- 同步阻塞 ：两阶段提交执行过程中，所有的参与者都需要听从协调者的统一调度，期间处于阻塞状态而不能从事其它操作，这样效率极其低下。
- 数据不一致 ：两阶段提交协议虽然是为分布式数据强一致所设计，但仍然存在导致数据不一致的可能性。比如在第二阶段中，假设协调者发出了事务 commit 通知，但是因为网络问题该通知仅被一部分参与者所收到并执行了commit 操作，其余的参与者则因为没有收到通知一直处于阻塞状态，这时候就产生了数据的不一致问题。
针对上述缺点可以引入 超时机制 和 互询机制 在一定程度上予以解决。
对于协调者来说，如果在指定时间内没有收到所有参与者的应答，则可以自动退出 WAIT 状态，并向所有参与者发送 rollback 通知。对于参与者来说，如果位于 READY 状态，但是在指定时间内没有收到协调者的第二阶段通知，则不能武断地执行 rollback 操作，因为协调者可能发送的是 commit 通知，这个时候执行 rollback 就会导致数据不一致。
此时，我们可以引入互询机制，让参与者（令为 A）去询问其它参与者（令为 B）的执行情况：
- 如果 B 执行了 rollback 或 commit 操作，则 A 可以大胆的与 B 执行相同的操作。
- 如果 B 此时还没有到达 READY 状态，则可以推断出协调者发出的肯定是 rollback 通知。
- 如果 B 同样位于 READY 状态，则 A 可以继续询问另外的参与者，只有当所有的参与者都位于 READY 状态时，此时两阶段提交协议无法处理，将陷入长时间的阻塞状态。
三阶段提交协议（3PC：Three-Phase Commit）
针对两阶段提交存在的问题，三阶段提交协议通过引入一个 预询盘 阶段，以及超时策略来减少整个集群的阻塞时间，提升系统性能。三阶段提交的三个阶段分别为：预询盘（can_commit）、预提交（pre_commit），以及事务提交（do_commit）。
第一阶段：预询盘
该阶段协调者会去询问各个参与者是否能够正常执行事务，参与者根据自身情况回复一个预估值，相对于真正的执行事务，这个过程是轻量的，具体步骤如下：
- 协调者向各个参与者发送事务询问通知，询问是否可以执行事务操作，并等待回复；
- 各个参与者依据自身状况回复一个预估值，如果预估自己能够正常执行事务就返回确定信息，并进入预备状态，否则返回否定信息。
第二阶段：预提交
本阶段协调者会根据第一阶段的询盘结果采取相应操作，询盘结果主要有 3 种：
- 所有的参与者都返回确定信息。
- 一个或多个参与者返回否定信息。
- 协调者等待超时。
针对第 1 种情况，协调者会向所有参与者发送事务执行请求，具体步骤如下：
- 协调者向所有的事务参与者发送事务执行通知；
- 参与者收到通知后执行事务但不提交；
- 参与者将事务执行情况返回给客户端。
在上述步骤中，如果参与者等待超时，则会中断事务。 针对第 2 和第 3 种情况，协调者认为事务无法正常执行，于是向各个参与者发出 abort 通知，请求退出预备状态，具体步骤如下：
- 协调者向所有事务参与者发送 abort 通知；
- 参与者收到通知后中断事务。
第三阶段：事务提交
如果第二阶段事务未中断，那么本阶段协调者将会依据事务执行返回的结果来决定提交或回滚事务，分为 3 种情况：
- 所有的参与者都能正常执行事务。
- 一个或多个参与者执行事务失败。
- 协调者等待超时。
针对第 1 种情况，协调者向各个参与者发起事务提交请求，具体步骤如下：
- 协调者向所有参与者发送事务 commit 通知；
- 所有参与者在收到通知之后执行 commit 操作，并释放占有的资源；
- 参与者向协调者反馈事务提交结果。
针对第 2 和第 3 种情况，协调者认为事务无法成功执行，于是向各个参与者发送事务回滚请求，具体步骤如下：
- 协调者向所有参与者发送事务 rollback 通知；
- 所有参与者在收到通知之后执行 rollback 操作，并释放占有的资源；
- 参与者向协调者反馈事务回滚结果。
在本阶段如果因为协调者或网络问题，导致参与者迟迟不能收到来自协调者的 commit 或 rollback 请求，那么参与者将不会如两阶段提交中那样陷入阻塞，而是等待超时后继续 commit，相对于两阶段提交虽然降低了同步阻塞，但仍然无法完全避免数据的不一致。
两阶段提交协议中所存在的长时间阻塞状态发生的几率还是非常低的，所以虽然三阶段提交协议相对于两阶段提交协议对于数据强一致性更有保障，但是因为效率问题，两阶段提交协议在实际系统中反而更加受宠。