【MySQL笔记】正确的理解MySQL的MVCC及实现原理

面试官：谈谈你对Mysql的MVCC的理解？

【MySQL笔记】正确的理解MySQL的MVCC及实现原理_长路漫漫的歇脚处-CSDN博客

版本链

trx_id这个id用来存储的每次对某条聚簇索引记录进行修改的时候的事务id。

roll_pointer每次对哪条聚簇索引记录有修改的时候，都会把老版本写入undo日志中。这个roll_pointer就是存了一个指针，它指向这条聚簇索引记录的上一个版本的位置，通过它来获得上一个版本的记录信息。(注意插入操作的undo日志没有这个属性，因为它没有老版本)

快照ReadView

说了版本链我们再来看看ReadView。已提交读和可重复读的区别就在于它们生成ReadView的策略不同。

ReadView中主要就是有个列表来存储我们系统中当前活跃着的读写事务，也就是begin了还未提交的事务。通过这个列表来判断记录的某个版本是否对当前事务可见。假设当前列表里的事务id为[20,30]。

版本链比对规则

• 如果你要访问的记录版本的事务id为10，比当前列表最小的id20小，那说明这个事务在之前就提交了，所以对当前活动的事务来说是可访问的。
• 如果你要访问的记录版本的事务id为25,发现此事务在列表id最大值和最小值之间，那就再判断一下是否在列表内，如果在那就说明此事务还未提交，所以版本不能被访问。如果不在那说明事务已经提交，所以版本可以被访问。
• 如果你要访问的记录版本的事务id为40，那比事务列表最大id30都大，那说明这个版本是在ReadView生成之后才发生的，所以不能被访问。这些记录都是去版本链里面找的，先找最近记录，如果最近这一条记录事务id不符合条件，不可见的话，再去找上一个版本再比较当前事务的id和这个版本事务id看能不能访问，以此类推直到返回可见的版本或者结束。
• 对于删除可以认为是update的特殊情况

如：

第一次select做了快照[20,30]，第二次select依然使用第一次快照，，如果该select 在一个update（trx_id=40）事物里，即该事物也是未提交事物，加入trx_list队列[20,30,40],版本链最新数据为name=test4,trx_id=40   ,40 在trx_list队列，对当前事物可见。若只是普通select,快照[20,30],版本链最新数据为name=test3, trx_id=20,20在事物队列里，通过roll_pointer找到下一条name=test2, trx_id=20，20在事物队列里，继续往下找，找到name=test1,trx_id=10数据，10<20，返回数据。

 

 

 ​​​​​​​

         当执行查询sql会生成一致性视图readView，它由执行查询时所有未提交事物id数组、最小数据id：min_trx_id和最大事物id：max_trx_id组成，查询时需要通过版本链和readView做比对找出结果。

•  可重复读隔离级别，这时候你的ReadView还是第一次select时候生成的ReadView,也就是列表的值还是[20，30]，select的结果是test1，第二次select结果和第一次一样，所以叫可重复读！
• 已提交读隔离级别下的事务在每次查询的开始都会生成一个独立的ReadView,而可重复读隔离级别则在第一次读的时候生成一个ReadView，之后的读都复用之前的ReadView。