简述MySQL的事务隔离级别和MVCC

MySQL事务隔离级别

      （1）未提交读（READ UNCOMMITTED）：一个事务读到了另外一个未提交事务修改过的数据

      （2）已提交读（READ COMMITTED）：一个事务只能读取到另外一个已提交事务修改过的数据；

      （3）可重复读（REPEATED READ）：首先一个事务只能读取另外一个事务已经提交修改过的数据，但是当第一次读过某条数据后，及时其他事务修改并提交该值，那么当前事务读取的仍然是第一次读取的值。这里补充一下幻读

      （4）串行化（SERIALIZABLE）：上面三种隔离级别都允许对同一条记录的读写并发操作，串行化就是串行执行每个操作。

MySQL事务隔离级别

      （1）未提交读（READ UNCOMMITTED）：一个事务读到了另外一个未提交事务修改过的数据

      （2）已提交读（READ COMMITTED）：一个事务只能读取到另外一个已提交事务修改过的数据；

      （3）可重复读（REPEATED READ）：首先一个事务只能读取另外一个事务已经提交修改过的数据，但是当第一次读过某条数据后，及时其他事务修改并提交该值，那么当前事务读取的仍然是第一次读取的值。这里补充一下幻读

      （4）串行化（SERIALIZABLE）：上面三种隔离级别都允许对同一条记录的读写并发操作，串行化就是串行执行每个操作。

隔离级别	脏读	不可重复读	幻读
读未提交	√	√	√
读已提交		√	√
可重复读			√
串行化

MVCC

      MVCC即Multiversion concurrency control，多版本并发控制。这是一种提高并发的技术，最早的数据库只能读读并发，读写、写读、写写都会阻塞，引入多版本之后只有写写会阻塞，从而提高了数据库的并发能力。

      为了加深理解，我们有必要了解MySQL的记录结构，MySQL表中的每一条记录都会存在三个隐藏字段用于记录额外信息：

      （1）DB_TRX_ID：事务ID，InnoDB中每个事务都有一个唯一的事务ID，它是顺序递增的。每次事务更新数据，都会生成一个新的数据版本，然后将事务ID赋值给当前记录的DB_TRX_ID。

      （2）DB_ROLL_PTR：回滚指针，指向undolog。数据更新记录会记录在undo log中，然后用DB_ROLL_PTR指向它。

      （3）ROW_ID：如果表中不存在主键或者唯一字段，那么就会存在ROW_ID。

      一行数据记录可能同时存在多个版本，但并不是所有记录都是对当前事务可见的，那么如何判断数据版本是否对当前事务可见。

     首先需要了解一致性视图，每个事务开始后会建立一个一致性视图，视图中会保存所有活跃的事务，即还未提交的事务。一致性视图只会在RR（可重复读）和RC（已提交读）下生成，两者的区别在于，RR在第一个查询语句的是时候就会生成，而RC是对于每一个查询语句都会生成。我们可以通过下面的方式判断版本对于当前事务是否可见。

      （1）若版本事务id小于当前活跃事务id最小值，说明当前版本事务已提交，当前版本对于当前事务可见。

      （2）若版本事务id大于当前活跃事务id最大值，说明这个版本是在当前事务创建之后生成的，所以当前版本对于当前事务不可见。

      （3）若版本事务id是当前活跃事务id之一，说明当前版本所属事务还未提交，所以当前版本对于当前事务不可见。

      （4）若版本事务id不是当前活跃事务id之一，但是介于活跃事务最小值和最大值之间，说明当前版本所属事务已提交，所以当前版本对于当前事务可见。

       当前读和快照读：使用MVCC机制读取之前的版本数据称之为快照读，如果select语句中包含for update，那么就会将当前记录锁住，如果别的事务也访问这个记录，就会阻塞，知道当前事务执行完毕，这种查询时当前记录的版本数据，称之为当前读。

      综上所述：对于RR隔离级别，普通查询只能查到事务启动前已经提交的版本数据；对于RC隔离级别，普通查询可以查到事务查询语句启动前就已经提交的版本数据。