【MySQL事务篇】多版本并发控制(MVCC)

已于 2023-11-29 09:07:42 修改
阅读量251 收藏
点赞数
分类专栏： MySQL 文章标签： mysql 数据库
于 2023-11-06 11:40:21 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xxx1276063856/article/details/134243033
版权

多版本并发控制(MVCC)

文章目录

1. 概述

MVCC （Multiversion Concurrency Control），多版本并发控制。顾名思义，MVCC 是通过数据行的多个版本管理来实现数据库的 并发控制 。这项技术使得在InnoDB的事务隔离级别下执行 一致性读 操作有了保证。换言之，就是为了查询一些正在被另一个事务更新的行，并且可以看到它们被更新之前的值，这样在做查询的时候就不用等待另一个事务释放锁。

2. 快照读与当前读

MVCC在MySQL InnoDB中的实现主要是为了提高数据库并发性能，用更好的方式去处理 读-写冲突 ，做到即使有读写冲突时，也能做到 不加锁 ， 非阻塞并发读 ，而这个读指的就是 快照读 , 而非 当前读 。当前读实际上是一种加锁的操作，是悲观锁的实现。而MVCC本质是采用乐观锁思想的一种方式。

2.1 快照读

快照读又叫一致性读，读取的是快照数据。不加锁的简单的 SELECT 都属于快照读，即不加锁的非阻塞读；比如这样：

SELECT * FROM player WHERE ...

快照读的前提是隔离级别不是串行级别，串行级别下的快照读会退化成当前读。

2.2 当前读

当前读读取的是记录的最新版本（最新数据，而不是历史版本的数据），读取时还要保证其他并发事务不能修改当前记录，会对读取的记录进行加锁。加锁的 SELECT，或者对数据进行增删改都会进行当前读。比如：

SELECT * FROM student LOCK IN SHARE MODE; # 共享锁
SELECT * FROM student FOR UPDATE; # 排他锁
INSERT INTO student values ... # 排他锁
DELETE FROM student WHERE ... # 排他锁
UPDATE student SET ... # 排他锁

3. MVCC实现原理之ReadView

MVCC 的实现依赖于：隐藏字段、Undo Log、Read View。

3.1 ReadView概述

在MVCC 机制中，多个事务对同一个行记录进行更新会产生多个历史快照，这些历史快照保存在 Undo Log 里。如果一个事务想要查询这个行记录，需要读取哪个版本的行记录呢? 这时就需要用到 ReadView 了，它帮我们解决了行的可见性问题。

ReadView 就是事务A在使用MVCC机制进行快照读操作时产生的读视图。当事务启动时，会生成数据库系统当前的一个快照，InnoDB 为每个事务构造了一个数组，用来记录并维护系统当前 活跃事务 的ID(“活跃”指的就是，启动了但还没提交)。

3.2 设计思路

使用 READ UNCOMMITTED 隔离级别的事务，由于可以读到未提交事务修改过的记录，所以直接读取记录的最新版本就好了。

使用 SERIALIZABLE 隔离级别的事务，InnoDB规定使用加锁的方式来访问记录。

使用 READ COMMITTED 和 REPEATABLE READ 隔离级别的事务，都必须保证读到 已经提交了的 事务修改过的记录。假如另一个事务已经修改了记录但是尚未提交，是不能直接读取最新版本的记录的，核心问题就是需要判断版本链中的哪个版本是当前事务可见的，这是ReadView要解决的主要问题。

ReadView中主要包含4个比较重要的内容，分别如下：

  1. creator_trx_id ，创建这个 Read View 的事务 ID

    只有在对表中的记录做改动时（执行INSERT、DELETE、UPDATE这些语句时）才会为事务分配事务id，否则在一个只读事务中的事务id值都默认为0。

  2. trx_ids ，表示在生成ReadView时当前系统中活跃的读写事务的 事务id列表

  3. up_limit_id ，活跃的事务中最小的事务 ID

  4. low_limit_id，表示生成ReadView时系统中应该分配给下一个事务的 id 值。low_limit_id 是系统最大的事务id值，这里要注意是系统中的事务id，需要区别于正在活跃的事务ID

    low_limit_id并不是trx_ids中的最大值，事务id是递增分配的。比如，现在有id为1，2，3这三个事务，之后id为3的事务提交了。那么一个新的读事务在生成ReadView时，trx_ids就包括1和2，up_limit_id的值就是1，low_limit_id的值就是4

