详解MVCC及其面试中常遇问题

最新推荐文章于 2024-10-07 11:22:30 发布

学Java的skyyyyyyyy

最新推荐文章于 2024-10-07 11:22:30 发布

阅读量436

点赞数 16

文章标签：面试 java 数据库

本文链接：https://blog.csdn.net/weixin_61669379/article/details/141603214

版权

多版本并发控制（Multi-Version Concurrency Control, MVCC）是一种用于数据库管理系统的并发控制方法，用来确保在多个事务并发执行时，仍然可以实现数据的一致性和隔离性。MVCC 的核心思想是通过维护数据的多个版本，让读操作可以不阻塞写操作，从而提高系统的并发性能。

MVCC的工作原理

1.版本链
1.在 MVCC 系统中，每个数据项都会维护多个版本。每个版本记录着数据的值以及创建这个版本的事务 ID。
2.这些版本通常以链表形式组织，每次数据更新时都会生成一个新版本，链表头部保存最新的版本。
2.事务ID和时间戳
1.每个事务在开始时都会分配一个唯一的事务 ID，通常是时间戳或单调递增的序列号。
2.事务 ID 决定了事务的可见性：即事务能看到哪些数据版本以及哪些版本是不可见的。
3.读取操作
1.当事务读取一个数据项时，它会根据自身的事务 ID 选择一个合适的数据版本来读取。
2.事务只能看到在自己开始之前创建的数据版本，且这些版本在该事务开始之后未被其他事务删除。
4.写入操作
1.写入操作会创建一个新版本的数据项，并将该版本的事务 ID 设为当前事务的 ID。
2.其他事务在写入时，不会删除或覆盖已有版本，而是新建一个版本，并将版本链中的指针指向新的版本。

MVCC的优势

1.提高并发性能
读操作不会阻塞写操作，反之亦然。读操作总是能读取到一个稳定的数据版本，而不会因为写操作的存在而被阻塞。
2.避免读-写冲突
MVCC 避免了读操作和写操作之间的锁冲突，大大提高了系统的吞吐量和响应速度。
3.实现快照隔离
每个事务读取到的数据版本都是事务开始时的快照，这样可以保证事务执行时看到的数据是一致的，即使在此期间有其他事务修改了数据。

MVCC的挑战

1.存储开销
因为需要存储多个版本的数据，所以 MVCC 会增加存储空间的消耗。系统需要定期执行垃圾回收，清除不再需要的旧版本。
2.实现复杂
MVCC 的实现需要额外维护版本链、事务 ID 等信息，增加了系统的复杂性。
3.写入操作开销
虽然读操作开销较小，但写入操作需要创建新版本并更新链表，可能会增加一定的写入延迟。

典型MVCC实现

PostgreSQL 和 MySQL 的 InnoDB 引擎是两个典型使用 MVCC 的数据库管理系统。
1.PostgreSQL 通过维护多版本的数据行，结合事务快照来实现 MVCC。
2.MySQL InnoDB 通过隐式事务 ID 和回滚段来管理多个数据版本，支持事务的隔离性和一致性。

MVCC的事务隔离级别

MVCC 支持多种事务隔离级别：
读未提交（Read Uncommitted）： 允许事务读取其他未提交事务的更改，不使用 MVCC。
读已提交（Read Committed）： 事务只能读取已经提交的数据版本。
可重复读（Repeatable Read）： 事务在整个过程中看到的数据快照是一致的，即使其他事务在此期间提交了更改。
序列化（Serializable）： 确保事务严格按照顺序执行，避免了幻读问题，通常通过锁机制和 MVCC 结合来实现。