[MySQL]可重复读下的幻读

news2024/11/14 20:46:59

一、幻读的定义

        根据MySQL官网的描述,幻读是“相同的查询在不同时间返回了不同的结果

        The so-called phantom problem occurs within a transaction when the same query produces different sets of rows at different times.

         同时官网还举例说明了,如:两次查询中,后一次多出来的行就是所谓的“幻影行”

         For example, if a SELECT is executed twice, but returns a row the second time that was not returned the first time, the row is a “phantom” row.

        了解Innodb的同学应该十分眼熟下面这张图,图里介绍了各个隔离级别下的一致性问题。

图片来源:数据库系统原理

        得益于MVCC机制,可重复读级别(RR)下依赖一份不更新的Read View使之后提交事务的修改对当前事务不可见,解决了脏读和不可重复读问题。

read view形如 [m_up_limit_id, m_low_limit_id] 的数组,记录了当前活跃的事务

        不知你是否会和我有一样的疑问:

        “既然RR实现了可重复读,按理已经屏蔽了其他事务的修改。但为什么还是会受其他事务影响产生幻读的问题?”

        “RR下幻读是否真实存在?”

        “幻读到底长什么样?”

        如果你也和我一样有上述疑问,很好!接下来我们将一起探寻幻读的真相。

二、寻找幻读

        秉持着“先问是不是,再问为什么”的理念,我们得先证明幻读在RR下是存在的。

        为了制造幻读,先简单准备了一张'test_lock'表:

SET NAMES utf8mb4;
SET FOREIGN_KEY_CHECKS = 0;

-- ----------------------------
-- Table structure for test_lock
-- ----------------------------
DROP TABLE IF EXISTS `test_lock`;
CREATE TABLE `test_lock`  (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `a` int(11) NOT NULL,
  `b` int(11) NOT NULL,
  PRIMARY KEY (`id`) USING BTREE,
  INDEX `a`(`a`) USING BTREE
) ENGINE = InnoDB AUTO_INCREMENT = 26 CHARACTER SET = utf8mb4 COLLATE = utf8mb4_general_ci ROW_FORMAT = Dynamic;

-- ----------------------------
-- Records of test_lock
-- ----------------------------
INSERT INTO `test_lock` VALUES (1, 1, 1);
INSERT INTO `test_lock` VALUES (5, 5, 5);
INSERT INTO `test_lock` VALUES (10, 10, 10);
INSERT INTO `test_lock` VALUES (15, 15, 15);

SET FOREIGN_KEY_CHECKS = 1;
test_lock

        确认RR隔离级别后,开始编写事务, 着手制造幻读:

事务A事务B
1begin;
2SELECT * FROM `test_lock` WHERE a<10;
3begin;
4INSERT INTO test_lock VALUES(6,6,6);
5

commit;

6(待输入)

        在“待输入”处应该要执行什么语句才能复现幻读呢?尝试执行select for update:

SELECT * FROM `test_lock` WHERE a<10 for UPDATE;

        使用当前读(Locking Read)确实看到了刚刚插入的 (6, 6, 6) ,但这是幻读吗?

        根据官方的定义,幻读发生在相同的查询,返回不同的结果。

        实验中 select 和 select for update ,一个是快照读(Consistent Nonlocking Reads),一个是当前读(Locking Read),明显不符合“same query”的要求

        那既然select for update已经能看到插入了,在后面再执行一遍原来的快照读,是否就能符合要求了呢?

事务A事务B
1begin;
2SELECT * FROM `test_lock` WHERE a<10;
3begin;
4INSERT INTO test_lock VALUES(6,6,6);
5

commit;

6SELECT * FROM `test_lock` WHERE a<10 for UPDATE;
7SELECT * FROM `test_lock` WHERE a<10;
select for update
select

        神奇的现象发生了,在select for update中可见的 (6, 6, 6) 又不见了

        这样一来,虽然满足了“same query”的要求,但又不满足“different sets of rows”了

        要想理解刚刚这种现象,需要回到RR的本质————“不更新的Read View

  • 前后两次快照读,因为Read View没有更新,所以没有任何差别

  • 当前读使用了最新的Read View,看见了插入,但并没有更新事务里的read view副本。

        至此,这种忽隐忽现的“伪幻读”已经解释清楚了。

三、发现幻读

        既然RR下的Read View是不更新的,那事务A要如何看到事务B的插入呢?

        进行两次当前读?很明显不行,由于间隙锁(Gap Lock)的存在,事务B无法在事务A锁定的区间进行插入。插入都被阻塞了,还谈什么返回结果不同。

        那还有别的办法吗?有!

        这次我们成功地看到了幻读的发生,同时符合相同查询相同结果两个定义。

        根据MySQL执行修改的流程,事务A在执行修改时,先使用当前读将数据读入缓冲池(Buffer Pool),再将修改应用到内存。

图片来源:update在MySQL中是怎样执行的,一张图牢记

         正是这样的先加载后更新的操作,让事务A看到自身更新的同时,也看到了事务B的插入,导致幻读发生。

