1.1 什么是MVCC
MVCC(Multi-Version Concurrency Control)是一种多版本并发控制机制。
与隔离级别紧密联系的另外一个东西是并发调度,通过并发调度实现隔离级别。对于并发调度,不同的数据库厂商有不同的实现机制,但基本原理类似,都是通过加锁来保护数据对象不同时被多个事务修改。
多版本的并发控制(MVCC)相对于传统的基于锁的并发控制主要特点是读不上锁,这种特性对于读多写少的场景,大大提高了系统的并发度,因此大部分关系型数据库都实现了MVCC。
1.2 MVCC是为了解决什么问题?
大多数的MYSQL事务型存储引擎,如,InnoDB,Falcon以及PBXT都不使用一种简单的行锁机制.事实上,他们都和MVCC–多版本并发控制来一起使用.
大家都应该知道,锁机制可以控制并发操作,但是其系统开销较大,而MVCC可以在大多数情况下代替行级锁,使用MVCC,能降低其系统开销.
MVCC是通过保存数据在某个时间点的快照来实现的. 不同存储引擎的MVCC. 不同存储引擎的MVCC实现是不同的,典型的有乐观并发控制和悲观并发控制.
2.MVCC 具体实现分析
下面,我们通过InnoDB的MVCC实现来分析MVCC使怎样进行并发控制的.
InnoDB的MVCC,是通过在每行记录后面保存两个隐藏的列来实现的,这两个列,分别保存了这个行的创建时间,一个保存的是行的删除时间。
这里存储的并不是实际的时间值,而是系统版本号(可以理解为事务的ID),每开始一个新的事务,系统版本号就会自动递增,事务开始时刻的系统版本号会作为事务的ID.
下面看一下在REPEATABLE READ隔离级别下,MVCC具体是如何操作的.
INSERT
InnoDB为新插入的每一行保存当前系统版本号作为版本号.
SELECT
InnoDB会根据以下两个条件检查每行记录:
a.InnoDB只会查找版本早于当前事务版本的数据行
(也就是,行的系统版本号小于或等于事务的系统版本号),这样可以确保事务读取的行,要么是在事务开始前已经存在的,要么是事务自身插入或者修改过的.
b.行的删除版本要么未定义,要么大于当前事务版本号
这可以确保事务读取到的行,在事务开始之前未被删除.
只有a,b同时满足的记录,才能返回作为查询结果.
DELETE
InnoDB会为删除的每一行保存当前系统的版本号(事务的ID)作为删除标识.
UPDATE
InnoDB执行UPDATE,实际上是新插入了一行记录,并保存其创建时间为当前事务的ID,同时保存当前事务ID到要UPDATE的行的删除时间.
相关推荐
InnoDB 引擎 MVCC 实现原理 InnoDB 引擎的 MVCC(Multi-Version Concurrency Control,多版本并发控制)机制是 MySQL 中的一种事务控制机制,它允许在高并发环境中实现高效、安全的数据访问。MVCC 机制的核心是实现...
### PG MVCC多版本实现 #### 一、MVCC简介 多版本并发控制(Multi-Version Concurrency Control,简称MVCC)是一种广泛应用于现代数据库系统的技术,尤其在事务处理中非常关键。它允许读取操作与写入操作并行执行...
根据给出的文件内容,我们可以从中提取出多个关键知识点,主要围绕多版本并发控制(MVCC)的正确性测试方案设计。在详细介绍这些知识点之前,先了解MVCC的背景是非常重要的。 MVCC是一种用于数据库系统中的并发控制...
"理解MVCC与BufferPool缓存机制" 本节课主要讲解了MySQL中的MVCC(Multi-Version Concurrency Control)机制和BufferPool缓存机制。 一、MVCC机制 MVCC机制是一种多版本并发控制机制,用于保证事务的隔离性。在可...
MVCC机制举例
MVCC(多版本并发控制)机制是数据库事务隔离级别中的一个重要概念,它能够实现事务的并发访问控制,避免了传统锁机制带来的性能瓶颈。MVCC主要依赖于undo log(撤销日志)和版本链来实现非锁定的读-写一致性。下面...
InnoDB多版本并发控制机制MVCC的原理与实现,包括底层代码实现以及快照的构建原理。RR隔离级别和RC隔离级别的实现逻辑。
MVCC(多版本并发控制)技术是数据库管理系统中用来提供并发访问数据库以及实现事务性内存的一种并发控制方法。MVCC技术允许读操作和写操作同时进行,而不互相阻塞,解决了在并发环境下读写操作之间的冲突问题,提供...
MVCC知识点详解 多版本并发控制(MVCC)是一种数据库并发控制机制,旨在解决高并发读写操作下数据库的一致性和可扩展性问题。下面是MVCC的详细知识点: MVCC简介 MVCC是多版本并发控制的缩写,英文全称为Multi-...
**MVCC(多版本并发控制)是数据库管理系统中用于实现并发控制的一种技术,尤其在关系型数据库如Oracle、PostgreSQL和MySQL的InnoDB存储引擎中广泛应用。MVCC的基本思想是,每个事务看到的数据版本是其开始时的数据...
对Mysql(索引结构/事务/锁/MVCC/BufferPool/优化)总结,包括重要知识点与面试点,xmind源文件
MYSQL数据库多版本并发控制(MVCC) MYSQL数据库的多版本并发控制(MVCC)是一种提高并发的技术。MVCC的出现使得MySQL数据库的并发度大幅度提高。MVCC的实现依赖于隐藏字段、undo log日志、read view等机制。 1. ...
4.实例演示RR隔离级别下MVCC机制的应用原理 5.实例演示RC隔离级别下MVCC机制的应用原理 read view的生成 可重复读隔离级别:事务开启后,首次执行任何select时会生成当前事务的read-view,在事务结束前不会变化。 读...
事务原理MVCC、Readview和行锁原理分析直播中(1).zip事务原理MVCC、Readview和行锁原理分析直播中(1).zip事务原理MVCC、Readview和行锁原理分析直播中(1).zip事务原理MVCC、Readview和行锁原理分析直播中(1).zip事务...
MVCC(多版本并发控制)是一种用于数据库管理系统和事务内存的并发控制机制,其核心目标是提高并发性能,解决并发读写操作中的数据一致性问题。MVCC通过为每个事务分配唯一的事务标识(如时间戳),使得不同的事务...
PostgreSQL 是一个强大的开源关系型数据库系统,它采用了多版本并发控制(MVCC)机制来处理并发读写问题,以确保数据一致性并提高系统性能。MVCC 的核心思想是在数据库中保存不同版本的数据,使得每个事务都能看到一...
MVCC(Multi-Version Concurrency Control),中文是多版本并发控制,是指在使用READ COMMITTED、REPEATABLE READ这两种隔离级别的事务在执行SELECT操作时访问记录的版本链的过程,从而在不加锁的前提下使不同事务的...
InnoDB的undo log是数据库管理系统中用于实现事务回滚和多版本并发控制(MVCC)的关键机制。它是一种逻辑日志,与binlog不同,主要用于撤销事务对数据的修改。undo log通常存储在InnoDB的共享表空间内,以便在事务...