Mysql-MVCC 并发版本控制

参考链接:一文读懂MVCC实现原理_Nicolos_Z的博客-CSDN博客

1.总述:

MVCC 主要是InnoDB解决数据库事务读写,导致的脏读、重复读问题的处理方法。通过快照读的方式,提高数据库并发查询的能力。

2.MVCC的实现

实现MVCC主要用到了数据库隐式字段、undolog、readview三个组件。

2.1 组建介绍

2.2.1 隐式字段

DBTRXID: 上一次提交事务的ID

DBROLLPTR: 回滚版本指针

DBROWID: 表唯一键,指向undolog地址

2.2.2 undolog

如下图所示,为链表结构,回滚指针DBROLLPTR指向上一个版本的回滚日志。

Mysql-MVCC 并发版本控制_第1张图片

 2.2.3  readview

Read View是事务进行快照读操作的时候生产的读视图,用于可见性判断。

假设有四个事务同时在执行,如下图所示:

事务1 事务2 事务3 事务4
事务开始 事务开始 事务开始 事务开始
...... ...... ...... 修改且已提交
进行中 快照读 进行中
...... ...... ......

2.2.3.1 readview 包含三个元素:

trx list: 在该事务(2)执行快照读的那一刻,会生成一个数据系统当前的快照,记录并维护系统当前活跃事务的id(1,3),事务的id值是递增的。

uplimitid: 记录trx_list列表中事务ID最小的ID(1)

lowlimitid: Read View生成时刻系统尚未分配的下一个事务ID(5)

Mysql-MVCC 并发版本控制_第2张图片

 2.2.3.2 readview 可见性判断规则(例针对TRX2是否可见TRX4):

1、比较DBTRXID(4) < uplimitid(1), 如果小于,则当前事务能看到DBTRXID所在的记录,如果大于等于进入下一个判断

​ 2、接下来判断DBTRXID (4)>= lowlimitid(5), 如果大于等于则代表DBTRXID所在的记录在Read View生成后才出现的,那么对于当前事务肯定不可见,如果小于,则进入下一步判断

​ 3、判断DBTRXID(4)是否在活跃事务中,如果在,则代表在Read View生成时刻,这个事务还是活跃状态,还没有commit,修改的数据,当前事务也是看不到;如果不在,则说明这个事务在Read View生成之前就已经开始commit,那么修改的结果是能够看见的。
 

3. RC、RR级别下的InnoDB快照读

RC: 

在RC隔离级别下,是每个快照读都会生成并获取最新的Read View.(不可重复读?)

RR:

在RR隔离级别下,则是同一个事务中的第一个快照读才会创建Read View,之后的快照读获取的都是同一个Read View.

4.MVCC为什么不能解决幻读

MySQL(九):MVCC能否解决幻读问题_mvcc为什么不能解决幻读_星河之码的博客-CSDN博客

你可能感兴趣的:(mysql,数据库)