MySQL之什么是 MVCC?MVCC 的实现原理?

 

文章目录

• MySQL之什么是 MVCC?MVCC的实现原理?

 

MySQL之什么是 MVCC?MVCC的实现原理?

什么是MVCC?

MVCC， 即多版本并发控制。MVCC 的实现，是通过保存数据在某个时间点的快照来实现的。根据事务开始的时间不同，每个事务对同一张表，同一时刻看到的数据可能是不一样的。

MVCC的实现原理?

对于 InnoDB ，聚簇索引记录中包含 3 个隐藏的列：

1、ROW ID：隐藏的自增 ID，如果表没有主键，InnoDB 会自动按 ROW ID 产生一个聚集索引树。

2、事务 ID：记录最后一次修改该记录的事务 ID。

3、回滚指针：指向这条记录的上一个版本。

如图，首先 insert 语句向表 t1 中插入了一条数据，a 字段为 1，b 字段为 1， ROW ID 也为 1 ，事务 ID 假设为 1，回滚指针假设为 null。当执行 update t1 set b=666 where a=1 时，大致步骤如下：

1.数据库会先对满足 a=1 的行加排他锁；

2.然后将原记录复制到 undo 表空间中；

3.修改 b 字段的值为 666，修改事务 ID 为 2；

4.并通过隐藏的回滚指针指向 undo log 中的历史记录；

5.事务提交，释放前面对满足 a=1 的行所加的排他锁。

在前面实验中，session2 查询的结果是 session1 修改之前的记录，这个记录就是来自 undolog 中。

因此可以总结出 MVCC 实现的原理大致是：

InnoDB 每一行数据都有一个隐藏的回滚指针，用于指向该行修改前的最后一个历史版本，这个历史版本存放在 undo log 中。如果要执行更新操作，会将原记录放入 undo log 中，并通过隐藏的回滚指针指向 undo log 中的原记录。其它事务此时需要查询时，就是查询 undo log 中这行数据的最后一个历史版本。

MVCC 最大的好处是读不加锁，读写不冲突，极大地增加了 MySQL 的并发性。通过 MVCC，保证了事务 ACID 中的 I（隔离性）特性。