面试官:你说熟悉MySQL,那来谈谈InnoDB怎么解决幻读的?


prtyaa
prtyaa 2023-12-31 22:44:56 65433
分类专栏: 资讯

1. 结论

首先说结论,在RR的隔离级别下,Innodb使用MVCC和next-key locks解决幻读,MVCC解决的是普通读(快照读)的幻读,next-key locks解决的是当前读情况下的幻读。

2. 幻读是什么

事务A,先执行:

update table set name=“hh” where id>3;

结果为:

OK row xx 表名成功影响多少行数据

事务B,后执行,并且提交:

insert into table values(11, uu);

commit;

事务A,然后再select一下:

select * from table where id>3

结果集为:

… 11,uu …

事务A懵了,我特么不是id>3全部更新了吗

这次是已提交事务B对事务A产生的影响,这个影响叫做“幻读”。

幻读和不可重复读的区别是,前者是一个范围,后者是本身

3. 怎么解决的?

3.1. 当前读

所谓当前读,指的是加锁的select(S或者X), update, delete等语句。在RR的事务隔离级别下,数据库会使用next-key locks来锁住本条记录以及索引区间。

拿上面那个例子来说,在RR的情况下,假设使用的是当前读,加锁了的读

select * from table where id>3 锁住的就是id=3这条记录以及id>3这个区间范围,锁住索引记录之间的范围,避免范围间插入记录,以避免产生幻影行记录。

3.2. 普通读

因为普通读是不会加锁的读,故不会有next-key locks的使用,解决幻读的手段是MVCC

MVCC会给每行元组加一些辅助字段,记录创建版本号和删除版本号。

而每一个事务在启动的时候,都有一个唯一的递增的版本号。每开启一个新事务,事务的版本号就会递增。

默认的隔离级别(REPEATABLE READ)下,增删查改变成了这样:

SELECT

  • 读取创建版本小于或等于当前事务版本号,并且删除版本为空或大于当前事务版本号的记录。这样可以保证在读取之前记录是存在的

INSERT

  • 将当前事务的版本号保存至行的创建版本号

UPDATE

  • 新插入一行,并以当前事务的版本号作为新行的创建版本号,同时将原记录行的删除版本号设置为当前事务版本号

DELETE

  • 将当前事务的版本号保存至行的删除版本号

比如我插入一条记录, 事务id 假设是1 ,那么记录如下:也就是说,创建版本号就是事务版本号。

 

 

如果我更新的话,事务id假设是2

 

 

这里是把name更新为taotao,原来的元组deleteversion版本号为这个事务的id,并且新增一条

如果我删除的话,假设事务是id=3

 

就变成现在这个样子

关键点来了

现在我读取的话,必须同时满足两个条件的

  • 读取创建版本小于或等于当前事务版本号 这意味着数据在这个事务之前被创建
  • 删除版本为空或大于当前事务版本号的记录。 这意味着删除操作在这个事务之后发生

就拿上面那个例子说明

当前数据库的状态

 

 

假设事务A的id=10

现在update table set name=“hh” where id>3;执行这条语句

 

 

事务B的id=11

insert into table values(11, uu);

 

 

最后事务A(id=10)在此读取

select * from table where id>3

根据上述的规则,读取创建版本好小于等于当前事务的→那么(4,a)(5,b)(4,hh)(5,hh)

上面规则的输出作为下面规则的输入的话,删除版本为空或大于当前事务版本号的记录→(4,hh)(5,hh)

如此读取就没有读取到事务B新插入的那行,解决幻读

如果事务B是更新id=4 的元组name=cc呢

同理,根据update的规则

 

 

然后根据select的规则去读取的话,得到的还是(4,hh)(5,hh)

4. 多说一句

在RC的模式下,MVCC解决不了幻读和不可重复读,因为每次读都会读它自己刷新的快照版本,简单来说就是另一个事务提交,他就刷新一次,去读最新的

网站声明:如果转载,请联系本站管理员。否则一切后果自行承担。

本文链接:https://www.xckfsq.com/news/show.html?id=33435
赞同 0
评论 0 条
prtyaaL3
粉丝 1 发表 2554 + 关注 私信
上周热门
Kingbase用户权限管理  2020
信刻全自动光盘摆渡系统  1749
信刻国产化智能光盘柜管理系统  1419
银河麒麟添加网络打印机时,出现“client-error-not-possible”错误提示  1013
银河麒麟打印带有图像的文档时出错  923
银河麒麟添加打印机时,出现“server-error-internal-error”  714
麒麟系统也能完整体验微信啦!  657
统信桌面专业版【如何查询系统安装时间】  632
统信操作系统各版本介绍  623
统信桌面专业版【全盘安装UOS系统】介绍  597
本周热议
我的信创开放社区兼职赚钱历程 40
今天你签到了吗? 27
信创开放社区邀请他人注册的具体步骤如下 15
如何玩转信创开放社区—从小白进阶到专家 15
方德桌面操作系统 14
我有15积分有什么用? 13
用抖音玩法闯信创开放社区——用平台宣传企业产品服务 13
如何让你先人一步获得悬赏问题信息?(创作者必看) 12
2024中国信创产业发展大会暨中国信息科技创新与应用博览会 9
中央国家机关政府采购中心:应当将CPU、操作系统符合安全可靠测评要求纳入采购需求 8

添加我为好友,拉您入交流群!

请使用微信扫一扫!