四、解决幻读

        幻读发生的条件较为苛刻,多数情况下是触发不了的。

        但如果发生,我们可以使用当前读对区间上间隙锁,阻塞插入的发生,从而规避幻读。

        还记得刚刚讨论方案时说的吗,用的就是这种方法:

        既然RR下的Read View是不更新的,那事务A要如何看到事务B的插入呢?

        进行两次当前读?很明显不行,由于间隙锁(Gap Lock)的存在,事务B无法在事务A锁定的区间进行插入。插入都被阻塞了,还谈什么返回结果不同。

        具体上锁的方式分为两种:

  • SELECT ... FOR SHARE
  • SELECT ... FOR UPDATE

        根据检索条件和具体行数据的不同,间隙锁可能与行锁(Record Lock)结合,生成临键锁(Next Key Lock)。与间隙锁一样,生成的临键锁也可阻塞其他事务的修改。三者的关系为:

  • 行锁:对唯一索引进行等值查询且命中
  • 间隙锁:进行等值查询未命中
  • 临键锁:(剩余查询条件)

        需要注意的是,间隙锁是种特殊的锁,相同的间隙锁是共享的,并不是互斥的。 

        这种共享将可能导致死锁的发生,如:

事务A事务B
1begin;
2SELECT * FROM `test_lock` WHERE a=3 FOR UPDATE;
3# 锁定区间(1, 5)
4begin;
5SELECT * FROM `test_lock` WHERE a=4 FOR UPDATE;
6# 锁定区间(1, 5)
7INSERT INTO test_lock VALUES(3, 3, 3);
8# 发生阻塞,等待事务B释放间隙锁
9INSERT INTO test_lock VALUES(4, 4, 4);
10# 发生死锁
死锁事务B自动中断并报错

五、总结

        至此,我们给出了幻读的定义、重现了幻读、提供了解决方案、讨论了死锁的条件。

        RR下存在幻读,可以使用间隙锁避免

参考:

MySQL 8.0 Reference Manual

Innodb MVCC源码实现—— xpchild

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/732304.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

图形学 | 期末复习(上)| games101笔记 | 补档

博客基于GAMES101-现代计算机图形学入门-闫令琪&#xff0c;但不是其完整笔记&#xff0c;基于复习要求有一定的删减。考试以图形学入门基本概念和核心研究内容为主&#xff0c;少量公式。即以论述概念为主&#xff0c;涉及少量算法。p1:29:12是对应的games101视频节点&#xf…

maven在vscode添加依赖操作

1.maven查找依赖 点击进入网站&#xff0c;搜索需要的依赖包名选择一个合适的依赖 根据自己需要选择版本 选中maven&#xff0c;复制好代码&#xff0c;粘贴到pom.xml 2. 添加新的依赖 在pom.xml文件中&#xff0c;添加了依赖后&#xff0c;打开vscode终端&#xff0c;输入以…

matlab解微分方程

1.匿名函数 1.1创建 f(变量) 表达式; f(x1,x2) x1.^2x2;1.2 求解 x1为2 3 4 5&#xff1b;x2为3 4 5 6的情况下求解函数f的值 f(x1,x2) x1.^2x2; yf(2:5,3:6); subplot(121);%选择子图位置 plot(y)%画图2.一阶微分方程 用“dsolve” 2.1例 y.-y0 step1: 申明自变量和因…

一文2000字从0到1用Jmeter全流程性能测试实战

项目背景&#xff1a; 我们的平台为全国某行业监控平台&#xff0c;经过3轮功能测试、接口测试后&#xff0c;98%的问题已经关闭&#xff0c;决定对省平台向全国平台上传数据的接口进行性能测试。 01、测试步骤 1、编写性能测试方案 由于我是刚进入此项目组不久&#xff0c…

Linux--调试器:gdb

gcc与g默认动态链接形成的可执行程序&#xff08;比如a.out&#xff09;是release 版本&#xff0c;不可调试&#xff01;&#xff01;&#xff01; 如何搞成debug可调试版本&#xff1f; gcc 程序名 -o 可执行程序名 -g //添加了-g就表明该程序是debug方式发布的 查看可执行…

归并排序和基数排序包含完整程序和结果

一&#xff0c;归并排序 1.定义&#xff1a;将两个或者两个以上的有序表合并成一个新的游戏表的过程。 2路归并排序&#xff1a;假设排序表中有n个记录&#xff0c;则可以将其视为n个有序子表&#xff0c;每个子表的长度为1&#xff0c;然后两两合并&#xff0c;得到n/2&…

前端vue入门(纯代码)24_Modules

穷不怪父&#xff0c;苦不责妻&#xff0c;方为真男人&#xff01; 【23.Vuex中的模块化和命名空间】 [可以去官网看看Vuex3文档](Module | Vuex (vuejs.org)) 由于使用单一状态树&#xff0c;应用的所有状态会集中到一个比较大的对象。当应用变得非常复杂时&#xff0c;sto…

SQLServer2005位安装教程(图解)

