InnoDB 事务 undo log 与 MVCC 可视化讲解（画流程图+伪代码）前言在MySQL的InnoDB存储引擎中，事务的四大特性（ACID）是其核心能力之一。其中，隔离性（Isolation）和一致性（Consistency）的实现离不开undo log与MVCC（多版本并发控制）的精妙设计。本文将从底层原理出发，结合可视化流程图与伪代码，一步步拆解InnoDB如何通过undo log构建行记录的版本链，并利用ReadView实现无锁的并发读取，从而让读者深入理解MVCC的工作机制。1. 基础概念回顾1.1 事务ID（trx_id）InnoDB中每个事务在启动时都会分配一个唯一的、递增的事务ID（trx_id）。该ID不仅标识事务，还用于版本可见性判断。1.2 隐藏列InnoDB的聚簇索引记录（row）包含三个隐藏列：DB_TRX_ID：最近修改该行记录的事务ID（更新或删除）。DB_ROLL_PTR：指向该记录对应的undo log的指针，用于回滚或获取旧版本。DB_ROW_ID：单调递增的行ID（如果表没有主键时使用，本文暂不展开）。1.3 Undo LogUndo Log是InnoDB为实现事务回滚和MVCC而维护的逻辑日志。根据操作类型分为两类：Insert Undo Log：INSERT操作产生，仅在事务回滚时需要，事务提交后可立即删除。Update Undo Log：UPDATE/DELETE操作产生，不仅用于回滚，还用于MVCC的快照读，因此即使事务提交后也不会立即删除，直到没有事务再需要查看该版本。2. Undo Log 的存储结构每个更新操作（UPDATE/DELETE）都会生成一条新的undo log记录，并通过DB_ROLL_PTR串联成一个版本链。下图展示了版本链的构造过程（初始记录 → 第一次更新 → 第二次更新）：Undo Log当前记录版本3: DB_TRX_ID=100data='version3'DB_ROLL_PTR → undo3undo3: DB_TRX_ID=80data='version2'DB_ROLL_PTR → undo2undo2: DB_TRX_ID=50data='version1'DB_ROLL_PTR → undo1