MVCC的实现

MVCC

MVCC(Multi Version Concurrency Control)中文名是多版本并发控制器，简单来说就是通过维护数据的历史版本，从而去解决并发访问下的读写一致性问题，它的实现主要依赖于几个关键点：隐式字段，undoLog,Read View,快照读和当前读

undoLog:在MySQL在进行事务提交操作之前，会先记录更新前的一些数据到UndoLog中,用于MySQL事务回滚或者数据崩溃时的回退。

在InnoDB种，每个列都会有db_trx_id和db_roll_ptr字段，db_trx_id表示对这条记录最新一次修改的事务ID,db_roll_ptr则是一个回滚指针，指向这条记录的上一个版本，也就是undoLog中的上一个版本快照地址。

因为每条记录都会有一个db_roll_ptr字段指向undoLog的上一个版本快照，所以连起来就成了一个版本链。

ReadView:开启事务的时候会创建一个readView,readView用于维护当前活动的事务id，他有以下几个属性：

1.m_ids:表示在生成readView时当前活动的事务id列表

2.min_trx_id:表示在生成readView时系统活跃的事务中最小的事务id，m_ids的最小值

3.max_trx_id:表示在生成readViwe的时候应该分配给下一个事务的id

如果被访问版本的DB_TRX_ID属性值小于min_trx_id（活动事务id数组最小值）,则表明生成该版本的事务在readView生成前就已经提交了，所以该版本可以被当前事务访问。

如果被访问版本的DB_TRX_ID属性值大于max_trx_id（活动事务id数组最大值）,则表明生成该版本的事务在readView生成后才开启，所以该版本不可以被当前事务访问。

如果被访问版本的DB_TRX_ID属性值在min_trx_id和max_trx_id之间，那么需要进一步判断是否在m_ids里面，如果在数组里，那么就说明在创建ReadView时该事务还是活跃着的，版本不可以被访问；如果不存在，则说明生成ReadViw时生成该版本的事务就已经被提交了，该版本可以被访问。

如果一个版本数据对当前事务不可见，那么就会顺着版本链一直往下查询。直到查到可见的事务进行返回

读已提交隔离界别下的事务在每次查询开始前都会新建一个ReadView，而可重复读隔离级别下的事务在第一次查询时会新建一个ReadView，而后则是复用之前的ReadView