MySQL MVCC

MVCC简述

MySQL的大多数事务型存储引擎实现的都不是简单的行级锁。基于提升并发性能的考虑，它们一般都同时实现了多版本并发控制（MVCC）。不仅仅是MySQL，包括Oracle，PostgreSQL等其他数据库系统也都实现了MVCC，但是各自的实现机制并不相同，因为MVCC并没有一个同一的标准。
可以认为MVCC是行级锁的一个变种，但是它在很多情况下避免了加锁操作，因此开销更低。大多数的MVCC都实现了非阻塞的读操作，写操作也只锁定必要的行。
MVCC的实现，是通过保存数据在某个时间点的快照来实现的。也就是说，不管需要执行多长时间，每个事务看到的数据是一致的。根据事务开始的时间不同，每个事物对同一张表，同一时刻看到的数据可能是不一样的。
不同存储引擎的MVCC实现是不同的，典型的有乐观（optimistic）并发控制和悲观（pessimistic）并发控制。

InnoDB的MVCC：

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

REPEATEABLE READ级别下：

SELECT
	InnoDB会根据以下两个条件检查没行记录：
	a. InnoDB只会查找版本早于当前事务版本的数据行（也就是，行的系统版本小于或等于事
	   务的系统版本号），这样可以确保事务读取到的行，要么是事务开始前已经存在的，要么
	   是事务自身插入或者修改过的。
	b. 行的删除版本要么未定义，要么大于当前事务的版本号。这样可以确保事务读取到的行，
	   在事务之前未被删除。
	只有符合上述两个条件的记录，才能被作为返回查询结果

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

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

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

保存着两个额外的系统版本号，使大多数读操作都可以不用加锁。这样设计使得读操作简单，性能
强，并且保证只会读取到符合标准的行。不足之处是没行记录都需要额外的存储空间，需要做更多
的检查工作，以及一些额外的维护工作。

MVCC只在REPEATABLE READ和READ COMMITTED两个隔离级别下工作。其他两个隔离级别都和
MVCC不兼容，因为READ UNCOMMITTED总是读取最新的数据行，而不是符合当前事务版本的数据
行，而SERIALIZABLE会对所有读取到的行都加锁。