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

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

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

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

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

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

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

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

相关推荐
Darling噜啦啦3 小时前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
swipe3 小时前
正则表达式入门到进阶:从表单校验到手写模板引擎
前端·javascript·面试
神奇小汤圆4 小时前
RAG大厂面试题汇总:向量检索、混合检索、Rerank、幻觉处理高频问题
面试
假如让我当三天老蒯6 小时前
回归基本功:Map/Set 与 WeakMap/WeakSet 的区别
前端·面试
ClouGence8 小时前
Oracle CDC 架构优化:从主库直连到 DataGuard 备库同步
数据库·后端·oracle
云技纵横10 小时前
Gap Lock 死锁实战:5 秒在本地复现 MySQL 间隙锁死锁
后端·mysql
假如让我当三天老蒯10 小时前
回归基本功!前端的解构赋值、扩展运算符、剩余参数
前端·面试
Lee川10 小时前
Memory 模块深度解析(面试向)
人工智能·面试
无响应de神10 小时前
三、用户与权限管理
数据库·mysql