MySQL--MVCC

2023-08-06 14:13:22

MVCC 实现原理

总结：

并发事务在操作资源的时候，存在着三种操作，分别为：读读操作、读写操作、写写操作，这三种操作可能带来脏读、不可重复读、幻读的问题。使用锁能够解决这些问题，但是，加锁每次只能有一个事务操作资源，会导致数据库性能不佳。因此就有了MVCC。
MVCC指的是多版本并发控制。
使用目的：通过记录多个修改的历史版本替代锁，实现事务间的隔离效果，保证非阻塞读。
MVCC的两种读方式：
- 当前读: 总是读取到最新版本的数据；
- 快照读: 读取的是历史版本记录。
MVCC的实现核心
- 表的隐藏列: 记录事务id以及上一个版本数据的地址；
- undo log: 记录数据各版本修改历史，也即为事务链；
- Read View: 读视图，用于判断那些版本是可见的。
  - trx_list：未提交的事务ID数组；
  - up_limit_id ：数组中事务最小的id；
  - low_limit_id： ReadView生成时刻系统尚未分配的下一个事务ID，也就是目前已出现过的事务ID的最大值+1。
- 当前事务是如何判断那些版本是可见的呢？有以下规则：
  - 不在未提交的事务数组中,并且事务ID< Max或者是自己,对于当前的事务都可见。

因此在上面的例子中，如果数据库的事务隔离级别为RC 则结果为 100 108 可见，108 是新提交的事务，ReadView会重新加载

而如果数据库事务隔离级别为RR，则只有100 可见，ReadView还是最开始的历史版本数据。