分布式系统的事务处理(10)

要解决数据不丢,只能通过数据冗余的方法,就算是数据分区,每个区也需要进行数据冗余处理。这就是数据副本：当出现某个节点的数据丢失时可以从副本读到,数据副本是分布式系统解决数据丢失异常的唯一手段。本文中,我们只讨论在数据冗余情况下考虑数据的一致性和性能的问题。

Prepare

Prepare Request Paxos Sequence Number “Prepare

Yes <n Prepare

prepare

Accept

Yes Accept Request

Accept Request

2PC/3PC Google Chubby Mike Burrows Paxos

Wikipedia “Paxos Paxos

Lamport 1998 Paxos Paxos 2005 Fast Paxos Classic Paxos Fast Paxos