【SQL】MVCC 多版本并发控制

并发问题的解决办法：加锁或mvcc
读操作用mvcc，写操作加锁，读写不冲突，并发性好。mvcc的实现就是依赖于隐藏字段、undo log（多版本）、read view（控制）。
MySQL的存储引擎中，只有innodb支持mvcc。

快照读与当前读

不加锁的简单select读都是快照读，读的是历史数据。需要加锁的场景，读取的是记录的最新版本，加锁的select、对数据进行增删改都会进行当前读。

隔离级别

事务有四个隔离级别，可能存在三种并发问题：

MySQL中默认的隔离级别为可重复读，它实际上解决了脏读、不可重复读和幻读，但并不是串行化。

隐藏字段，undo log 版本链

隐藏字段trx_id

trx_id ：每次一个事务对某条聚簇索引记录进行改动时，都会把该事务的事务id赋值给trx_id 隐藏列。
roll_pointer ：每次对某条聚簇索引记录进行改动时，都会把旧的版本写入到undo日志中，然后这个隐藏列就相当于一个指针，可以通过它来找到该记录修改前的信息。
例如：
有一student表，id = 1，name = ‘张三’，class = ‘一班’
假设插入该记录的事务id为8，此条记录的结构如下：

版本链

每次对记录进行改动，都会记录一条undo日志，每条undo日志也都有一个roll_pointer 属性（ INSERT 操作对应的undo日志没有该属性，因为该记录并没有更早的版本），可以将这些undo日志都连起来，串成一个链表，就是版本链。

对该记录每次更新后，都会将旧值放到一条undo日志中，就算是该记录的一个旧版本，随着更新次数的增多，所有的版本都会被roll_pointer 属性连接成一个链表，我们把这个链表称之为版本链，版本链的头节点就是当前记录最新的值。

read view

readview就是事务A在使用MVCC机制进行快照读操作时产生的读视图。当事务启动时，会生成数据库系统当前的一个快照，innodb为每个事务构造了一个数组，用来记录并维护系统当前活跃（begin了但未commit）事务的id。

举例说明

mvcc只在read committed和repeatable read两个隔离级别下工作。

read committed（读已提交）隔离级别下

read committed：每次读取数据前都生成一个readview。
事务id的分配：如果是增删改行为，系统自动递增分配事务id；如果是查询行为，事务id为0.
现在有两个事务id 分别为10 、20 的事务在执行：

# Transaction 10
BEGIN;
UPDATE student SET name="李四" WHERE id=1;
UPDATE student SET name="王五"