MySQL的MVCC

什么是MVCC：

MVCC是多版本并发控制器，是通过记录历史半本书，解决读写并发冲突问题，避免了读数据时加锁，提高了事务的并发性能。

讲历史数据存储在undo log中，结构逻辑上类似于一个链表，MySQL数据行上的两个隐藏列，一个是事务ID，一个是指向undo log的指针

事务开启后，执行第一条select语句的时候，会创建ReadView，ReadView记录了当前未提交的事务。通过与历史数据的事务ID进行比较，就可以根据可见性规则进行判断，判断这条记录是否可见，如果可见就直接将这条数据返回个客户端，如果不可见就继续王undo log版本链查找第一个可见的数据。

我们每一条记录都有两个隐藏列，一个是事务ID，一个是指向历史数据undo log的指针，然后ReadView有四个字段，分别是创建ReadView的事务ID，活跃事务ID列表，活跃事务ID列表中的最小ID，下一个事务ID。主要有这几种判断规则：

• 如果记录事务的ID小于活跃事务ID列表中的最小ID，就说明记录在创建ReadView前就生成好了，所以该记录当前事务是可见的。
• 如果记录事务的ID大于等于下一个事务的ID，就说明该记录是在创建ReadView后才生成的， 所有该记录是当前事务不可见的。
• 如果记录隐藏列的事务ID在最小的ID和下个事务的ID之间，这时候就需要看记录的事务ID是否在活跃事务的ID列表中
  • 如果记录的事务ID在活跃事务的ID列表中，说明修改该记录的事务还没提交，所以该记录是不可见的
  • 如果记录的事务ID不在活跃事务ID的列表中，说明修改记录的事务已经提交了，那么该记录就是可见的。