数据库面经 MVCC机制

MVCC（Multi-Version Concurrency Control）多版本并发控制，用于管理多个事务同时访问和修改数据库的数据，而不会导致数据不一致和冲突。MVCC的核心思想是每个事务在数据库中看到的数据版本是事务开始时的一个快照，而不是实际的最新版本。这使得多个事务可以并发执行，而不会相互干扰。

Mysql的事务有ACID四大特性，其中的隔离性可以通过锁和MVCC来实现，MVCC适合在一些锁性能较差的情况下使用，提高效率。

下述如何实现：

每一个UndoLog日志都有一个 roll_pointer(回滚指针）用于指向上一个版本的Undo Log。这样对于每一个记录就会构成一个版本链，用于记录所有修改，每一次进行新的修改后，新的Undo Log会放在版本链的头部。

那么对于查询时应该查询哪个版本呢，这时就需要用Readview实现。

在事务select查询数据时，就会构造一个readview，它包含了版本链的统计信息

m_ids 当前活跃的所有事务id（所有未提交的事务）

min_trx_id 版本链尾的id

max_trx_id 下一个将要分配的事务id（版本链头事务id+1）

creator_trx_id 创建这个Readview事务id的查询规则：

该版本是否为当前事务创建（读取自己修改的数据），如果是就返回，否则进入下一个判断。

该版本的事务id是否小于min_trx_id（在Readview创建之前，数据已经提交），可以直接访问。

........................是否大于max_trx_id(在ReadView创建后，该版本才开启），不能被访问。

若在他们俩之间，则判断该版本事务id是否在m_ids中，如果不在说明事务可以提交访问，否则不能访问。