MVCC面试怎么答

ops/2025/2/13 5:23:51/

说到mvcc这个比较抽象的概念,很多人都有点束手无策。因为它实际上偏理论,实际应用中很难用到。但在面试中出现频率又很高,一问大部分都G。所以怎么精简回答并且能抓住重点就很关键了。往上详细解说MVCC的太多了,我这里没那么多废话,直击面试。

一般来说,面试官问到mysql事务特性时想再聊深一点就会问这个话题。会这么问

mysql中的事务特性分别实现原理是啥?

redolog保障持久 undolog保障原子和一致 mvcc保证隔离。

mvcc是什么?怎么实现的

MVCC是无锁多版本并发控制。主要实现为undo.log版本链,行隐式字段taxId,rollbackpoint,readView视图。通过readView比较算法来判断每个读事务的可见性。

主要流程体现为每个写事务操作时会以原始数据为尾结点,通过rollbackpoint指向形成一条版本链存储在undo.log中,当有读事务进入时开启readView视图。

通过readView视图比较算法确认当前事务可读数据。比较算法有四个属性 creator_trx_id,min_trx_id,max_trx_id,m_ids

可见的原则是当前事务ID小于活跃事务ID的最小值。或者等于creator_trx_id。或者不存在于m_ids.那就是可见的。

MVCC 中的快照读和当前读有什么区别?

快照读:读取的是数据的快照版本,不加锁,使用 MVCC 机制,如普通的 SELECT 语句。

当前读:读取的是数据的最新版本,会加锁,如 INSERT、UPDATE、DELETE 以及使用了 FOR UPDATE 等的 SELECT 语句。

readView是什么?

在 “读已提交” 和 “可重复读” 隔离级别下。ReadView 是一个事务在执行查询操作时生成的一个视图,它用于判断当前事务能够看到哪个版本的数据,主要通过比较事务 ID 来决定数据的可见性。

详细说说MVCC中readView的比较算法

四个核心属性

m_ids:当前活跃事务 ID 列表,即生成 ReadView 时还未提交的事务 ID 集合。

min_trx_idm_ids 列表中的最小事务 ID。

max_trx_id:生成 ReadView 时,系统应该分配给下一个事务的事务 ID(也就是当前最大事务 ID + 1)。

creator_trx_id:创建该 ReadView 的事务 ID。

四个比较步骤

步骤 1:判断 DB_TRX_ID 是否等于 creator_trx_id

如果 DB_TRX_ID 等于 creator_trx_id,说明这条记录是由当前事务自己创建或修改的,那么该记录版本对当前事务是可见的。

步骤 2:判断 DB_TRX_ID 是否小于 min_trx_id

如果 DB_TRX_ID 小于 min_trx_id,意味着创建该记录版本的事务在生成 ReadView 之前就已经提交了,所以该记录版本对当前事务是可见的。

步骤 3:判断 DB_TRX_ID 是否大于等于 max_trx_id

如果 DB_TRX_ID 大于等于 max_trx_id,表示创建该记录版本的事务是在生成 ReadView 之后才开启的,那么该记录版本对当前事务不可见,需要从回滚段中查找旧版本。

步骤 4:判断 DB_TRX_ID 是否在 m_ids 列表中

如果 DB_TRX_IDm_ids 列表中,说明创建该记录版本的事务在生成 ReadView 时还未提交,该记录版本对当前事务不可见,同样需要从回滚段中查找旧版本。 如果 DB_TRX_ID 不在 m_ids 列表中,表明创建该记录版本的事务在生成 ReadView 之前就已经提交了,该记录版本对当前事务是可见的。

不同隔离级别下 ReadView 的生成时机

读已提交Read Committed:每个 SQL 语句执行前都会重新生成一个 ReadView,所以每次查询都能看到最新已提交的数据。

可重复读Repeatable Read:在事务开始时生成一个 ReadView,整个事务期间都使用这个 ReadView,保证事务内多次读取结果一致

mvcc能否解决幻读问题

MVCC(多版本并发控制)在一定程度上可以解决幻读问题,不过具体情况要根据不同的事务隔离级别

对于快照读,MVCC 在可重复读隔离级别下可以解决幻读问题。

对于当前读,MVCC 不能解决幻读问题,需要借助额外的锁机制。

读已提交的隔离级别下,MVCC 不能解决幻读问题。

其它MVCC相关概念的详细参考:https://zhuanlan.zhihu.com/p/676793594


http://www.ppmy.cn/ops/157966.html

相关文章

最新版Edge浏览器集成ActiveX控件之金山WpsDocFrame控件

背景 WpsDocFrame控件‌是由金山公司开发的ActiveX控件,主要用于OA系统中,支持在浏览器中嵌入WPS文档的查看和编辑功能。 allWebPlugin中间件是一款为用户提供安全、可靠、便捷的浏览器插件服务的中间件产品,致力于将浏览器插件重新应用到所有…

问卷数据分析|SPSS实操之单因素方差分析

适用条件: 检验分类变量和定量变量之间的差异 分类变量数量要大于等于三 具体操作: 1.选择分析--比较平均值--单因素ANOVA检验 2. 下方填分类变量,上方为各个量表数据Z1-Y2 3. 点击选项,选择描述和方差齐性检验 4.此处为结果数…

Pandas数据填充(fill)中的那些坑:避免机器学习中的数据泄露

1. 问题背景 在处理时间序列数据时,经常会遇到缺失值需要填充。Pandas提供了ffill(forward fill)和bfill(backward fill)两种填充方式,但使用不当可能会导致数据泄露,特别是在进行机器学习预测时。 2. 填充方式解析 2.1 基本概念 ffill(forward fill): 用前面的值填充后面的…

objectArx2016使用python3.9.7配置实践

写在前面: 笔者有一些python代码, 需要结合到cad二次开发的项目中,并使用embed版本进行发布.记录一下配置过程,并加些分析,以备后期查用. ObjectArx配置Python 零 着重提醒一 Python安装版本和embed版本1.1 下载1.2 安装版本的设置1)安装参数设置2)安装版本Python内重要文件 1.…

机器学习中过拟合和欠拟合问题处理方法总结

目录 一、背景二、过拟合(Overfitting)2.1 基本概念2.2 过拟合4个最主要的特征2.3 防止过拟合的11个有效方法 三、欠拟合(Underfitting)3.1 基本概念3.2 欠拟合的4个特征3.3 防止欠拟合的11个有效方法 四、总结五、参考资料 一、背景 在机器学习模型训练…

【Elasticsearch】bucket_sort

Elasticsearch 的bucket_sort聚合是一种管道聚合,用于对父多桶聚合(如terms、date_histogram、histogram等)的桶进行排序。以下是关于bucket_sort的详细说明: 1.基本功能 bucket_sort聚合可以对父聚合返回的桶进行排序&#xff…

基于 GEE 利用插值方法填补缺失影像

目录 1 完整代码 2 运行结果 利用GEE合成NDVI时,如果研究区较大,一个月的影像覆盖不了整个研究区,就会有缺失的地方,还有就是去云之后,有云量的地区变成空值。 所以今天来用一种插值的方法来填补缺失的影像&#xf…

企业如何利用DeepSeek提升网络安全管理水平

企业可以通过深度整合DeepSeek的AI能力,构建智能化、动态化的网络安全防御体系,以应对APT(高级持续性威胁)等复杂攻击。以下是具体策略与实践路径: 1. AI驱动的威胁检测与分析 多模态威胁狩猎 DeepSeek的深度学习技术能…