每日面试一问-Mysql篇/01

前言#

由于我现在在准备之后实习所需的东西，所以我决定接下来将开展一期 八股每日一问 的形式来复习，并且以这种文章的形式去分享给大家我的理解思路，以及我会如何回答。

好了，今天要分享的是：`Mysql如何实现的Repeatable Read隔离级别？和MVCC多版本并发控制。

可重复读隔离级别解决了什么？#

在开始之前我们需要了解，Mysql的可重复读解决了什么样的问题？

在Mysql中，RR隔离级别主要解决了是：脏读 和 不可重复读 的问题。他保证了在同一个事物内，对同一条数据进行多次读取的时候，他的数据始终保持一致。

RR隔离级别主要是通过MVCC去实现的。

MVCC多版本并发控制#

核心实现原理#

MVCC的核心实现原理包含三个部分：
1. 隐藏字段

MYsql 默认的 InnoDB 存储引擎会给每条数据后面维护三个隐藏字段，其中和 MVCC 相关的就俩个字段：DB_TRX_ID、DB_ROLL_PTR，分别表示的是：最近一次事务提交的id和指针，指向的是上一个版本的 Undo log。

2. Undo log 版本链

undo log 相当于一个版本链，他记录的是回滚日志，每条数据中都有俩个隐藏字段，trx_id（当前事务id）、roll_pointer（指针：指向上一个版本的undo log）。

InnoDB 当前记录保存最新版本，通过DB_ROLL_PTR指向Undo log的历史版本，多个Undo log通过指针形成版本链。

3. Read View

快照读SQL每次执行的时候，InnoDB都会为它生成一个ReadView，其中包含了四个东西：

1. creator_trx_id (readview创建者事务id)
2. m_ids (当前活跃事务id列表)
3. min_trx_id (当前最小活跃事务)
4. max_trx_id (系统下一次要分配的事务id)

之后这个事务再进行 SELECT 就可以获取到该条数据的 DB_TRX_ID (当前事务id)。

使用 DB_TRX_ID 和 Read View 进行比较，通过一些匹配规则去 Undo Log版本链中找到对应的那一个版本。

匹配规则#

1. min_trx_id < trx_id：可见，说明该事务已经提交了，并且早于当前所有活跃事务
2. max_trx_id > trx_id：不可见，说明这个事务在ReadView创建后才提交的
3. min_trx_id <= trx_id <= max_trx_id ？trx_id 不再 m_ids 列表中：可见，如果不满足该条件，说明创建ReadView的时候该事务还没有提交。

Read View 创建时机#

在不同隔离级别下，ReadView创建的时机也是不一样的。

• 在 Read Commit 隔离界别下：

每一次快照读都会重新生成 Read View，所以 RC 隔离级别下可以读取到别的事务提交的最新数据

• 在 Repeatable Read 隔离界别下：

只会在第一次快照读的时候生成 ReadView ，后续会复用第一次生成的ReadView，保证了在同一个事物下读取同一条数据始终保持椅子