1.CAP定理
对于一个分布式系统,不可能同时满足以下三点:
一致性(Consistency)
可用性(Availability)
分区容错性(Partition tolerance)
而一个分布式系统最多只能满足其中的两项。
2.两阶段提交(2PC)
3.Basic Paxos
这里说一下《Paxos made simple》这篇论文很简洁,只有8面,推荐阅读原文。
中文翻译:Paxos Made Simple论文翻译 - 简书
Basic Paxos解决的问题是如何分布式确定一个唯一的值
3个角色:Proposer,Acceptor,Learner
会产生活锁,解决方法是冲突后随机暂停一段时间。