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

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

Google App Engine co-founder Ryan Barrett 2009

google i/o Transaction Across DataCenter

/watch?v=srOgpXECblk

CAP

NWR

Amazon Dynamo NWR NWR CAP CAP

NWR R W+R > N W+R > N R > N-W

W = 1 N=3 R = 3 W=N R=1

NWR Paxos