MVCC 是什么?InnoDB 是如何实现 MVCC 机制的?

MVCC 是指多版本并发控制(Multiversion Concurrency Control),是一种并发控制机制,常用于数据库系统中,用于实现事务的并发控制。它允许在同一时间多个事务对同一个数据集合进行读取操作,同时防止数据不一致 和其他并发问题。

InnoDB 是 MySQL 中最常用的存储引擎之一,它的 MVCC 实现是通过在每行记录中添加两个隐藏的列,分别记录 行的创建时间和过期时间,以此来判断事务对该行记录的可⻅性。当一个事务需要读取一行记录时,InnoDB 首先 读取这行记录的创建时间和过期时间,并根据这些信息判断该行记录是否可⻅。如果创建时间早于当前事务的开始 时间,且过期时间晚于当前事务的开始时间,那么该行记录对当前事务可⻅。

在 InnoDB 中,MVCC 主要是通过实现以下几个机制来实现的:

  1. 事务版本号:每个事务都有一个唯一的版本号,用来标识该事务的创建时间。

  2. 读取视图:每个事务在开始时都会创建一个读取视图,记录该事务开始时间和其他信息。在事务执行期间,所有读取操作都要检查该视图,以确定读取哪些版本的数据。

  3. undo日志:在事务执行期间,如果对数据进行修改,那么会先将原始数据复制一份到undo日志中。这样, 在回滚操作时就可以使用 undo 日志中的数据来还原原始数据。

  4. 快照读取:在某些情况下,事务需要读取一个数据的历史版本,而不是当前版本。这时可以使用快照读取来实现,即在读取时根据事务开始时间和 undo 日志来读取历史版本的数据。

相关推荐
SamDeepThinking3 小时前
高并发场景下,CompletableFuture与ForkJoinPool该如何取舍?
java·后端·面试
LiuMingXin4 小时前
意图与代码之间:AI编程范式全景解读
前端·后端·面试
以和为贵5 小时前
前端也能搞懂 RAG:用 JS 手写一条最小检索增强链路
前端·人工智能·面试
李白客7 小时前
KES新版MySQL兼容能力再升级意味着什么?
mysql·国产数据库
ClouGence9 小时前
Oracle 数据同步为什么会出现数据不一致?长事务是常被忽略的原因
数据库·后端·oracle
半个落月10 小时前
从递归到快速排序:用 JavaScript 把分治思想讲明白
javascript·算法·面试
Darling噜啦啦10 小时前
快速排序与递归思维:从分治策略到数组扁平化——面试必考算法全解析
面试·排序算法
小月土星11 小时前
JavaScript 快速排序:从 pivot、双指针到分治思想
javascript·算法·面试
沉默王二11 小时前
Agent底层原理连问8道,从ReAct到记忆压缩,PaiCLI项目实战拆解
面试·agent·ai编程
小月土星11 小时前
JavaScript 递归入门:从 1 到 n 求和,再到数组扁平化
javascript·算法·面试