MySQL 初阶——多版本控制 MVCC

一、版本链(undo 日志)

a. 什么是版本链

版本链就是一条以事务为节点的单链表。其 next 指针指向前一个版本的事务。

b. 版本链的增删

当一个事务被完成时,这个事务就会被加入到版本链里去;当要回滚时,版本链就会删除一些节点,使得头节点是回滚后的事务的上一个旧版本。而如果要更新 MySQL 中的表的内容时,更新前的内容会被拷贝一份并加入版本链里面,然后再改表的内容,最后把这个事务 ID 在原来的旧版本上加 1.

举个例子,假如现在已经有这个记录:

  1. 我们现在要把这个记录中的名字改成 "李四" ,要经过以下步骤:
    步骤一:标题把原记录拷贝一份到 undo 日志中(添加到版本历史链中)

步骤二:修改 name,事务 ID 和回滚指针,使其这向上一个版本的记录

再举个例子,假如我们要接着把"李四"的那条记录里的年龄改成 38 岁,也还是继续以下操作:
步骤一:把李四那条记录拷贝一份到 undo 日志中(添加到历史版本链里) 步骤二:修改年龄、事务 ID和回滚指针的指向,使其指向上一个版本的记录

二、如何通过版本链实现多版本控制

a. 如何实现回滚?

其实原理很简单,就是把上一个版本的记录从 undo 日志拿出来,覆盖到当前版本上就行了。举个例子,假如我要回滚到最开始那条记录:
最开始的那条记录

此时历史版本链为这样:

那么 MySQL 就会按一下步骤运行:
步骤一:第一次回滚 步骤二:第二次回滚,回滚完成

b. 历史版本链如何存插入、删除操作的事务

其实也很简单,在拷贝记录时,如果是插入操作,就把进入 undo 日志的那条记录标记为删除操作;如果是删除操作,就把进入 undo 日志的那条记录标记为插入操作。到时候回滚时直接按着所记录的操作运行就行了。

相关推荐
Pocker_Spades_A25 分钟前
工业物联网时序数据库选型:一份能直接抄走的技术规格书
数据库·物联网·时序数据库
苜蓿muxu42 分钟前
缓存三大问题:穿透、击穿、雪崩
数据库·redis
FungLeo1 小时前
FengCMS · PHP+MySQL 升级实录·模型导入从“加密 SQL 码“到.fengmodel.json
sql·mysql·php·工程实践·fengcms
正在走向自律2 小时前
MySQL兼容性深度实践:建表、增删改查与迁移避坑全记录
数据库·sql·mysql·信创·数据库迁移
用户79384281066082 小时前
城市租房 EDA 实战|从脏数据清洗到 MySQL 入库
mysql
隔窗听雨眠3 小时前
openGauss开源五年的内核演进与生态工程
数据库·opengauss·国产数据库
Decay__3 小时前
PostgreSQL 体系架构全解 —— 进程模型、共享内存、MVCC 与 WAL 预写日志深入
运维·数据库·sql·mysql·架构
沐知全栈开发5 小时前
基于ClinicalTrials公开数据的临床试验分析系统-毕业设计
数据库·课程设计
半杯咖啡半行码5 小时前
Qt 隐式共享(Implicit Sharing)深度解析:机制、陷阱与 Qt6迁移
开发语言·数据库·qt
Nturmoils5 小时前
空值、日期、字符串:业务 SQL 里的函数先跑一遍
数据库