《大规模分布式计算深入解析》7.1 单分片事务的本地路径

区分锁、版本与应用顺序的职责。

区分锁、版本与应用顺序的职责。

实现机制

单分片可在同一个权威提交路径原子更新多个键,锁或乐观校验判断冲突,MVCC 选择可见版本。

锁时间以持有区间记录,重试次数和 backoff 属策略。超时客户端应保留请求 ID,避免未知结果被重复应用。

单分片事务的本地路径的执行路径

flowchart TD
    N0["按事务快照读取"]
    N1["校验冲突和参与区间"]
    N0 --> N1
    N2["各分片持久 prepare 并投票"]
    N1 --> N2
    N3["协调者确定持久终局"]
    N2 --> N3
    N4["各分片应用并释放资源"]
    N3 --> N4
    N3 -- "协调者失联" --> F0["已投 YES 的节点保留待定状态并查询终局"]

验证

对同一版本发两次条件更新,验证只有一个成功,并保留相同 ID 的重试结果。

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

一手资料

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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