MySQL：多版本并发控制MVCC

MySQL的大多数事务型存储引擎实现的都不是简单的行级锁。基于提升并发性能的考虑，它们一般都同时实现了多版本并发控制(MVCC)。

可以认为MVCC是行级锁的一个变种，但是它在很多情况下避免了加锁操作，因此开销更低。

MVCC的实现，是通过保存数据在某个时间点的快照来实现的。也就是说，不管需要执行多长时间，每个事务看到的数据都是一致的。根据事务开始的时间不同，每个事务对同一张表，同一时刻看到的数据可能是不一样的。

不同存储引擎的MVCC实现是不同的，典型的有乐观并发控制和悲观并发控制。

InnoDB的MVCC，是通过在每行记录后面保存两个隐藏的列来实现的。这两个列，一个保存了行的创建时间，一个保存行的过期时间（或删除时间）。当然存储的并不是实际的时间值，而是系统版本号。每开始一个新的事务，系统版本号都会自动递增。事务开始时刻的版本号会作为事务的版本号，用来和查询到的每行记录的版本号进行比较。

看一下REPEATABLE READ隔离级别下，MVCC具体是如何操作的。

SELECT：

InnoDB会根据以下两个条件检查每行记录：

1.InnoDB只查找版本早于当前事务版本的数据行（也就是，行的版本号小于或等于事务的版本号），这样就可以确保事务读取的行，要么是在事务开始前就已经存在，要么是事务自身插入或者修改过的。

2.行的删除版本要么未定义，要么大于当前事务版本号。这可以确保事务读取到的行，在事务开始之前未被删除。

只有符合以上两个条件的行，才能返回作为查询结果。

 

INSERT：InnoDB为新插入的每一行保存当前系统版本号作为行版本号。

DELETE：InnoDB为删除的每一行保存当前系统版本号作为行删除标识。

UPDATE：InnoDB为插入一行新纪录，保存当前版本号作为行版本号，同时保存当前系统版本号到原来的行作为行删除标识。

保存这两个额外系统版本号，使大多数读操作都可以不用加锁。不足之处就是每行记录都需要额外的存储空间，需要做更多的行检查工作，以及一些额外的维护工作。

MVCC只在REPEATABLE READ（可重复读）和READ COMMITTED（提交读）两个隔离级别下工作。

 

----《高性能MySQL》