21、多版本并发控制（MVCC）
1、概念
MVCC是行级锁的一个变种，但是它在很多情况下避免了加锁操作，因此开销更低。
MVCC的实现，是通过保存数据在某个时间点的快照来实现的。也就是说，不管需要执行多长时间，每个事务看到的数据都是一致的。根据事务开始的时间不同，每个事务对同一张表，同一时刻看到的数据都可能是不同的。
2、InnoDB中MVCC的实现
InnoDB 的MVCC是通过每行记录后面保存两个隐藏的列来实现的。这两个列，一个是保存了行的创建时间，一个保存了行的过期时间，当然存储的并不是实际的时间值，而是系统版本号（system version number）。每开始一个新的事务，系统版本号会自动递增。事务开始时刻的系统版本号会作为事务的版本号，用来和查询到的每行记录的版本号进行比较。
在REPEATABLE READ（可重复读）隔离级别下，MVCC的具体操作：
（1）SELECT
a：InnoDB只查找版本早于当前事务版本的数据行，这样就可以保证事务读取的行，要么是事务开启之前就已经存在的，要么事务自身插入或修改的。
b：行的删除版本要么未定义，要么大于当前事务版本号。这可以确保事务读取到的行，在事务开始之前未被删除。
（2）INSERT
InnoDB 为新插入的每一行保存当前系统版本号作为行版本号。
（3）DELETE
InnoDB 为删除的每一行保存当前系统版本号作为行删除版本。
（4）UPDATE
InnoDB 为插入一行新记录，保存当前系统版本号作为行版本号，同时保存当前系统版本号到原来的行作为行删除标识。
3、优缺点
优点：
（1）大部分读操作都可以不用加锁
（2）读数据操作很简单，性能很好
（3）能保证只会读取到符合标准的行
缺点：
（1）每行记录都要额外的空间来维护这两个字段
（2）需要做更多的行检查工作，以及一些额外工作
