理解MySQL中的MVCC机制

最新推荐文章于 2023-10-07 11:47:42 发布

后端咸鱼

最新推荐文章于 2023-10-07 11:47:42 发布

阅读量162

点赞数

文章标签： mysql 数据库

本文链接：https://blog.csdn.net/m0_52305392/article/details/127081581

版权

第一个问题，什么是MVCC？

MVCC是一种版本控制，其实是一种虚拟的东西，它是一种模型，也可以说是一种算法。程序在高并发的情况下的线程安全问题是人们永远关注的问题，MySQL也不例外，MySQL为了提高并发量，并不建议使用悲观锁直接串行化来操作数据库，而是牺牲掉一部分的数据一致性来满足并发性。

在探讨MVCC之前，我们先复习一下MYSQL中的事务相关的信息

事务的四大特性，ACID这里不在赘述了，重点来复习一下其中的隔离性

事务的隔离性有四种级别，从低到高分别是

读未提交：A事务可以读取到B事务还没有commit的数据，最垃圾的隔离级别，近似于没有隔离，基本不使用，带来的问题是脏读，不可重复读，幻读
读已提交：A事务可以读取到B事务已经提交的数据。解决了脏读问题，随之而来的问题是不可重复读和幻读。
可重复读：A事务在开始和提交之前，数据库的状态保持一直，也就是说，A事务只要没提交，任何适合select查询数据库时的每条记录都不会变。其他事务对于某条数据库的改变对事务A时不可见的。解决了不可重复读，可是还有幻读问题。
串行化：最高的隔离级别，加了悲观锁，所有事务只能串行化，杜绝了一切的线程安全问题，代价是并发量太差，近乎于没有。

其中，脏读，不可重复读的概念大家估计已经背烂了，也就不在多说了。但是很多人对于幻读还是有不理解的地方，很多人会和不可重复读搞混。

他俩最根本的区别是：不可重复读指的是某一条数据的内容两次读取的结果不一样，而幻读指的是一个范围内的记录行数发生了变化。比如一开始读，1到100内符合条件的有20条数据，可是下一次读的时候变成了30条数据，莫名其妙的多了10条数据，像是产生了幻觉一样。

复习完了事务的隔离级别，下面我们来接触一下MVCC

MVCC指的就是对于每条数据（表中的每一行），会通过链表记录每一次数据的改变，换句话说，就是会记录这行数据以前的每个版本，每一个节点是一个时期的数据，头节点是当前最新的数据，尾节点是这个条记录初始的数据。通过这个链表可以轻松的找到老版本的数据，可以实现roll back事务回滚。这个链表就存在 undo log回滚日志中，这也是日志回滚的原理。

快照读和当前读

1.由于mvcc是支持多个事务并发的同时操作某条数据，因此读操作可能读到的并不是当前的最新数据，快照读，顾名思义，读的是一个快照，是当前时刻在这条记录上活跃的事务（操作这条数据，但是没有提交）。最最普通的select语句，就是典型的快照读

2.当前读就是读到的是最新的数据，这就需要我们加锁了，比如lock in share mode , for update ,update, insert, delete语句等，这种加锁的语句，他们可以避免并发修改，从而保证当前读的数据就是最新的数据.

什么是ReadView?

说白了 Read View 就是事务进行快照读操作的时候生产的读视图 (Read View)，在该事务执行的快照读的那一刻，会生成数据库系统当前的一个快照，记录并维护系统当前活跃事务的 ID (当每个事务开启时，都会被分配一个 ID , 这个 ID 是递增的，所以最新的事务，ID 值越大)

假设现在创建ReadView的事务id为 create_tr_id。也就是执行select快照读的事务。

可能获得的ReadView中有很多事务，那么到底哪个事务的结果是我们想要的呢？当然我们会想，当然是越新的事务越好啦。遗憾的是，我们毕竟现在是站在上帝视角看的，可是我们站在当前事务的角度看呢，可能有些事务是在创建快照之后才开启的，那么我们当前的事务可以读到未来的数据吗？当然不可以，因此我们就要选择一个尽量新的数据并且符合规则。

现在的问题是，怎样选择出这个数据呢？

这就是牵扯到了有一个算法了。

在展示之前，我先简化一下 Read View，我们可以把 Read View 简单的理解成有三个全局属性

trx_list	一个数值列表，也就是ReadView中主要的数据结构用于维护 Read View 生成时刻系统正活跃的事务 ID 列表
min_trx_id	是 trx_list 列表中事务 ID 最小的 ID
max_tr_id	ReadView 生成时刻系统尚未分配的下一个事务 ID ，也就是目前已出现过的事务 ID 的最大值 + 1