分布式数据一致性算法（原理）

目标：解决分布式系统如何就某个值（决议）达成一致的问题

1. 2PC

2. BASE

3. Paxos

    无拜占庭容错

    唯一有效的一致性算法， 其他算法都是该算法的某种程度的简化版

4. Raft（Paxos 的变种）

    和Paxos一样，只要保证（n/2 + 1）个节点正常就能提供服务；

    Raft 使用分而治之的思想，把算法流程分为：选举、日志复制、安全性三个字问题。

    Raft协议组织的集群有三类角色：Leader（领袖）、Follower（群众）、Candidate（候选人）。

    （1）Raft开始时在集群中选举出Leader负责日志复制的管理，Leader接受来自客户端的事务请求（日志），并将它们复制给集群的其他节点，然后负责通知集群中其他节点提交日志；

    （2）Leader负责保证日志同步，当Leader宕掉后，集群其他节点会发起选举，选出新的Leader。

    https://www.cnblogs.com/mindwind/p/5231986.html