MVCC是如何实现的

多版本并发控制(MVCC,Multi-Version Concurrency Control)是一种用于实现数据库并发控制的技术,允许多个事务同时读取和写入数据库而不会相互阻塞,从而提高系统的并发性能和响应速度。MVCC通过维护数据的多个版本来实现这一点。以下是MVCC的实现细节,特别是以MySQL的InnoDB存储引擎为例:

关键概念

  1. 版本链(Version Chain):

    • 每个数据行都有多个版本,这些版本通过链表连接起来。每次数据更新时,都会创建一个新版本,而旧版本仍然保留以供并发事务访问。
  2. 隐藏列:

    • InnoDB在每行记录中维护两个额外的隐藏列:
      • 事务ID(trx_id):记录创建该版本的事务ID。
      • 回滚指针(roll_ptr):指向撤销日志(undo log),用于恢复旧版本。
  3. 撤销日志(Undo Log):

    • 撤销日志记录了每次数据修改之前的旧值。在事务回滚时,可以利用这些日志恢复数据的旧版本。

MVCC的实现细节

  1. 读取操作:

    • 快照读(Snapshot Read) :读取操作会读取事务开始时的快照视图,这个视图包含了在该事务开始时已经提交的数据版本。这样即使其他事务在此期间对数据进行了修改,也不会影响当前事务的读取。
      • 实现快照读的方法是,事务在开始时会记录当前的系统版本号,然后在读取数据时,通过比较每个数据行的事务ID和系统版本号来确定应该读取的数据版本。
    • 当前读(Current Read) :读取操作直接读取最新版本的数据,用于加锁的读取操作,如SELECT ... FOR UPDATE和SELECT ... LOCK IN SHARE MODE。
  2. 写入操作:

    • 当事务进行写操作(INSERT、UPDATE、DELETE)时,会创建一个新的数据版本,并将其事务ID记录在新版本的trx_id中。
    • 旧版本的数据不会立即删除,而是保存在撤销日志中,以便并发事务可以继续访问它们。
    • INSERT:插入一条新记录,分配一个新的事务ID,并将其记录在trx_id中。
    • UPDATE:将旧版本标记为删除,并创建一个新版本,新的事务ID记录在新版本的trx_id中。
    • DELETE:将记录标记为删除,并记录删除操作的事务ID。
  3. 事务隔离级别:

    • 读已提交(READ COMMITTED):每次读取操作都读取最新的已提交版本。
    • 可重复读(REPEATABLE READ):事务在开始时创建一个一致性视图,所有读取操作都基于这个视图,即使在事务期间有其他事务提交了修改,这个视图仍然保持不变。

MVCC的具体操作流程(以InnoDB为例)

  1. 事务开始:

    • 记录当前系统版本号(事务ID)。
  2. 读取操作:

    • 检查每行数据的事务ID。
    • 对于快照读,如果数据行的事务ID小于等于当前事务的系统版本号,并且行的删除版本号大于当前事务的系统版本号,则该行数据对当前事务可见。
    • 对于当前读,直接读取最新版本的数据。
  3. 写入操作:

    • 为每个写操作分配一个新的事务ID。
    • 将旧版本的数据保存在撤销日志中,以便其他并发事务可以继续访问这些旧版本。
    • 创建新的数据版本,记录新的事务ID。
  4. 事务提交:

    • 提交事务,将当前事务ID记录为已提交版本。
    • 释放锁并使新数据版本可见给其他事务。
  5. 事务回滚:

    • 使用撤销日志恢复旧版本的数据。

通过上述机制,MVCC在保证数据一致性的同时,提高了并发性能,减少了读写操作的锁竞争,使得数据库系统能够更高效地处理并发事务。

相关推荐
泡海椒3 分钟前
jquick-pdf 资源使用率报表模板:政务云集群水位的图表版与表格版怎么选
后端
用户5080070546283 分钟前
1元机器到手后,我拿它跑了一套微服务测试环境
后端
郭生10 分钟前
dedecms等php类cms静态生成速度慢或超时原因及解决方法
后端
Gopher_HBo11 分钟前
Go pprof:五个字段,凭什么管住六种剖析?
后端
生锈的键盘12 分钟前
Docker 环境下 uv 与 Playwright 最佳实践:从镜像构建到多服务版本对齐
后端
学以智用31 分钟前
CKEditor5 完整详解
前端·后端
掘金者阿豪39 分钟前
数据库性能优化:一次慢查询背后,可能不只是SQL的问题
前端·后端
AskHarries1 小时前
联盟营销怎么玩
后端
一条Go3 小时前
Webhook 签名:钉钉、企业微信、飞书的四种算法差异
后端·架构·github
不一样的少年_3 小时前
用了这 Skill,我觉得前端兄弟可以毕业了
前端·后端·agent