《大规模分布式计算深入解析》7.2 跨分片 2PC

给出消息口径和故障后权威决议。

给出消息口径和故障后权威决议。

实现机制

三个参与者,两轮各发送三个请求,合计 6 条下发;若另计三票、三个终局 ACK 则共 12 条。每轮并行且 RTT 1 ms,网络临界路径约 2 ms。

YES 前持久化 prepared,COMMIT 决议先持久化再下发。协调者超时不能替已投 YES 参与者决定回滚。

本章流程图见 7.1 单分片事务的本地路径 。

决议已持久化时的恢复

sequenceDiagram
    participant C as 协调者
    participant A as 分片 A
    participant B as 分片 B
    C->>A: PREPARE
    C->>B: PREPARE
    A-->>C: 持久 prepared 后投 YES
    B-->>C: 持久 prepared 后投 YES
    C->>C: 持久化 COMMIT
    alt 协调者正在服务
        C->>A: COMMIT
        C->>B: COMMIT
    else 协调者广播前失联
        Note over A,B: 不确定状态保留锁与恢复位置
        C->>C: 重启并读回同一终局
        C->>A: 重发 COMMIT
        C->>B: 重发 COMMIT
    end

验证

对照卷七 2PC ,重放决议已写但尚未广播的历史。

下载实验包 · 本卷目录 · 系列导读

一手资料

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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