分布式之分布式算法

2PC

1.1 准备阶段
协调者询问参与者事务是否执行成功，参与者发回事务执行结果。
1.2 提交阶段
如果事务在每个参与者上都执行成功，事务协调者发送通知让参与者提交事务；否则，协调者发送通知让参与者回滚事务。
需要注意的是，在准备阶段，参与者执行了事务，但是还未提交。只有在提交阶段接收到协调者发来的通知后，才进行提交或者回滚。
存在的问题：1同步阻塞 2单点问题 3数据不一致 4太过保守

本地消息表

本地消息表与业务数据表处于同一个数据库中，这样就能利用本地事务来保证在对这两个表的操作满足事务特性，并且使用了消息队列来保证最终一致性。
在分布式事务操作的一方完成写业务数据的操作之后向本地消息表发送一个消息，本地事务能保证这个消息一定会被写入本地消息表中。
之后将本地消息表中的消息转发到消息队列中，如果转发成功则将消息从本地消息表中删除，否则继续重新转发。
在分布式事务操作的另一方从消息队列中读取一个消息，并执行消息中的操作。

CAP

一致性（C：Consistency）、可用性（A：Availability）和分区容忍性（P：Partition Tolerance）

BASE

基本可用（Basically Available）、软状态（Soft State）和最终一致性（Eventually Consistent）

Paxos

1. Prepare 阶段
2. Accept 阶段
3. Learn 阶段

Raft

单个 Candidate 的竞选
多个 Candidate 竞选
数据同步