mysql数据库 | MVCC（简述）

mysql数据库 | MVCC（简述）

1. MVCC概述

MVCC(multi-version-concurrent-control) 即：多个不同版本的数据实现并发控制的技术，其基本思想是：为每次事务生成一个新版本的数据，在读数时选择不同版本的数据即可以实现对事务结果的完整性读取

MVCC的实现：undo log 、隐藏字段、read view

---

MVCC的作用 ：提高并发的读写性能
其实准确的说mvcc可以被理解成一种思想，不仅在mysql中可以实现，分布式事务中也可以参考mvcc

2. 单条undolog 和 ReadView

MVCC在增改操作的时候会生成事务id，查询操作会生成ReadView

MVCC中记录如图所示：

可知每条记录都会保存两个隐藏列:

1. trx_id (事务id)：每次增删改操作都会生成—条undo log日志
2. roll_pointer (回滚指针)：回滚指针指向前一条记录

查询的时候会读取出ReadView ：[未提交的事务id]的数组 + 已提交的最大事务id
如：

select name from table where id=1 read-view:[1,3]3

并根据readview从undo log日志中最新的记录依次往下找

1. 可重复读:从最新记录开始找:
   • 如果当前记录：事务id < 未提交事务的最小id，则可读
   • 如果当前记录：事务id在未提交事务id的数组中，则不可读(只有自己可读)
   • 事务id <= 已提交事务的最大id ，则可读
   • 如果当前记录：事务id > 已提交事务的最大id ，则不可读

可参照下图，表示id的区间：

2. 读已提交: 从最新记录开始找到事务id为已提交事务的最大id为止

MVCC只针对读已提交和可重复读，如果是读未提交，每次查询都取最新的记录即可。
如果是可重复读，则只查询一次最新的ReadView

---

注：删除的话不是直接删除undo log的内容，而是在被删除的行记录前的deleted_bit字段设置为true，然后会由一个叫 Purge线程 的线程来安全清除（Purge线程会有一个自己的Read view）

---

2.1 关于read view 的快照读和当前读

1. **快照读(snapshot read): **普通的select语句(不包括 select ... lock in share mode,select ... forupdate)
2. 当前读(current read) :select ... lock in sharemode，select ... for update，insert，update,delete语句(这些语句获取的是数据库中的最新数据)

---

3. 例子

下图是可重复读级别下的查询，只返回最初的read view

4. 幻读的解决方式

幻读的解决方式： MVCC + next-key