说说InnoDB的MVCC机制及实现原理

Java面试题：说说InnoDB的MVCC机制及实现原理

得分点：

无锁并发

标准回答：

无锁并发，全称Multi-Version Concurrency Control（MVCC），是一种并发控制机制，旨在提高数据库的并发性能，同时解决读-写冲突的问题。它的核心思想是维护数据的多个版本，以确保读写操作不会相互阻塞。MVCC使得在并发读写数据库时，读操作不需要阻塞写操作，反之亦然，从而提高了数据库的并发读写性能。此外，它还可以解决一些事务隔离问题，如脏读、不可重复读和幻读，但不能解决更新丢失问题。

加分回答：

在InnoDB存储引擎中，MVCC是默认的隔离级别为RR（REPEATABLE READ）时采用的并发控制机制。MVCC的实现依赖于以下关键技术和数据结构：

1. 隐藏列：每行数据都包含一个隐藏列，其中包含了本行数据的事务ID、指向undo log的指针等信息。
2. 基于undo log的版本链：每行数据的隐藏列中包含了指向undo log的指针，而每个undo log也会指向更早版本的undo log，从而形成一条版本链。
3. ReadView：通过隐藏列和版本链，MySQL可以将数据恢复到指定版本。但是具体要恢复到哪个版本，则需要根据事务的ReadView来确定。ReadView是指事务在某一时刻为整个事务系统（trx_sys）创建的快照。在之后的读操作中，数据库会将读取到的数据中的事务ID与ReadView进行比较，以确定数据对该事务是否可见，即是否对该事务可见。这有助于解决并发访问时的一致性问题。

喜欢 (0)赏

【请潘老师喝杯Coffee吧！】

分享 (0)