多版本并发控制

MVCC 是多版本并发控制，可以认为MVCC是行锁的一个变种，但是它在很多情况下避免了加锁， 大都实现了非阻塞的读操作，写操作也只锁定必要的行。

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

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

读已提交下的 MVCC

TODO

可重复读下的MVCC

SELECT

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

• InnoDB只查找版本遭遇当前事务版本的数据行(也就是行的系统版本号小于或等于事务的系统版本号)， 这样可以确保事务读取的行，要么是在事务开始前已经存在的，要么是事务自身插入或者修改过的。
• 行的删除版本要么未定义，要么大于当前事务版本号。这样可以确保事务读取到的行，在事务开始之前 未被删除。

INSERT

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

DELETE

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

UPDATE

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

参考资料

• MySQL 多版本并发控制 MVVC
• MySQL 锁机制
• 高性能MySQL