进入下载的文件中,双击打开 :splash.hta 文件进行安装 根据自己的系统来选择性进行安装,这里我们选择第二项:基于 x64 的操作系统(6)。 然后在安装中选择“服务器组件、工具、练级丛书和示例©”的选项进行安装。 此处的注册信息可以忽略,非必填选项

第二章 模型评估和选择

文章目录 第二章 模型评估和选择2.1经验误差与过拟合2.2评估方法2.2.1留出法2.2.2交叉验证法2.2.3自助法2.2.4调参与最终模型 2.3性能度量2.3.1错误率与精度2.3.2查准率、查全率和F12.3.3ROC与AUC2.3.4代价敏感错误率与代价曲线 第二章 模型评估和选择 2.1经验误差与过拟合 通…

Unity-3d小游戏开发-----走迷宫

本人是在学习完c&#xff0c;c&#xff0c;数据结构算法&#xff0c;操作系统网络这些基础的课程之后&#xff0c;打算学习自己喜欢的游戏开发方向的东西&#xff0c;然后在B站上自学了几天unity&#xff0c;用到unity的触发器&#xff0c;碰撞&#xff0c;刚体&#xff0c;以及…

图像处理入门教程:从Python到Opencv

Python编程 这里主要针对有一定基础的读者&#xff0c;在Python编程中&#xff0c;掌握基础语法和数据类型是非常重要的。它们是构建程序的基石&#xff0c;是提供解决问题和开发应用的工具。在这里&#xff0c;我将简单介绍一些常用的语法和数据类型。 一、环境搭建 详细请…

14 - 信号优先级与安全性

---- 整理自狄泰软件唐佐林老师课程 查看所有文章链接&#xff1a;&#xff08;更新中&#xff09;Linux系统编程训练营 - 目录 文章目录 1. 信号优先级1.1 问题1.2 信号优先级的概念1.3 信号优先级实验设计1.3.1 发送端1.3.2 接收端1.3.3 编程实验&#xff1a;信号优先级实验 …

普通索引VS唯一索引

查询性能 假设 我们有一列int 类型的value 对它进行查询 (VALUE无重复字段) SELECT value FROM table where value 8; 如过是普通索引 找到value 8 的记录后还会继续找&#xff0c;直到碰到第一个不满足 k5 条件的记录。 如过是唯一索引 找到value 8这条记录就不会往下找…

百望股份高级PMO专家赵雅婧受邀为第十二届中国PMO大会演讲嘉宾

百望股份有限公司项目管理部高级PMO专家赵雅婧女士受邀为由PMO评论主办的2023第十二届中国PMO大会演讲嘉宾&#xff0c;演讲议题&#xff1a;PMO的组织建设与持续运营。大会将于8月12-13日在北京举办&#xff0c;敬请关注&#xff01; 议题简要&#xff1a; 众所周知&#xff…

图像全景拼接

TODO: 实现图片的全景拼接 流程&#xff1a; &#xff08;1&#xff09;检测左右2图片的SIFT关键特征点&#xff0c;并计算特征描述 &#xff08;2&#xff09;使用KNN检测来自左右2图的SIFT特征&#xff0c;进行匹配 &#xff08;3&#xff09;计算视角变换矩阵H&#xff0c…

目标跟踪基础:距离度量

本文来自公众号“AI大道理” —————— 距离度量在CV 、NLP以及数据分析等领域都有众多的应用。 距离度量可以当做某种相似度&#xff0c;距离越近&#xff0c;越相似。 在目标跟踪领域中&#xff0c;需要判断目标之间的距离或相似度&#xff0c;从而判断前后帧的目标是否…

Redis实战案例13-集群下的并发安全问题

在解决一人一单的问题上面&#xff0c;采用了悲观锁的方案&#xff0c;但是这种方案只适合单机情况&#xff0c;在集群的模式下就不适用了&#xff1b; 覆盖yaml文件中的端口号 修改nginx中conf&#xff0c;这样就可以反向代理到两个节点上去&#xff0c;轮询的负载均衡规则&am…

git bash---打开当前路径所在文件夹

0 Preface/Foreword 在Windows操作系统中使用git bash时&#xff0c;可以通过命令直接打开当前路径下的文件夹&#xff0c;命令如下 explorer .

MS17-010漏洞复现

官方描述&#xff1a;Microsoft Security Bulletin MS17-010 - Critical | Microsoft Learn漏洞描述&#xff1a; Microsoft Windows SMB Server远程代码执行漏洞&#xff0c;Microsoft Server Message Block 1.0 (SMBv1)服务器处理某些请求时&#xff0c;在实现上存在远程代码…

Mockplus Cloud - June 2023crack

Mockplus Cloud - June 2023crack 添加便签以澄清情节提要上的任何设计概念。 新的流程图工具直接在情节提要上可视化任何设计流程和过程。 添加了在发布到Mockplus Cloud时删除RP页面的功能。 添加设计注释时包括图像和链接。 添加了一个新的提示&#xff0c;用于在断开互联网…