3.3 ReadView的规则

有了这个ReadView，这样在访问某条记录时，只需要按照下边的步骤判断记录的某个版本是否可见。

  1. 如果被访问版本的trx_id属性值与ReadView中的 creator_trx_id 值相同，意味着当前事务在访问它自己修改过的记录，所以该版本可以被当前事务访问。
  2. 如果被访问版本的trx_id属性值小于ReadView中的 up_limit_id 值，表明生成该版本的事务在当前事务生成ReadView前已经提交，所以该版本可以被当前事务访问。
  3. 如果被访问版本的trx_id属性值大于或等于ReadView中的 low_limit_id 值，表明生成该版本的事务在当前事务生成ReadView后才开启，所以该版本不可以被当前事务访问。
  4. 如果被访问版本的trx_id属性值在ReadView的 up_limit_id 和 low_limit_id 之间，那就需要判断一下trx_id属性值是不是在 trx_ids 列表中。
    • 如果在，说明创建ReadView时生成该版本的事务还是活跃的，该版本不可以被访问
    • 如果不在，说明创建ReadView时生成该版本的事务已经被提交，该版本可以被访问

3.4 MVCC整体操作流程

当查询一条记录的时候，系统如何通过MVCC找到它：

  1. 首先获取事务自己的版本号，也就是事务 ID；
  2. 获取 ReadView；
  3. 查询得到的数据，然后与 ReadView 中的事务版本号进行比较；
  4. 如果不符合 ReadView 规则，就需要从 Undo Log 中获取历史快照；
  5. 最后返回符合规则的数据。

如果版本链中的最后一个版本也不可见，则该条记录对该事务完全不可见，查询结果就不包含该记录。

在隔离级别为 读已提交（Read Committed）时，一个事务中的每一次 SELECT 查询都会重新获取一次 Read View。

事务说明
begin;
select * from student where id >2;获取一次Read View
…
select * from student where id >2;获取一次Read View
commit;

此时同样的查询语句都会重新获取一次 Read View，这时如果 Read View 不同，就可能产生不可重复读或者幻读的情况。

当隔离级别为 可重复读 的时候，就避免了不可重复读，这是因为一个事务只在第一次 SELECT 的时候会获取一次 Read View，而后面所有的 SELECT 都会复用这个 Read View，如下表所示：

在这里插入图片描述

4. 举例说明

4.1 READ COMMITTED隔离级别下

READ COMMITTED ：每次读取数据前都生成一个ReadView。

现在有两个 事务id 分别为 10 、 20 的事务在执行：

# Transaction 10
BEGIN;
UPDATE student SET name="李四" WHERE id=1;
UPDATE student SET name="王五" WHERE id=1;
# Transaction 20
BEGIN;
# 更新了一些别的表的记录
...

此刻，表student 中 id 为 1 的记录得到的版本链表如下所示：

在这里插入图片描述

假设现在有一个使用 READ COMMITTED 隔离级别的事务开始执行：

# 使用READ COMMITTED隔离级别的事务
BEGIN;
# SELECT1：Transaction 10、20未提交
SELECT * FROM student WHERE id = 1; # 得到的列name的值为'张三'

之后，我们把 事务id 为 10 的事务提交一下：

# Transaction 10
BEGIN;
UPDATE student SET name="李四" WHERE id=1;
UPDATE student SET name="王五" WHERE id=1;
COMMIT;

然后再到 事务id 为 20 的事务中更新一下表 student 中 id 为 1 的记录：

# Transaction 20
BEGIN;
# 更新了一些别的表的记录
...
UPDATE student SET name="钱七" WHERE id=1;
UPDATE student SET name="宋八" WHERE id=1;

此刻，表student中 id 为 1 的记录的版本链就长这样：

在这里插入图片描述

然后再到刚才使用 READ COMMITTED 隔离级别的事务中继续查找这个 id 为 1 的记录，如下：

# 使用READ COMMITTED隔离级别的事务
BEGIN;
# SELECT1：Transaction 10、20均未提交
SELECT * FROM student WHERE id = 1; # 得到的列name的值为'张三'
# SELECT2：Transaction 10提交，Transaction 20未提交
SELECT * FROM student WHERE id = 1; # 得到的列name的值为'王五'

