一.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 {if (trx_id 在活跃事务列表 m_ids 中) {} else {}
}
三、读已提交你和可重复读隔离级别下readView的区别
- 读已提交:同一个事务中,每次查询都会创建一个新的readView
- 可重复读:同一个事务中,只有第1次查询才会生成readView,后续的查询都使用相同的readView。