锁释放后并发才流动
事务 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 对照提交/回滚的写集与锁释放路径。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。