《大规模分布式计算深入解析》11.3 全局 TSO 的批量分配与瓶颈

按每笔事务的取号次数、批量速率及故障水位分析全局 TSO。

容量与重启单调性

服务器每毫秒处理一批 1000 个发号请求,理想容量为每秒 100 万个时间戳。按 Percolator 基线每事务取 start 和 commit 两次,100 万事务/s 需要约 200 万时间戳/s。只读、重试和优化路径另列,每次 RPC 合并多个客户请求,可以减少往返开销而不改变总时间戳数。

flowchart LR
    C["事务请求 start 和 commit 时间戳"] --> Q["TSO 收集多个请求"]
    Q --> L{"当前 allocator 权限与持久水位有效?"}
    L -- "是" --> G["从预留水位范围分配有序值"]
    G --> C
    L -- "否" --> R["暂停发号,选主并读取、更新持久水位"]
    R --> L

为防重启重用,分配器可以先持久化未来水位,再在已预留范围向请求者分配。换主需从一个安全值之后开始、保证旧分配器不再对外服务。直接向客户端分配长期持有的号段有另一层语义:较晚开始的客户端事务可能使用较小的号,必须分析快照和提交的可比性。PD v8.5.0 的时间戳源码可对照物理、逻辑分量与持久水位,不应把通用模型换算成部署吞吐。

验证

从卷七实验包 解包,运行 Java 每事务两戳的发号需求断言,并计算重试改变的需求。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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