《大规模分布式计算深入解析》11.1 Percolator:时间戳分配与 2PC 提交点

沿 Percolator 的 primary lock 与 write 记录定位事务终局及 secondary 恢复。

从预写到主键提交

先取 start_ts 取得快照。各键预写时检查是否有后于该快照的冲突写或占用锁,写入数据版本并建立锁。secondary 保存指向 primary 的位置。预写成功后取得 commit_ts,对 primary 以单行原子更新检查主锁仍归属该事务、写入 commit_ts 对应的 write 记录并删除锁。这个终局让后来处理 secondary 的读者有可查询依据。

sequenceDiagram
    participant C as 事务客户端
    participant T as 时间戳服务
    participant P as primary 数据行
    participant S as secondary 数据行
    C->>T: 请求 start_ts
    C->>P: 检查冲突并预写主锁
    C->>S: 预写并记录 primary 位置
    C->>T: 获取 commit_ts
    C->>P: 原子检查主锁后写入终局
    alt 客户端上线
        C->>S: 写入 secondary 提交记录,清锁
    else 客户端在主键提交后失联
        S->>P: 查询 primary 终局
        P-->>S: 读取 commit_ts
        S->>S: 按相同 commit_ts 前滚并清锁
    end

secondary 若未收尾,读者或后台清理者根据 primary 的持久终局前滚,只有确认回滚条件后才处理撤销,无结论时等待或按协议恢复。跨键参与者、键批处理和恢复重试数决定消息数。这里的终局持久化位置是 primary 数据记录,通用协调者 WAL 的固定记录数无法代用。TiKV 的 Percolator 基线可用于理解其事务列簇,1PC 和 async commit 属另行声明的实现分支。

验证

从卷七实验包 解包,照时序在 primary 已提交、secondary 未收尾处中断,推导下一次读如何按主键终局继续。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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