4.2 REPEATABLE READ隔离级别下

使用 REPEATABLE READ 隔离级别的事务来说，只会在第一次执行查询语句时生成一个 ReadView ，之后的查询就不会重复生成了

比如，系统里有两个 事务id 分别为 10 、 20 的事务在执行：

# Transaction 10
BEGIN;
UPDATE student SET name="李四" WHERE id=1;
UPDATE student SET name="王五" WHERE id=1;
# Transaction 20
BEGIN;
# 更新了一些别的表的记录
...

此刻，表student 中 id 为 1 的记录得到的版本链表如下所示：

在这里插入图片描述

假设现在有一个使用 REPEATABLE READ 隔离级别的事务开始执行：

# 使用REPEATABLE READ隔离级别的事务
BEGIN;
# SELECT1：Transaction 10、20未提交
SELECT * FROM student WHERE id = 1; # 得到的列name的值为'张三'

之后，我们把 事务id 为 10 的事务提交一下，就像这样：

# Transaction 10
BEGIN;
UPDATE student SET name="李四" WHERE id=1;
UPDATE student SET name="王五" WHERE id=1;
COMMIT;

然后再到 事务id 为 20 的事务中更新一下表 student 中 id 为 1 的记录：

# Transaction 20
BEGIN;
# 更新了一些别的表的记录
...
UPDATE student SET name="钱七" WHERE id=1;
UPDATE student SET name="宋八" WHERE id=1;

此刻，表student 中 id 为 1 的记录的版本链长这样：

在这里插入图片描述

然后再到刚才使用 REPEATABLE READ 隔离级别的事务中继续查找这个 id 为 1 的记录，如下：

# 使用REPEATABLE READ隔离级别的事务
BEGIN;
# SELECT1：Transaction 10、20均未提交
SELECT * FROM student WHERE id = 1; # 得到的列name的值为'张三'
# SELECT2：Transaction 10提交，Transaction 20未提交
SELECT * FROM student WHERE id = 1; # 得到的列name的值仍为'张三'

5. 总结

这里介绍了 MVCC 在 READ COMMITTD 、 REPEATABLE READ 这两种隔离级别的事务在执行快照读操作时访问记录的版本链的过程。这样使不同事务的 读-写 、 写-读 操作并发执行，从而提升系统性能。

核心点在于 ReadView 的原理， READ COMMITTD 、 REPEATABLE READ 这两个隔离级别的一个很大不同就是生成ReadView的时机不同：

  • READ COMMITTD 在每一次进行普通SELECT操作前都会生成一个ReadView
  • REPEATABLE READ 只在第一次进行普通SELECT操作前生成一个ReadView，之后的查询操作都重复使用这个ReadView
