1. 2PC vs 3PC vsPaxos Daniel

2. Two-phrase Commit • Code Example • Three-phrase Commit • Paxos Agenda

3. Commit request phase • 协调者发送query to commit消息给每个参与者，并等待直到它从所有的参与者收到回复。 • 参与者执行commit点之前需要执行的内容。如果执行成功就向协调者发agreement 消息，反之发abort 消息。 • Commit phase • 如果协调者收到的每个消息都是agreement • 协调者发送commit给每个参与者 • 每个参与者执行commit命令，并释放资源 • 每个参与者发送acknowledgment 消息给协调者 • 协调者收到全部的acknowledgment 以后，完成整个事物 • 如果协调者收到了abort 消息 • 协调者发送rollback给每个参与者 • 参与者进行 • rollback处理 • 每个参与者发送acknowledgment 消息给协调者 • 协调者收到全部的acknowledgment 以后，undo整个事物 Two-phrase Commit

4. Two-phrase Commit

5. Advantages • Easy • Disadvantages • 2PC是阻塞式的。 Two-phrase Commit

6. 3PC vs 2PC • non-blocking • places an upper bound on the amount of time required before a transaction either commits or aborts Three-phase commit protocol

7. 3PC