mysql 多版本并发控制

MVCC

通过给每张表多加两个隐藏列来实现,一个保存了行的创建时间,一个保存了行的过期时间(或删除时间),时间对应版本

创建一个新的事务,会创建一个新的版本号

前提条件

a. InnoDB只查找版本早于当前事务版本的数据行

b. 行的删除版本要么未定义,要么大于当前事务版本

处理机制

INSERT

InnoDB为新插入的每一行保存当前系统版本号作为行版本号

DELETE

InnoDB为删除的每一行保存当前系统版本好作为删除标识

UPDATE

InnoDB为插入一行新纪录,保存当前系统的版本号,同时将当前系统版本好保存到原来行的删除标识

以更新为例:

A,B 两个事务

A 事务

1. 创建A事务版本号为v1

2. 查询时  当前行的版本号为v1

3. 更新  先进行删除操作 版本号为v3 然后更新 行删除版本号为v3

B事务

1.创建B事务版本号为2

2. 查询时  当前行的版本号为2

3. 更新  先进行删除操作 版本号为v4 然后更新 行删除版本号为v4

两个事务同时更新会创建4条临时纪录

然后选择其中一条作为结果。

时间: 2024-10-10 04:10:22

mysql 多版本并发控制的相关文章

SQL事务的四种隔离级别和MySQL多版本并发控制

SQL标准定义了4类隔离级别,包括了一些具体规则,用来限定事务内外的那些改变时可见的,那些是不可见的.低级别的隔离级一般支持更高的并发处理,并拥有更低的系统开销. ReadUncommitted(读取未提交内容) 在该隔离级别,所有事务都可以看到其他未提交事务的执行结构.本隔离级别很少用于实际应用,因为它的性能也不比其他级别好多少.读取未提交的数据,也被称之为脏读(Dirty Read) ReadCommitted(读取提交内容) 这是大多数数据库系统的默认隔离级别(但不是MySQL默认的).它

MySQL多版本并发控制(MVCC)

MVCC是行级锁的一个变种,但是它在很多的情况下避免了加锁操作,因此开销更低.MySQL,包括Oracle.PostgreSQL都实现了MVCC,虽然每个关系数据库实现不一样,但大都是实现了非阻塞的读操作,写操作也只锁定必要的行. MVCC的实现原理:InnoDB的MVCC的实现原理,是通过在每行记录后面保存两个隐藏的列来实现的.这两个列,一个保存了行的创建时间,一个保存行的过期时间或删除时间.MVCC实现类型都是有乐观并发控制和悲观并发控制. MVCC下的SELECT.INSERT.DELET

MySQL多版本并发控制分析

读未提交时,读事务直接读取主记录,无论更新事务是否完成 READ_COMMITTED 读提交时,读事务每次检查主记录上有没有锁,如果没有锁就读取主记录:如果有锁,就读取undo log中最近的版本.这样每次读到的都是最新COMMITTED的数据.因此两次对同一字段的读可能读到不同的数据(幻读),但能保证每次都读到最新的数据. REPEATABLE_READ 第一次读的时候检查主记录上有没有锁,如果没有锁就读取主记录:如果有锁,就读取undo log中最近的版本.我猜测update的时候创建新的记

mysql的mvcc(多版本并发控制)

mysql的mvcc(多版本并发控制) 我们知道,mysql的innodb采用的是行锁,而且采用了多版本并发控制来提高读操作的性能. 什么是多版本并发控制呢 ?其实就是在每一行记录的后面增加两个隐藏列,记录创建版本号和删除版本号, 而每一个事务在启动的时候,都有一个唯一的递增的版本号. 1.在插入操作时 : 记录的创建版本号就是事务版本号. 比如我插入一条记录, 事务id 假设是1 ,那么记录如下:也就是说,创建版本号就是事务版本号. id name create version delete

MySQL MVCC(多版本并发控制)

概述 为了提高并发MySQL加入了多版本并发控制,它把旧版本记录保存在了共享表空间,在事务未提交之前对应的行记录还是受到锁的限制,当事务提交之后对应的记录行就在缓存中被修改了记录也被持久化了,当刷新线程按一定的规律进行刷新的时候行的修改记录被刷新到了物理数据页中,并且共享表空间的中的旧版本记录页也被清除. 正文 多版本并发控制只针对innodb的repeatable read和read committed这两种隔离级别.多版本并发控制的原理就是在每个记录行后面增加两个标示列用来存储该行的状态,分

Mysql 的InnoDB事务方面的 多版本并发控制如何实现 MVCC

MVCC:Multi-Version Concurrency Control 多版本并发控制.笔者用自己的话对MVCC做一个总结:通过某个时间点上的数据快照对数据的版本控制,目的是为了避免使用各种锁影响并发性能 ●MySQL锁机制 说到锁,MySQL里提供了几种锁机制 读写锁 表锁 (MYISAM使用了表锁)行级锁 (InnoDB使用了行级锁) 第一点: MVCC并不是MySql独有的,Oracle,PostgreSQL等都在使用. MVCC并没有简单地使用行锁,而是使用“行级别锁”(row-l

《高性能MySQL》读书笔记之 MySQL锁、事务、多版本并发控制的基础知识

1.2 并发控制 1.2.1 读写锁 在处理并发读或写时,通过实现一个由两种类型的锁组成的锁系统来解决问题.这两种类型的锁通常被称为 共享锁(shared lock) 和 排它锁(exclusive lock),也叫读锁(read lock)和写锁(write lock). 读锁是共享的,或者说是不互相阻塞的.多个客户端可以在同一时刻读取同一个资源,而互不干扰.写锁则是排他的,也就是说一个写锁会阻塞其他写锁和读锁. 1.2.2 锁粒度 为了提高共享资源的并发性,尽量只锁定需要修改的部分数据,而不

多版本并发控制(MVCC)在分布式系统中的应用

问题 最近项目中遇到了一个分布式系统的并发控制问题.该问题可以抽象为:某分布式系统由一个数据中心D和若干业务处理中心L1,L2 ... Ln组成:D本质上是一个key-value存储,它对外提供基于HTTP协议的CRUD操作接口.L的业务逻辑可以抽象为下面3个步骤: read: 根据keySet {k1, ... kn}从D获取keyValueSet {k1:v1, ... kn:vn} do: 根据keyValueSet进行业务处理,得到需要更新的数据集keyValueSet' {k1':v1

1.4 多版本并发控制

多版本并发控制(Multi-Version Concurrency Control, MVCC)是 MySQL 的 InnoDB 存储引擎实现隔离级别的一种具体方式,用于实现提交读和可重复读这两种隔离级别.而未提交读隔离级别总是读取最新的数据行,无需使用 MVCC.可串行化隔离级别需要对所有读取的行都加锁,单纯使用 MVCC 无法实现. MVCC的实现,是通过保存数据在某个时间点的快照来实现的.也就是说,不管需要执行多长时间,每个事物看到的数据都是一致的. 版本号: 系统版本号:是一个递增的数字