PolarDB-X 一致性共识协议 (X-Paxos)
背景分布式一致性算法(ConsensusAlgorithm)是一个分布式计算领域的基础性问题,其最基本的功能是为了在多个进程之间对某个(某些)值达成一致(强一致),进而解决分布式系统的可用性(高可用)。Paxos是最重要的分布式一致性算法,很多人都把它作为“分布式一致性协议”的代名词(MikeBurrows,inventoroftheChubbyserviceatGoogle,saysthat“thereisonlyoneconsensusprotocol,andthat’sPaxos”)。回顾Paxos的理论从19...