组内有序,跨组协调
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 时仍需等,根据图定位跨组与组内的两种等待。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。