mysql中的MVCC

一.MVCC是什么？

  mvcc多版本并发控制，是mysql中innodb存储引擎实现高并发的重要机制，其核心思想是通过保留数据的
  多个版本，避免读写阻塞，从而提高数据库的吞吐量。避免了频繁加锁、减少资源竞争，提高并发性能。

二.MVCC的实现原理

• 基于undolog版本链和readView一致性视图实现。
• undolog中每条数据都有两个隐藏字段trx_id(当前版本对应的事务id)、roll_point（回滚指针，指向当前版本的上一个版本）
• readView：
  • m_ids：当前存活的事务id
  • creator_trx_id：当前事务id（创建该readView的事务id）
  • up_limit_id：m_ids中最小的事务id
  • low_limit_id：即将要分配的事务id
• 可见性判断：

if(trx_id < up_limit_id) {
   说明该版本对应的事务已经提交了，当前事务可见（可以读取）
}
else if (trx_id == creator_trx_id) {
   说明该版本是由当前事务自己创建的，可见
}
else if (trx_id >= low_limit_id) {
   说明该版本对应的事务,是一个未来的事务，当前事务不可见（不可以读取）
}
else {
    // 介于 up_limit_id 和 low_limit_id 之间
    if (trx_id 在活跃事务列表 m_ids 中) {
        // 事务未提交，不可见
    } else {
        // 事务已提交，可见
    }
}

三、读已提交你和可重复读隔离级别下readView的区别

• 读已提交：同一个事务中，每次查询都会创建一个新的readView
• 可重复读：同一个事务中，只有第1次查询才会生成readView，后续的查询都使用相同的readView。