浅析MySQL - MVCC

版本链

在InnoDB引擎表中,他们的聚簇索引记录中有两个隐藏列:

  • trx_id:用来存储对数据进行修改时的事务id
  • roll_pointer:每次对哪条聚簇索引记录有修改的时候,就会把老版本写入undo日志中。这个roll_pointer就是存了一个指针,它指向这条聚簇索引记录的上一个版本的位置,通过它来获得上一个版本的记录信息。
id name trx_id roll_pointer
1 小明 50 0x00af

例如目前有个trx_id是60的事务正执行如下语句: update table set name = '小明1' where id = 1

此时在 undo 日志中就存在版本链

id name trx_id roll_pointer
1 小明1 60 last_version
↓指向
1 小明 50 null

版本链可以类似git一样,对一行的数据进行版本控制,可以通过 undo_log进行回滚操作

ReadView

已提交读和可重复读的区别就在于它们生成ReadView的策略不同。

ReadView中主要就是有个列表来存储我们系统中当前活跃的读写事务( begin未 commit 的 tx)。通过这个列表来判断记录的某个版本是否对当前事务可见。假设当前列表里的事务 id 为[80,100]。

id <= 80(最小事务id)
id >= 80 && id <= 100
id >= 100

这些记录都是去版本链里面找的,先找最近记录,如果最近这一条记录事务id不符合条件,不可见的话,再去找上一个版本再比较当前事务的id和这个版本事务id看能不能访问,以此类推直到返回可见的版本或者结束。

举个例子 ,在已提交读隔离级别下:

比如此时有一个事务id为100的事务,修改了name,使得的name等于小明2,但是事务还没提交。则此时的版本链是

id name trx_id roll_pointer
1 小明2 100 last_version
↓指向
1 小明1 60 last_version
↓指向
1 小明 50 null

那此时另一个事务发起了 select 语句要查询 id 为 1 的记录,那此时生成的 ReadView 列表只有[100]。那就去版本链去找了,首先肯定找最近的一条,发现 trx_id 是 100,也就是 name 为 小明2 的那条记录,发现在列表内,所以不能访问。

这时候就通过指针继续找下一条,name为 小明1 的记录,发现 trx_id 是 60,小于列表中的最小 id,所以可以访问,直接访问结果为 小明1 。

那这时候我们把事务 id 为 100 的事务提交了,并且新建了一个事务 id 为 110 也修改 id 为 1 的记录,并且不提交事务

-- trx_id = 110
BEGIN;
update table set name = '小明3' where id = 1

这时候版本链就是

id name trx_id roll_pointer
1 小明3 110 last_version
↓指向
1 小明2 100 last_version
↓指向
1 小明1 60 last_version
↓指向
1 小明 50 null

这时候之前那个select事务又执行了一次查询,要查询id为1的记录。

不同隔离级别造成此处结果不同

如果你是 已提交读 隔离级别,这时候你会重新一个ReadView,那你的活动事务列表中的值就变了,变成了[110]。

按照上的说法,你去版本链通过trx_id对比查找到合适的结果就是小明2。

如果你是 可重复读 隔离级别,这时候你的 ReadView 还是第一次 select 时候生成的 ReadView, 也就是列表的值还是[100]。所以 select 的结果是小明1。所以第二次 select 结果和第一次一样,所以叫 可重复读 !

这就是Mysql的MVCC,通过版本链,实现多版本,可并发读-写,写-读。通过ReadView生成策略的不同实现不同的隔离级别。

以上就是浅析MySQL - MVCC的详细内容,更多关于MySQL mvcc的资料请关注我们其它相关文章!

(0)

