MVCC多版本并发控制

MVCC-多版本并发控制，可以实现读写并行
InnoDB的读已提交和可重复读隔离级别，普通读不加锁，
读未提交隔离级别普通读也是不加锁，会出现脏读，为什么读已提交和可重复读隔离级别不会呢？
原因是读已提交和可重复读隔离级别的普通读是一致性读，
实现原理是一致性视图+版本链：
一致性视图：
事务数组是由当前已经启动但是还没有提交的事务id组成，比如现在最大的事务id是8，
事务id为2，4，6的事务还没有提交，当前事务id是3，
那么事务数组就是[2,3,4,6],高水位是9，
每行记录会有两个隐藏字段：回滚指针与事务id，那么就通过这行记录的事务id去事务数组判断是否对当前事务可见，
1）先判断事务id是否等于当前事务id，如果是，可见；
2）如果事务id>=高水位，不可见；
3）如果事务id<事务数组的最小事务id，可见；
4）如果事务id不在事务数组中，可见，否则不可见；

版本链：
行记录隐藏字段