mysql的mvcc和readview

隔离级别标准定义：
read uncommited 一个事务读取到了另一个事务未提交的结果（可能发生回滚），叫脏读，这会带来脏读、幻读、不可重复读问题
read commited 一个事务a读取到了另一个事务b最新提交的结果，使得事务a两次读取的结果不同，其避免了脏读，会出现不可重复读，幻读，通过版本链（mvcc）和readview实现。
repeatable read（mysql的默认隔离级别） 一个事务第一次读过某条记录后，另一个事务修改提交了该条记录后，事务a读取到的还是第一次的值，这就是可重复读，同一个事务中多次读取相同的数据返回的结果是一样的。事务不会读到其他事务对已有数据的修改，即使其他事务已提交，也就是说，事务开始时读到的已有数据是什么，在事务提交前的任意时刻，这些数据的值都是一样的。但是，对于其他事务新插入的数据是可以读到的，这也就引发了幻读问题。其避免了脏读和不可重复读问题，但幻读依然存在。还是会出现幻读，（但是mysql解决了幻读的问题），通过版本链和readview实现
serializable 不允许对同一行记录的读和写的并发操作，必需串行执行，所以不会出现幻读，脏读现象
在mysql中读已提交和可重复读事务隔离级别是通过mvcc和readview实现的
mvcc即Multi-Version Concurrency Control，多版本并发控制，维护一个数据的多个版本，使得事务之间的读写按照隔离级别获取相应的结果，不发生冲突

对于隔离级别read committed,每次都生成一个新的readview
对于隔离级别repeatable read，只在事务开启时，生成一个readview，直到事务提交，不发生变化，所以可以保证可重复读。
生成readview时
m_ids:表示活跃事务id列表
min_trx_id:活跃事务中的最小事务id
max_trx_id:已创建的最大事务id
creator_trx_id:当前的事务id
对当前事务来说，按照以下规则从最新的版本开始遍历，获取对应的版本记录。

1. 被访问的trx_id与readview中的creator_trx_id相同，表示当前事务在访问自己修改的记录，可见，返回；
2. 被访问的trx_id小于min_trx_id，表明该版本已提交，可见，返回；
3. 被访问的trx_id大于等于max_trx_id，表明该版本在生成readview时，还未开启，不可见，返回；
4. 被访问的trx_id在min_trx_id和max_trx_id之间，判断是否在m_ids中，如果在，则说明生成readview时，该版本事务未提交，该版本不可见；如果不在，则说明生成readview时，该版本事务已提交可见，返回。