相关推荐

  • 关于Mysql隔离级别、锁与MVCC介绍

    本文意在弄清楚这些概念间的关系及其作用.弄清Mysql在开启事务的情况下,每条sql执行时的加锁操作和MVCC版本控制.为使讨论简单,本文忽略了GAP锁(间隙锁.范围锁). 我们经常所高并发,高可用.就是从质和量来评估,任何事物都可以从这两个角度来分析.在Mysql数据库中,事务就是用来保证质的,MVCC就是用来保证量的. 事务 我们使用事务来保证每一条SQL语句的结果执行符合我们的预期.我们说事务必须具备ACID特性.ACID中的三者:原子性.一致性和持久性其实描述的都差不多,保证SQL执行结

  • 超详细mysql left join,right join,inner join用法分析

    下面是例子分析表A记录如下: aID        aNum 1           a20050111 2           a20050112 3           a20050113 4           a20050114 5           a20050115 表B记录如下: bID        bName 1            2006032401 2           2006032402 3           2006032403 4           20

  • Can't connect to MySQL server on localhost (10061)解决方法

    首先检查MySQL 服务没有启动>如果没有启动,则要启动这个服务. 昨天,重起服务器后出现MySQL 'localhost' (10061)错误,开始以为是因为数据库链接打开过多,数据库资源耗尽的缘故,但是重启服务器以后,仍旧出现问题,于是在网上查找解决方法.大体如下: 解决办法: 第一步 删除c:\windows\下面的my.ini 第二步 打开c:\mysql\bin\winmysqladmin.exe 输入用户名 和密码 第三步 在dos下 输入 mysqld-nt -remove 删除服

  • 继承WebMvcConfigurationSupport后自动配置不生效及如何配置拦截器

    网上有很多文章说从spring boot2.0之后在构造spring配置文件时建议推荐直接实现WebMvcConfigurer或者直接继承WebMvcConfigurationSupport ,经测试实现WebMvcConfigurer是没问题,但继承WebMvcConfigurationSupport类是会导致自动配置失效的. 一.继承WebMvcConfigurationSupport类是会导致自动配置失效的原因 在spring boot的自定义配置类继承 WebMvcConfigurati

  • SpringBoot中通过实现WebMvcConfigurer参数校验的方法示例

    在Spring5.0和SpringBoot2.0中废弃了WebMvcConfigurerAdapter类. 现有两种解决方案 1 直接实现WebMvcConfigurer (官方推荐) 2 直接继承WebMvcConfigurationSupport 本篇文章讨论下使用第一种方式完成参数校验. 首先附上代码. @Slf4j @Controller @RequestMapping("/goods") public class GoodsController { @Autowired Mi

  • Spring Boot配置接口WebMvcConfigurer的实现

    WebMvcConfigurer配置类其实是Spring内部的一种配置方式,采用JavaBean的形式来代替传统的xml配置文件形式进行针对框架个性化定制.基于java-based方式的spring mvc配置,需要创建一个配置类并实现WebMvcConfigurer 接口,WebMvcConfigurerAdapter 抽象类是对WebMvcConfigurer接口的简单抽象(增加了一些默认实现),但在在SpringBoot2.0及Spring5.0中WebMvcConfigurerAdapt

  • mysql安装图解 mysql图文安装教程(详细说明)

    MySQL5.0版本的安装图解教程是给新手学习的,当前mysql5.0.96是最新的稳定版本. mysql 下载地址 http://www.jb51.net/softs/2193.html 下面的是MySQL安装的图解,用的可执行文件安装的,详细说明了一下!打开下载的mysql安装文件mysql-5.0.27-win32.zip,双击解压缩,运行"setup.exe",出现如下界面 mysql安装图文教程1 mysql安装向导启动,按"Next"继续 mysql图文

  • mysql 添加索引 mysql 如何创建索引

    1.添加PRIMARY KEY(主键索引) mysql>ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) 2.添加UNIQUE(唯一索引) mysql>ALTER TABLE `table_name` ADD UNIQUE ( `column` ) 3.添加INDEX(普通索引) mysql>ALTER TABLE `table_name` ADD INDEX index_name ( `column` ) 4.添加FULLTEX

  • MySQL——修改root密码的4种方法(以windows为例)

    方法1: 用SET PASSWORD命令 首先登录MySQL. 格式:mysql> set password for 用户名@localhost = password('新密码'); 例子:mysql> set password for root@localhost = password('123'); 方法2:用mysqladmin 格式:mysqladmin -u用户名 -p旧密码 password 新密码 例子:mysqladmin -uroot -p123456 password 12

  • mysql中int、bigint、smallint 和 tinyint的区别详细介绍

    最近使用mysql数据库的时候遇到了多种数字的类型,主要有int,bigint,smallint和tinyint.其中比较迷惑的是int和smallint的差别.今天就在网上仔细找了找,找到如下内容,留档做个总结: 使用整数数据的精确数字数据类型. bigint 从 -2^63 (-9223372036854775808) 到 2^63-1 (9223372036854775807) 的整型数据(所有数字).存储大小为 8 个字节. P.S. bigint已经有长度了,在mysql建表中的len

  • mysql多版本并发控制MVCC的实现

    事务隔离级别设置 set global transaction isolation level read committed; //全局的 set session transaction isolation level read committed; //当前会话 修改事务提交方式(是否自动提交,mysql默认自动提交) SET AUTOCOMMIT = 1; //自动提交,为0手动提交 不同数据库引擎MVCC模式各不相同,典型有乐观和悲观并发控制. innodb 说明: InnoDB的MVCC

  • mysql 8.0.22.0 下载安装配置方法图文教程

    mysql 8.0.22 下载安装配置方法,供大家参考,具体内容如下 1.进入MySQL官网下载,或直接点击下载  双击直接安装,一直默认安装 两次输入密码,要复杂点 下次可以在这里打开 精彩专题分享: mysql不同版本安装教程 mysql5.7各版本安装教程 mysql5.6各版本安装教程 mysql8.0各版本安装教程 以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们.

  • 深入理解PostgreSQL的MVCC并发处理方式

    Postgre数据库的很大的卖点之一就是它处理并发的方式.我们的期望很简单:读永远不阻塞写,反之亦然.Postgres通过一个叫做 多版本并发控制(MVCC) 的机制做到了这一点.这个技术并不是Postgres所特有的:还有好几种数据库都实现了不同形式的MVCC,包括 Oracle.Berkeley DB.CouchDB 等等 .当你使用PostgreSQL来设计高并发的应用时,理解它的MVCC是怎么实现的很重要.它事实上是复杂问题的一种非常优雅和简单的解法. MVCC如何工作 在Postgre

  • Windows10下mysql 8.0.22 安装配置方法图文教程

    mysql 8.0.22 安装配置方法图文教程,供大家参考,具体内容如下 这一步有可能会报错,如果没有报错,请忽略 win+r打开运行,输入services.msc打开服务,找到安装MySQL时添加的服务名,一般8.0版本的MySQL默认是MySQL80,双击打开,登录选项卡下将选择的此账户改为选择本地系统账户 添加mysql 环境变量 修改mysql字符集 修改MySQL的默认字符集为UTF8,修改方法网上资料很多. 在此仅介绍Windows下的解决办法: 修改MySQL默认安装目录C:\Pr

随机推荐