《大规模分布式计算深入解析》9.3 并发更新与死锁:图写冲突怎么办

写锁释放后他人可获锁,等待图成环才死锁:用例 99-101 用 1→2→3→1 环与非环对照,说明重试与防环的取舍。

锁释放后并发才流动

事务 1 释放节点 5 的锁后,事务 2 才能再获同一节点锁(用例 99)。锁生命周期等于事务生命周期,提交/回滚都触发释放(用例 92-93)。释放越早,等待者越早进入,吞吐越高。

等待图成环才是死锁

死锁不是「有人等」,而是等待图成环:事务 1 等 2、2 等 3、3 等 1,谁都无法前进(用例 100)。反过来,无环的等待链是正常排队,排到队头自然前进,不算死锁(用例 101)。所以检测器只找环,不把所有等待都当故障。

冲突时的处理

成环必然有一个事务要回滚。工程实践是让驱动对锁冲突异常做指数退避重试:被回滚的写集重建后重放,别把短促冲突当终态错误。写集越小的图事务,重试成本越低。

验证

从卷十一实验包 解包,用 txn 用例 99-101 验证:用例 99 事务 1 释放后事务 2 可获节点 5 锁;用例 100 等待图成环(1→2→3→1)判定为死锁;用例 101 无环等待图判定非死锁。用例 92-93 对照提交/回滚的写集与锁释放路径。

一手资料

卷十一目录 · 系列导读与实验

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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