一致性算法

CAP理论

一致性Consistentcy
可用性Availablity
分区容忍性Partition-torlerance

base理论

raft算法

https://zhuanlan.zhihu.com/p/187506841
https://blog.csdn.net/zhou920786312/article/details/115457979
https://javaguide.cn/distributed-system/theorem&algorithm&protocol/raft-algorithm.html#_2-3-日志

强一致性，保证系统改变提交后立刻改变集群的状态
paxos Raft zab
弱一致性，也叫最终一致性，系统不保证改变提交以后立即改变集群的状态，但是随着时间的推移最终状态是一致性的
DNS Gossip

Google的chubby分布式锁服务采用了paxos算法
etcd分布式键值数据库采用了Raft算法
zookeeper分布式协调服务采用zab算法