摘要:为什么需要Paxos算法? Paxos算法是基于“消息传递”(另一种为“共享内存”)来解决一致性问题。eg:在一个分布式数据库系统中,如果各节点的初始状态一致,每个节点都执行相同的操作序列,那么他们最后得到一个一致性状态。为了保证每个序列都执行相同的操作序列,需要在每一条指令上执行一个“一致性算法”以保证每个节点看到的指令一致。比较囧的是我现在纠结的这个算法是别人30年前想出来的。Paxos的算法描述一般都是一个“Paxos”的小岛上通过决议的问题,该问题中包括三个角色(proposers、accepter、learners):value只有被proposers提出来之后才能被批准;在一次Pa
阅读全文