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

2PC 2PC —— 2PC A -> B -> C -> D B2C

Workflow 2PC try -> confirm

…… ……

……

B TimeOut

/

commit/fallback yes no yes no yes/no

block Coordinator Coordinator Wikipedia break

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

Cohorts PreCommit 3PC F,T Failuer Timeout q – Query a – Abort w – Wait p – PreCommit c – Commit

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

2PC/3PC Timeout Timeout Timeout

Success Failure Timeout

Two Generals Problem

Two Generals Problem

——“

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

E.A.Akkoyunlu,K.Ekanadham R.V.Huber 1975 73 1978 Jim Gray 465

100