《大规模分布式计算深入解析》11.2 Spanner:TrueTime 与 Paxos 组

把 TrueTime、单 Paxos 组和跨组 2PC 放入同一条 Spanner 提交路径。

组内有序,跨组协调

Spanner 原论文里,每个分片的 Paxos 组负责自身复制与日志有序。跨组读写事务为参与组获取锁并准备,选定协调组,协调者提交戳 s 不小于参与者准备戳,选择时还检查 TrueTime 上界及组内顺序。提交决议靠 Paxos 持久化。只有 TT.now().earliest > s 后才让结果对外发生,协调者把终局发给参与组。时间戳读取还受目标副本的 safe time 限制。

flowchart TD
    P0["Percolator:获取 start_ts"] --> P1["预写数据,建立主锁与指向主锁的次锁"]
    P1 --> P2["获取 commit_ts"]
    P2 --> P3["主键原子更新:以 write 记录替换主锁"]
    P3 --> P4["提交次键,恢复者通过主键状态决定前滚或回滚"]
    P1 -. "提交前故障" .-> PR["按锁状态、事务状态及恢复规则处理"]
    S0["Spanner:各分片由独立 Paxos 组复制"] --> S1["跨组写:各参与组获取锁、准备并复制"]
    S1 --> S2["协调组选择 s,覆盖准备时间戳和当前 TrueTime 上界"]
    S2 --> S3["复制持久化提交决议"]
    S2 --> S4["commit-wait:TT.now().earliest 大于 s"]
    S3 --> S5["满足提交与时间条件,发布终局"]
    S4 --> S5
    S5 --> S6["各组应用,时间戳读仍检查副本 safe time"]

commit-wait 从实际时钟区间和 s 决定,某些复制和等待时间可以重叠。ε=7 ms 的定宽模型产生 14 ms 的初始区间宽度,实际延迟测量须包含剩余等待、跨组准备、锁及网络。若模拟某组批量完成 20 条命令耗时 20 ms,模型是 1000 条/s、1 ms/条摊销,100 条同耗时才为 0.2 ms/条。这些只是一般算例。

验证

从卷七实验包 解包,用 Java TrueTime 算例检查等于 s 时仍需等,根据图定位跨组与组内的两种等待。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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