输入关键词搜索。
「 分布式 」 一月 20, 2021
PAXOS的一些理解
文章字数 4.5k 阅读约需 4 mins.
Google Chubby的作者Mike Burrows说过这个世界上只有一种一致性算法，那就是Paxos，其它的算法都是残次品。
Paxos：多数派决议（最终解决一致性问题）
Paxos算法有三种角色：Proposer，Acceptor，Learner
Proposer：提交者（议案提交者）
提交议案(判断是否过半)，提交批准议案(判断是否过半)
Acceptor：接收者（议案接收者）
接受议案或者驳回议案，给proposer回应(promise)
Learner：学习者（打酱油的）
如果议案产生，学习议案。
- 如果Acceptor没有接受议案，那么他必须接受第一个议案
- 每个议案必须...