MySQL是如何实现读已提交和可重复读的——MVCC原理，java数组基础题目

**幻读：**在一个事务中使用相同的 SQL 两次读取，第二次读取到了其他事务新插入的行。

直接进入本文主题——MySQL是如何实现读已提交和可重复读的？答案是MVCC，即通过多版本并发控制来实现，下面来看看什么是多版本并发控制。

在理解MVCC原理之前需要先了解两个重要概念：版本链、ReadView。

1、版本链

在InnoDB引擎中，每行记录的后面会保存两个隐藏的列：trx_id、roll_pointer。它们的作用如下：

1. trx_id：用于保存每次对该记录进行修改的事务的id。

2. roll_pointer:存储一个指针，指向这条数据记录上一个版本的地址，可以通过它获取到该记录上一个版本的数据信息。

比如数据库表中现在有下面一条数据：

id	blogName	trx_id（隐藏列）	roll_pointer（隐藏列）
1	齐天小圣1号	10

现在有一个事务id为20的事务修改了这条记录，将blogName字段修改为了“齐天小圣2号”，那么这条数据被修改后将会变成下面这样：

当数据的修改次数增多，对应的版本也会随之增多，但各个版本之间通过指针相连，形成版本链的概念。

2、ReadView

MySQL中实现读已提交和可重复读的区别就在于它们生成的ReadView的策略不同。ReadView中主要就是有个列表存储着我们系统中当前活跃着的读写事务，即begin了但还未提交的事务。

那么存储这个列表有什用呢？比如当前ReadView的列表中存储着两条活跃的事务，它们的id分别为20和40：{20，40}，有如下规则：

1. 若某事务试图去访问id为10对应的版本数据，它比列表中最小的事务id20还要小，说明它在很早之前就提交了，那么这个id为10的事务对应的版本数据是可以访问的。

2. 若某事务试图去访问id为30对应的版本数据，它大小介于列表中活跃事务id之间，此时就要判断它是否在列表中，若在，则说明还未提交不能访问，若不在，则说明已经提交可以访问。

3. 若某事务试图去访问id为50对应的版本数据，它比列表中最大的事务id40还大，说明它是在生成ReadView之后才发生的，可能还没提交，所以不能访问。

3、原理

下面举个例子来说明在读已提交和可重复读两种隔离级别下MVCC的原理并比较两者的差异。

假如现在事务20将数据进行修改，但还未提交，那么版本链如下图所示，ReadView中列表为{20}。

![](https://img-blog.csdnimg.cn/20210522110308879.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2gyNTAzNjUyNjQ2,siz

【一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义】

浏览器打开：qq.cn.hn/FTf 免费领取

e_16,color_FFFFFF,t_70)

此时另一个事务A试图查询id为1的数据，那么进入版本链首先肯定看到最近的一个版本，对应的事务id为20，按照上面的规则，发现20还在列表之中，说明id为20的事务还未提交，那么不能访问这个版本，根据指针找到上一个版本，对应的事务id为10，小于列表中的事务id，说明这个版本很早之前就提交了，那么可以访问，事务A最终查询到blogName为齐天小圣1号。