MVCC多版本并发控制:链表变量在数据库事务中的应用

舞夢輝影

舞夢輝影

2026-05-08

742人浏览

原创

mvcc的核心是基于版本链的数据可见性控制机制,而非编程意义上的链表变量;它通过隐藏字段(db_trx_id、db_roll_ptr)与undo log逻辑构建单向版本链,并结合read view判断事务可见性,实现快照读、避免读写阻塞。

mvcc多版本并发控制:链表变量在数据库事务中的应用

MVCC 的核心不是“链表变量”,而是基于版本链的数据可见性控制机制。数据库里并不存在编程语言中那种可直接赋值、遍历的链表变量(如 LinkedList<t></t>),所谓“版本链”是 InnoDB 通过隐藏字段和 Undo Log 逻辑组织起来的历史数据结构,本质是一条由回滚指针串起的单向链表,仅在事务读取判断时被内部遍历,不对用户暴露。

下面从实际作用出发,说清楚它在事务中怎么用、为什么重要:

版本链是怎么形成的

每行记录背后有三个关键隐藏字段:

  • DB_TRX_ID:最后一次修改该行的事务 ID
  • DB_ROLL_PTR:指向 Undo Log 中前一版本的指针(即“链表节点”的连接方式)
  • DB_ROW_ID:行唯一标识(非核心,可忽略)

当事务执行 UPDATEDELETE

  • 原始数据不覆盖,而是把旧值写入 Undo Log
  • 新记录的 DB_TRX_ID 设为当前事务 ID,DB_ROLL_PTR 指向刚写入的 Undo Log 位置
  • 这样就自然形成一条从最新版 → 上一版 → 更早版的单向链

例如:

balance = 1000(事务99创建)  
     ↓ DB_ROLL_PTR  
balance = 800(事务101修改)  
     ↓ DB_ROLL_PTR  
balance = 500(事务102修改,尚未提交)

Read View 如何用这条链做可见性判断

事务执行快照读(普通 SELECT)时,InnoDB 生成一个 Read View,包含:

  • m_ids:当前活跃未提交事务 ID 列表
  • min_trx_idm_ids 中最小值
  • max_trx_id:下一个待分配事务 ID
  • creator_trx_id:本事务自己的 ID

然后沿着版本链从新到旧扫描,对每个版本按规则判断是否可见:

  • 若版本 DB_TRX_ID → 属于已提交的“过去”,<strong>可见</strong>
  • 若版本 DB_TRX_ID == creator_trx_id → 本事务自己改的,可见
  • 若版本 DB_TRX_ID ∈ m_ids → 属于其他未提交事务,不可见
  • 其他情况(如 ≥ max_trx_id)→ 视为“未来”版本,不可见

直到找到第一个可见版本,就返回它——这就是你看到的“一致性快照”。

不同隔离级别下,链的使用方式不同

  • 读已提交(RC):每次 SELECT 都生成新 Read View,所以同一事务内两次查询可能看到不同版本(因为中间有别的事务提交了)
  • 可重复读(RR):只在第一次 SELECT 时生成 Read View,后续查询复用它,因此能保证“可重复读”——哪怕别的事务已提交新版本,链上更老但符合 Read View 规则的版本仍被选中

注意:链不是万能的,也有边界

  • 它解决不了幻读(新插入的行不在原版本链上,需配合间隙锁)
  • Undo Log 不清理会导致版本链过长、空间膨胀,影响性能和 purge 效率
  • DELETE 后的记录虽逻辑删除,仍保留在链中,直到所有依赖它的事务结束

本质上,版本链是 MVCC 的物理载体,Read View 是它的决策规则。两者配合,让数据库在不加锁的前提下,给每个事务发一张“定制快照”,既并发又一致。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
C语言变量命名
C语言变量命名

c语言变量名规则是:1、变量名以英文字母开头;2、变量名中的字母是区分大小写的;3、变量名不能是关键字;4、变量名中不能包含空格、标点符号和类型说明符。php中文网还提供c语言变量的相关下载、相关课程等内容,供大家免费下载使用。

2023.06.20

1376

3

c语言入门自学零基础
c语言入门自学零基础

C语言是当代人学习及生活中的必备基础知识,应用十分广泛,本专题为大家c语言入门自学零基础的相关文章,以及相关课程,感兴趣的朋友千万不要错过了。

2023.07.25

1563

9

c语言运算符的优先级顺序
c语言运算符的优先级顺序

c语言运算符的优先级顺序是括号运算符 > 一元运算符 > 算术运算符 > 移位运算符 > 关系运算符 > 位运算符 > 逻辑运算符 > 赋值运算符 > 逗号运算符。本专题为大家提供c语言运算符相关的各种文章、以及下载和课程。

2023.08.02

692

5

c语言数据结构
c语言数据结构

数据结构是指将数据按照一定的方式组织和存储的方法。它是计算机科学中的重要概念,用来描述和解决实际问题中的数据组织和处理问题。数据结构可以分为线性结构和非线性结构。线性结构包括数组、链表、堆栈和队列等,而非线性结构包括树和图等。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

2023.08.09

551

4

c语言random函数用法
c语言random函数用法

c语言random函数用法:1、random.random,随机生成(0,1)之间的浮点数;2、random.randint,随机生成在范围之内的整数,两个参数分别表示上限和下限;3、random.randrange,在指定范围内,按指定基数递增的集合中获得一个随机数;4、random.choice,从序列中随机抽选一个数;5、random.shuffle,随机排序。

2023.09.05

910

5

c语言const用法
c语言const用法

const是关键字,可以用于声明常量、函数参数中的const修饰符、const修饰函数返回值、const修饰指针。详细介绍:1、声明常量,const关键字可用于声明常量,常量的值在程序运行期间不可修改,常量可以是基本数据类型,如整数、浮点数、字符等,也可是自定义的数据类型;2、函数参数中的const修饰符,const关键字可用于函数的参数中,表示该参数在函数内部不可修改等等。

2023.09.20

1128

7

c语言get函数的用法
c语言get函数的用法

get函数是一个用于从输入流中获取字符的函数。可以从键盘、文件或其他输入设备中读取字符,并将其存储在指定的变量中。本文介绍了get函数的用法以及一些相关的注意事项。希望这篇文章能够帮助你更好地理解和使用get函数 。

2023.09.20

1685

8

c数组初始化的方法
c数组初始化的方法

c语言数组初始化的方法有直接赋值法、不完全初始化法、省略数组长度法和二维数组初始化法。详细介绍:1、直接赋值法,这种方法可以直接将数组的值进行初始化;2、不完全初始化法,。这种方法可以在一定程度上节省内存空间;3、省略数组长度法,这种方法可以让编译器自动计算数组的长度;4、二维数组初始化法等等。

2023.09.22

5703

6

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

2023.09.22

420

3

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.4万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 131.8万人学习