《大规模分布式计算深入解析》9.1 2PC 的 prepare/commit 与协调者日志

从准备到决议拆解 2PC 的持久化顺序、消息计数和确认边界。

两类持久状态

协调者用事务 ID 标识参与方。参与者能保证将来提交时,先持久化 prepared 状态并保留相关锁,再投 YES。协调者得到全部 YES 后,先持久化 COMMIT 终局,再广播。失败和 NO 进入 ABORT 路径,参与者收到终局后完成本地事务。协议实现可以将终局 ACK 用于清理协调者记录。恢复时按事务 ID 重发终局、识别重复消息,并继续处理 in-doubt。

sequenceDiagram
    participant C as 协调者
    participant A as 参与者 A
    participant B as 参与者 B
    C->>A: PREPARE
    C->>B: PREPARE
    Note over A,B: 投 YES 前各自持久化 prepared 并保留锁
    A-->>C: YES 或 NO
    B-->>C: YES 或 NO
    alt 收到所有 YES 且可以提交
        C->>C: 持久化 COMMIT 决议
        alt 协调者在线
            C->>A: COMMIT
            C->>B: COMMIT
        else 持久化后、广播前崩溃
            A->>A: 保留 in-doubt 和锁
            B->>B: 保留 in-doubt 和锁
            C->>C: 恢复并读取持久化 COMMIT
            C->>A: 重发 COMMIT
            C->>B: 重发 COMMIT
        end
        A->>A: 结束事务,释放锁
        B->>B: 结束事务,释放锁
        A-->>C: ACK
        B-->>C: ACK
    else 任一 NO,或协调者在作出提交决定前选择中止
        C->>C: 按协议记录 ABORT
        C->>A: ABORT
        C->>B: ABORT
    end

五参与者两次下发是 10 条消息,加上五个投票和五个终局 ACK 是 20 条。单程固定 10 ms、参与者并行、两个阶段都等 ACK 时,纯网络关键路径约 40 ms,等待持久化、应用或客户端回复的范围需要另写。日志记录次数依协议变体、只读优化、批量及故障恢复设计决定。

验证

从卷七实验包 解包,运行 Java 2PC 消息边界练习和 PostgreSQL prepared 探针。后者观察参与者本地状态。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图