分布式系统原理 之7 基于MVCC的分布式事务

分布式系统原理

基于MVCC的分布式事务

实现分布式事务除了使用类似“两阶段提交”协议等方式外，另一种简单高效的方式就是使用MVCC(Multi-version Cocurrent Control，多版本并发控制)技术[3][5]。

1. MVCC简介

顾名思义，MVCC 即多个不同版本的数据实现并发控制的技术，其基本思想是为每次事务生成一个新版本的数据，在读数据时选择不同版本的数据即可以实现对事务结果的完整性读取。在使用MVCC 时，每个事务都是基于一个已生效的基础版本进行更新，事务可以并行进行，从而可以产生一种图状结构。

MVCC 的流程过程非常类似于 SVN 等版本控制系统的流程，或者说 SVN 等版本控制系统就是使用的 MVCC 思想。

2. 分布式 MVCC

分布式 MVCC 的重点不在于并发控制，而在于实现分布式事务。

假设在一个分布式系统中，更新操作以事务进行，每个事务包括若干个对不同节点的不同更新操作。更新事务必须具有原子性，即事务中的所有更新操作要么同时在各个节点生效，要么都不生效。假设不存在并发的事务，即上一个事务成功提交后才进行下一个事务。

例如，用（site, k, op, oprd）表示在 site 节点上对变量 k 进行 op 操作，操作数为 oprd。那么一个典型的事务可能是{(site_A, var1, add, 10), (site_B, var2, sub, 1), (site_A, var3, set, 2)}，这个事务在site_A 上将变量 var1 加 10，将变量 var3 设置为