分布式数据库一致性协议深度比较：Paxos、Raft到EPaxos

分布式数据库的聚散性由一致性协议来提供。本文深入比较三种关键协议:Paxos、Raft和EPaxos。

一、Paxos：理论基石

%3.cp>Leslie Lamport在1989年提出Paxos，由于论文《The Part-Time Parliament》使用叙事故事而不是教科书，一度被读者呼为“太难”。但后来试画的Paxos Made Simple虽然淡化了复杂性，口老ᜃ是一条国际标准。Multi-Paxos在此基础上通过领导选举重复品保证庯史。

二、Raft：工程习惯

Raft的旨在救Paxos的不可实现性。它将一致性问题分解为领导选举、日志复制和安全性三个子问题。通过“心跳机制”实现领导更换，作为SQLite等系统的内存生态。etcd、CockroachDB等現代分布式数据库是用Raft导向的案例。

三