土法炼钢兴趣小组的算法知识备份

【分布式系统百科】Percolator 模型：Google 的乐观事务方案

2026-04-13 | distributed | #percolator #distributed-transactions #bigtable #tidb #snapshot-isolation #mvcc

Percolator 在 Bigtable 之上用三列设计实现了跨行分布式事务，其核心思路是把事务协调状态编码进数据本身，从而消除了对专用协调者节点的依赖。本文拆解其两阶段提交流程、冲突检测与锁清理机制，并分析 TiDB 对该模型的工程改进。