MVCC原理介绍

2025-2-21 diaba Mysql

MVCC（Multi-Version Concurrency Control，多版本并发控制）是一种用于提高数据库并发性能的机制，通过维护数据的多个版本，允许读写操作并行执行，从而减少锁竞争。以下是MVCC的详细原理介绍：

1. MVCC的核心思想

MVCC的核心思想是为每行数据维护多个版本，每个版本对应一个特定的事务版本号。通过版本号，数据库可以判断某个事务在执行时应该看到哪个版本的数据，从而实现读操作不加锁，避免读写冲突。

2. 版本链

在MVCC机制下，数据库中的每行数据都维护一个版本链，记录了该行数据的多个版本。每个版本包含以下信息：
  1. 数据值：该版本的数据内容。
  2. 版本号：创建该版本的事务ID（Transaction ID）。
  3. 回滚指针：指向该版本的上一个版本，用于回滚操作。
版本链的结构如下：
当前版本 -> 前一个版本 -> 再前一个版本 -> ...

3. 隐藏字段

为了支持MVCC，数据库会在每行数据中添加一些隐藏字段，用于存储版本信息。这些字段通常包括：
  1. 事务ID（Transaction ID）：标识创建该版本的事务。
  2. 回滚指针（Rollback Pointer）：指向该版本的上一个版本。
  3. 删除标记（Delete Marker）：标记该版本是否被删除。
这些隐藏字段使得数据库能够快速定位到特定版本的数据。

4. 快照读与当前读

MVCC通过区分“快照读”和“当前读”来实现并发控制：
  1. 快照读（Snapshot Read）：
    • 快照读是基于事务开始时的数据库快照进行读取，不加锁。
    • 数据库通过版本链和事务版本号，找到符合当前事务快照的数据版本。
    • 快照读适用于读已提交（Read Committed）和可重复读（Repeatable Read）隔离级别。
  2. 当前读（Current Read）：
    • 当前读直接读取数据的最新版本，可能会加锁。
    • 当前读用于确保读取到最新的数据版本，适用于串行化（Serializable）隔离级别。
    • 例如，SELECT ... FOR UPDATE操作会触发当前读。

5. Read View

Read View是MVCC实现的关键机制之一，它是一个事务在执行期间看到的数据库快照。Read View包含以下信息：
  1. 事务创建时的系统版本号（m_ids）：标识事务开始时的数据库状态。
  2. 活跃事务列表（min_trx_id, max_trx_id）：记录当前正在运行的事务ID范围。
  3. 已提交事务列表（up_limit_id, low_limit_id）：记录已提交事务的版本号范围。
通过Read View，数据库可以判断某个版本的数据是否对当前事务可见：
  • 如果版本号小于min_trx_id，说明该版本在事务开始之前已经提交，可见。
  • 如果版本号在min_trx_id和max_trx_id之间，且不在活跃事务列表中，可见。
  • 如果版本号大于max_trx_id，说明该版本在事务开始之后创建，不可见。

6. 版本链的创建与更新

当事务对数据进行更新或删除操作时，数据库会创建新的版本，并更新版本链：
  1. 更新操作：
    • 创建一个新的版本，记录新的数据值和当前事务ID。
    • 新版本的回滚指针指向旧版本。
    • 旧版本的删除标记被设置为true，表示该版本已被覆盖。
  2. 删除操作：
    • 创建一个新的版本，标记为删除（delete_marker = true）。
    • 新版本的回滚指针指向旧版本。
    • 旧版本仍然保留，用于回滚操作。

7. 垃圾回收

由于MVCC会保留多个版本的数据，随着时间推移，旧版本可能会堆积，占用空间。因此，数据库需要定期进行垃圾回收（GC）：
  • 垃圾回收会清理那些不再被任何事务需要的旧版本数据。
  • 数据库通过检查版本链和活跃事务列表，判断哪些版本可以被删除。

8. MVCC与事务隔离级别

MVCC机制支持不同的事务隔离级别，具体实现如下：
  1. 读已提交（Read Committed）：
    • 每次查询都创建一个新的Read View。
    • 只读取已提交的数据版本，避免脏读。
  2. 可重复读（Repeatable Read）：
    • 事务开始时创建一个Read View，并在事务生命周期内始终使用该Read View。
    • 避免不可重复读和幻读。
  3. 串行化（Serializable）：
    • 通过强制事务串行执行，完全避免并发问题。
    • 通常不使用MVCC，而是通过锁机制实现。

9. MVCC的优势

  1. 提高并发性能：读操作不加锁，避免了读写冲突，提高了系统的并发性能。
  2. 支持高级隔离级别：通过版本控制，实现了读已提交和可重复读隔离级别。
  3. 减少锁竞争：减少了锁的使用，降低了锁竞争带来的开销。

10. MVCC的局限性

  1. 空间开销：需要存储多个版本的数据，增加了存储空间的占用。
  2. 复杂性：实现MVCC机制需要复杂的逻辑，增加了数据库系统的复杂性。
  3. 垃圾回收问题：旧版本数据的清理需要合理设计垃圾回收机制，否则可能导致性能问题。

总结

MVCC通过维护数据的多个版本，允许读操作不加锁，从而显著提高了数据库的并发性能。它通过版本链、隐藏字段和Read View等机制，实现了高效的并发控制和数据一致性。MVCC广泛应用于现代数据库系统，如MySQL（InnoDB引擎）、PostgreSQL等，是解决高并发场景下数据一致性问题的重要技术。

标签: 数据库 MVCC

« RateLimiter代码中写限流 | 代码审查需要关注哪些方面问题？»

发表评论：

Powered by emlog 京ICP备15045175号-1 Copyright © 2022