比尔高特
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
mysql多版本并发控制MVCC的实现
01-21
事务隔离级别设置 ...不同数据库引擎MVCC模式各不相同，典型有乐观和悲观并发控制。 innodb 说明： InnoDB的MVCC,是通过在每行记录后面保存两个隐藏的列来实现的。这两个列，一个保存了行的创建时间，一个保
MYSQL数据库多版本并发控制（MVCC）
08-17
MYSQL数据库多版本并发控制（MVCC） MYSQL数据库的多版本并发控制（MVCC）是一种提高并发的技术。MVCC的出现使得MySQL数据库的并发度大幅度提高。MVCC的实现依赖于隐藏字段、undo log日志、read view等机制。 1. ...
一篇了解全MVCC
程序员Forlan的博客
10-24 6779
一篇就够，了解透MVCC
Mysql-MVCC
JavaMonsterr的博客
07-13 225
本文使用navcat演示mvcc机制示例1：先创建一个表，如下图，有id和name两个字段然后使用navcat打开两个会话窗口，这两个窗口分别作为两个事务，如下图执行如下步骤1.用鼠标选中 图二 的第1行，点击“运行已选择的”2.在 图一 中点击“运行”，查询结果为数据库中正常数据3.用鼠标选中 图二 的第2行，点击“运行已选择的”，此时提示修改1行数据4.在 图一 中点击“运行”，查询结果为数据库中正常数据（发现图一数据并没有更新过来）5.用鼠标选中 图二 的第3行，点击“运行已选择的”6.在 图一 中点
【MySQL】MVCC（多版本并发控制）详解
最新发布
qq_40042416的博客
11-15 465
MVCC，全称 Multi-Version Concurrency Control ，即多版本并发控制。MVCC 是一种并发控制的方法，一般在数据库管理系统中，实现对数据库的并发访问，在编程语言中实现事务内存。MVCC就是在ReadCommitted（读已提交）、RepeatableRead（可重复读）隔离级别，不加锁的情况下，解决并发事务的脏读、幻读和不可重复读问题。
通俗易懂的MySQL事务及MVCC原理，我先收藏了！
热门推荐
阳阳的博客
10-25 1万+
一、事务简介与四大特性 事务指的是一组命令操作，在执行的过程中，要么全部成功，要么全部失败。 由引擎层支持事务，MyISAM就不支持事务，而InnoDB是支持事务的。 事务具有以下四大特性（ACID）： 原子性（Atomicity）：指事务不可分割，要么全部成功，要么全部失败，不可能存在部分成功或部分失败的情况。如果执行某一条语句失败后，将会触发之前所有执行过的语句的回滚，因此靠的是undo log。 一致性（Consistency）：在事务执行前后，数据的完整性没有遭到破坏。一致性是mysql追
事务 mvcc
qq_411664740的博客
12-27 650
事务的隔离级别 什么是事务? 事务是逻辑上的一组操作，要么都执行，要么都不执行。 事务最经典也经常被拿出来说例子就是转账了。假如小明要给小红转账1000元，这个转账会涉及到两个关键操作就是：将小明的余额减少1000元，将小红的余额增加1000元。万一在这两个操作之间突然出现错误比如银行系统崩溃，导致小明余额减少而小红的余额没有增加，这样就不对了。事务就是保证这两个关键操作要么都成功，要么都要失败。 事务的特性(ACID) 原子性：事务是最小的执行单位，不允许分割。事务的原子性确保动作要么全部完..
MySQL中大对象的多版本并发控制详解
09-09
在MySQL数据库中，多版本并发控制（MVCC）是一种用于实现高并发性能的重要机制，尤其在处理大数据对象（LOBs）时更为关键。MVCC允许多个事务在同一时间以不同的视图查看数据，从而避免了锁定导致的阻塞，提高了系统...
一文教你理解MVCC多版本并发控制
08-11
MVCC（多版本并发控制）是一种用于数据库管理系统和事务内存的并发控制机制，其核心目标是提高并发性能，解决并发读写操作中的数据一致性问题。MVCC通过为每个事务分配唯一的事务标识（如时间戳），使得不同的事务...
数据库事务( 三 ) 什么是MVCC
yuanchun的知识整理
10-13 811
数据库事务( 三 ) 什么是MVCC
MySql——MVCC
Alex_cf的博客
12-20 204
MVCC 在读已提交 和可重复度隔离级别下，解决不可重复读、幻读等并发问题
MVCC的流程和作用详解
shangshanzixu的博客
07-16 494
MVCC解决了什么问题，它的底层原理是什么？ 答：解决了不可重复读和快照读情况下的幻读问题。 要彻底说清楚MVCC，必须先得了解四样东西。 1、mysql有一个全局的事务ID，每次新建一个事务它的事务ID就是当前的全局事务ID，然后全局事务ID自增 2、innodb存储引擎的表记录中有三个隐藏字段，第一个是row_id，该字段是用于没有主键并且没有唯一索引情况下的mysql的隐藏主键。第二个是事务id，它记录了最后一次插入或修改当前记录的事务ID，第三个是undo_log(回滚日志指针)它指向着当前记录的
MySQL笔记：第16章_多版本并发控制
IAMLSL的博客
03-20 1606
第16章_多版本并发控制1.什么是MVCC2. 快照读与当前读2.1 快照读2.2 当前读3. 复习3.1 再谈隔离级别3.2隐藏字段、Undo Log版本链4. MVCC实现原理之ReadView4.1什么是ReadView4.2设计思路4.3 ReadView的规则4.4 MVCC整体操作流程5. 举例说明5.1 READ COMMITTED隔离级别下 1.什么是MVCC MVCC (Multiversion Concurrency Control)，多版本并发控制。顾名思义，MVCC是通过数据行的多个
多版本并发控制（MVCC）
勇心在馨
04-30 4137
一、MVCC MVCC （Multiversion Concurrency Control），多版本并发控制。顾名思义，MVCC 是通过数据行的多个版本管理来实现数据库的 并发控制 。这项技术使得在InnoDB的事务隔离级别下执行 一致性读 操作有了保证。换言之，就是为了查询一些正在被另一个事务更新的行，并且可以看到它们被更新之前的值，这样在做查询的时候就不用等待另一个事务释放锁。 二、 快照读与当前读 MVCC在MySQL InnoDB中的实现主要是为了提高数据库并发性能，用更好的方式去处理 读-写
【MySQL（十四）】事务 MVCC机制
u010900754的专栏
06-26 235
事务的四大特性：Atomicity（原子性），Isolation（隔离性），Consistency（一致性）和Durability（持久性）。 重点说下隔离性，指的是多个事务并行执行时，效果上就像一个一个执行的。没有因为是并行而导致问题。因为系统不可能完全让事务顺序执行，这样性能太差，所以说需要在并发的同时满足隔离性。 接下来，再看下事务并发执行时会遇到怎样的问题？ 脏写，或者说写覆盖。就是是A更新一行数据，还未提交，事务B又更新了同一行数据。一句话概括即使，允许事务更新未提交的事务已经更新的行。这个
MySQL-MVCC
kk阿彬
01-11 551
文章目录事务ACID执行的五种状态事务并发执行会出现的问题四种隔离级别语法开启事务提交/手动中止事务自动提交隐式提交（了解）保存点 事务 事务提供一种机制将一个活动涉及的所有操作纳入到一个不可分割的执行单元，组成事务的所有操作只有在所有操作均能正常执行的情况下方能提交，只要其中任一操作执行失败（出现异常），都将导致整个事务的回滚。简单地说，事务提供一种“要么什么都不做，要么做全套（All or Nothing）”机制。 ACID 原子性（Atomicity）： 一个事务必须被视为一个不可分割的最小工作单元，
数据库事务和MVCC
笑傲江湖
12-08 121
1.事务概念 事务就是一组原子性的SQL，事务内的语句，要么全部执行成功，要么不执行。 例如：A要给B转账200元，那么A的账户要减少200，B的账户要增加200，这两个操作要在同一个事务中，要么全部执行成功，要 么不执行。 2.ACID特性 Atomicity（原子性）：一个事务必须被视为一个不可分割的工作单元，事务中的操作要么全部成功，要么全部失败回滚。 Consi...
关于mysql事务&MVCC以及锁机制的总结
一群专业码农的笔记本
12-23 2956
目录 理解mysql事务 mvcc的原理 mysql锁机制（乐观锁、悲观锁、表锁、行锁、意向锁、GAP锁/间隙锁）   先思考个问题，锁跟事务有什么关系？为什么这篇文章要把事务、mvcc、锁这三个知识拼凑在一起？要回答这个问题，我觉得还是具体看下mvcc和锁的机制实现。 一、数据库事务 1.什么是事务 数据库事务(Database Transaction) ，是指作为单个逻辑工作单元...
MySQL事务、锁、LBCC&MVCC
九曜
09-05 3828
MySQL事务的特点（ACID）： ●原子性：对数据库的一系列的操作，要么都是成功，要么都是失败，不可能出现部分成功或者部分失败的情况；原子性，在 InnoDB 里面是通过 undo log 来实现的，它记录了数据修改之前的值（逻辑日志），一旦发生异常，就可以用 undo log 来实现回滚操作。 ●隔离性：在数据库里面会有很多的 事务同时去操作我们的同一张表或者同一行数据，必然会产生一些并发或者干扰的操作， 那么我们对隔离性的定义，就是这些很多个的事务，对表或者行的并发操作，应该是透明的，互相不干扰的。通
mysql多版本并发控制mvcc
08-29
多版本并发控制(MVCC)是MySQL中的一种技术，它通过维护数据的多个版本，以实现读写操作的并发控制。MVCC通过在每行记录后面保存两个隐藏的列(一个保存行的创建时间，一个保存行的删除时间)来实现。当一个事务读取...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值