### MVCC原理
Multi-Version Concurrency Control,翻译为中文即多版本并发控制,使用它来实现RR以及RC隔离级别下读取数据的隔离性。串行话可以理解为直接用锁,而读未提交可以理解成什么也不控制。
    
    innodb为每一行记录都实现了三个隐藏字段
    DB_ROW_ID 6个字节: 行标识
    DB_TRX_ID   6个字节:删除、插入或者更新行的最后一个事物id,自动增长
    DB_ROLL_PTR 7个字节:回滚指针
    
|  #transaction 100   | #transaction 200  | #transaction 300  | #select 1  | #select 2  |
|  ----  | ----  |----  |----  |----  |
| bengin  | bengin | bengin |
| update test set cl = '123' where id =1;  |
|  | update test set cl = '123' where id =1; |
| | | update account set name = 'lilei300' where id =1; |
| | | commit; |
| | | | select name from account where id=1;       readview[100,200] 300 --> lilei300 |
| update account set name = 'lilei1' where id =1; |
| update account set name = 'lilei2' where id =1; |
| | | | select name from account where id=1;       readview[100,200] 300 --> lilei300 |
| commit; | update account set name = 'lilei3' where id =1; |
|  | update account set name = 'lilei4' where id =1; |
| | | | select name from account where id=1;       readview[100,200] 300 --> lilei300 | select name from account where id=1;       readview[200] 300 --> lilei2 |
|  | commit; |
    
![版本变更流程](imgs/mysql-mvcc-1.png)

操作的时候会生成事务id  
①每条记录都会拼接trx_id(事务id)和roll_pointer(回滚指针)2个字段  
②每次操作会将就数据移动到undo log,修改后数据的回滚指针,指向undo log中这条数据

查询的时候会读取出ReadView(一致性视图):【未提交的事务id】数组+已创建的最大事务id  
可重复读,会在事物中第一次读数据时生成readview  
读已提交,会在事务中每次读取数据时生成readview


匹配规则:  
1.当表中数据事务id < readview未提交事务最小值,数据可见  
2.当表中数据事务id  >  readview最大事务id,说明本次事务开启时,表中数据事务都还没开启。 数据不可见  
3.当表中数据事务id in readview未提交数组里,说明这个事务还未提交,不可见。 特殊的:如果事务是当前事务,依旧可见  
4.当表中数据事务id > readview未提交数组里 || 当表中数据事务id < readview已创建的最大事务id 可见


删除算修改的一种特殊情况,会在undo log 的record header中记录下delete flag,如果被删除了,就忽略这条数据。  

![匹配规则](imgs/mysql-mvcc-2.png)

### MVCC & 2PL解决了部分幻读问题
    主要参考https://www.zhihu.com/question/372905832,分别讲了MVCC和2PL(悲观锁,对应还有OCC乐观锁)解决的幻读问题
    ps:幻读主要在insert,不可重复读主要在delete & update

#### MVCC解决的幻读
阿里:http://mysql.taobao.org/monthly/2017/06/07/,这边文章是以mysql可重复度解决了幻读,但此情况还是出现了幻读的角度。我们反过来看mysql是如何通过MVCC解决部分幻读的  

![mvcc解决幻读](imgs/mysql-mvcc-3.png)  

在这个案例中。如果mysql的可重复读不解决幻读问题。哪session1在第二次select中应该是可以查出session2插入的数据的。但是由于MVCC的存在,session2的事务id是大于session1中readview的最大事务的,所以我们是看不到session2插入的数据的,保证了此时的不可幻读。但是记住MVCC只是解决读问题。在update时 讲session2插入的数据的事务id更新成seesion1的事务id了,导致最后一次查询数据的事务id==当前事务id变成可见了。
 
#### 2PL解决部分幻读

美团:https://tech.meituan.com/2014/08/20/innodb-lock.html  
 
![mvcc解决幻读](imgs/mysql-mvcc-4.png)  
 
以我们的认知可重复不解决幻读问题,此时事务B的数据应该是能插入的,但实际上被阻塞了,这是因为事务A在执行update的时候加上了间隙锁  
![mvcc解决幻读](imgs/mysql-mvcc-5.png)  
  
导致此时无法插入,需等事务A提交后释放锁(2PL第二步)才能插入。