面试系列MySql:谈谈MVCC机制的理解
介绍
MVCC全称是: Multiversion concurrency control,多版本并发控制,提供并发访问数据库时,对事务内读取的到的内存做处理,用来避免写操作堵塞读操作的并发问题。
举例
程序员A正在读数据库中某些内容,而程序员B正在给这些内容做修改(假设是在一个事务内修改,大概持续10s左右),A在这10s内 则可能看到一个不一致的数据,在B没有提交前,如何让A能够一直读到的数据都是一致的呢?
有几种处理方法,第一种: 基于锁的并发控制,程序员B开始修改数据时,给这些数据加上锁,程序员A这时再读,就发现读取不了,处于等待情况,只能等B操作完才能读数据,这保证A不会读到一个不一致的数据,但是这个会影响程序的运行效率。还有一种就是:MVCC,每个用户连接数据库时,看到的都是某一特定时刻的数据库快照,在B的事务没有提交之前,A始终读到的是某一特定时刻的数据库快照,不会读到B事务中的数据修改情况,直到B事务提交,才会读取B的修改内容。
思路
一个支持MVCC的数据库,在更新某些数据时,并非使用新数据覆盖旧数据,而是标记旧数据是过时的,同时在其他地方新增一个数据版本。因此,同一份数据有多个版本存储,但只有一个是最新的。
MVCC提供了 时间一致性的 处理思路,在MVCC下读事务时,通常使用一个时间戳或者事务ID来确定访问哪个状态的数据库及哪些版本的数据。读事务跟写事务彼此是隔离开来的,彼此之间不会影响。假设同一份数据,既有读事务访问,又有写事务操作,实际上,写事务会新建一个新的数据版本,而读事务访问的是旧的数据版本,直到写事务提交,读事务才会访问到这个新的数据版本。
MVCC有两种实现方式
第一种实现方式是将数据记录的多个版本保存在数据库中,当这些不同版本数据不再需要时,垃圾收集器回收这些记录。
第二种实现方式只在数据库保存最新版本的数据,但是会在使用undo时动态重构旧版本数据,这种方式被Oracle和MySQL/InnoDB使用。
Undo 日志MVCC 使用到的快照存储在 Undo 日志中,该日志通过回滚指针把一个数据行(Record)的所有快照连接起来。
实现机制
简述
MVCC可以认为是行级锁的一个变种,它可以在很多情况下避免加锁操作,因此开销更低。MVCC的实现大都都实现了非阻塞的读操作,写操作也只锁定必要的行。 InnoDB的MVCC实现,是通过保存数据在某个时间点的快照来实现的。一个事务,不管其执行多长时间,其内部看到的数据是一致的。也就是事务在执行的过程中不会相互影响。
机制
InnoDB的MVCC,通过在每行记录后面保存两个隐藏的列来实现:一个保存了行的创建时间,一个保存行的过期时间(删除时间),当然,这里的时间并不是时间戳,而是系统版本号,每开始一个新的事务,系统版本号就会递增。在RR隔离级别下,MVCC的操作如下:
1、select操作。 ·InnoDB只查找版本早于(包含等于)当前事务版本的数据行。可以确保事务读取的行,要么是事务开始前就已存在,或者事务自身插入或修改的记录。 ·行的删除版本要么未定义,要么大于当前事务版本号。可以确保事务读取的行,在事务开始之前未删除。
2、insert操作。将新插入的行保存当前版本号为行版本号。
3、delete操作。将删除的行保存当前版本号为删除标识。
4、update操作。变为insert和delete操作的组合,insert的行保存当前版本号为行版本号,delete则保存当前版本号到原来的行作为删除标识。 由于旧数据并不真正的删除,所以必须对这些数据进行清理,innodb会开启一个后台线程执行清理工作,具体的规则是将删除版本号小于当前系统版本的行删除,这个过程叫做purge。
面试系列MySql:谈谈MVCC机制的理解相关推荐
- 面试必备,MySQL InnoDB MVCC机制
MySQL InnoDB MVCC机制吐血总结 谈到MySQL事务,必然离不开InnoDB和MVCC机制,同时,MVCC也是数据库面试中的杀手问题,写这篇总结的目的,就是为了让自己加深映像,这样面试就 ...
- 什么是MVCC,一文搞懂MySQL的MVCC机制
MVCC是什么 MVCC,即Multi-Version Concurrency Control (多版本并发控制).它是一种并发控制的方法,一般在数据库管理系统中,实现对数据库的并发访问,在编程语言中 ...
- MySQL的MVCC机制是什么?
MySQL的MVCC机制是什么? MySQL的MVCC机制 Multiversion concurrency control 多版本并发控制并发访问(读或者写)数据库时,对正在事务内处理的数据做多版本 ...
- 轻松理解MySQL的MVCC机制
PS:本文需要一点MySQL原理的前置知识 MVCC MVCC(Multi Version Concurrency Control),也叫多版本并发控制,顾名思义,就是通过记录的多个版本来实现数据 ...
- MySQL的MVCC机制看完这篇你还不懂,算我输
前言 MySQL中大名鼎鼎的MVCC机制想必大家都有所耳闻吧,虽然在平时MySQL使用过程中基本上用不到,但是面试中出场率十分高,而且作为架构师的你也是需要知道它的工作机制.那么你对MVCC机制了解多 ...
- MySQL InnoDB MVCC机制吐血总结
原文:https://www.jianshu.com/p/d67f0329d3bf 谈到MySQL事务,必然离不开InnoDB和MVCC机制,同时,MVCC也是数据库面试中的杀手问题,写这篇总结的目的 ...
- oracle的mvcc解析,PostgreSQL原理:Oracle 和 MySQL 中MVCC机制详解
MVCC,Multi-version Concurrency Control ,顾名思义指的是多版本并发控制.在介绍MVCC之前我们先来简单了解下事务的隔离级别: read uncommitted:脏 ...
- Mysql的MVCC机制
MVCC--多版本并发控制机制(Multi-Version Concurrency Control) Mysql的MVCC指多版本并发控制,Myql在读已提交和可重复读隔离级别下都实现了MVCC机制. ...
- mysql的MVCC机制详解
文章目录 1. 什么是MVCC机制? 2. MVCC机制底层是怎么实现的 2.1 undo日志版本链 2.2 read view机制 3. undo版本链和read-view的对比规则 4. 结合案例 ...
最新文章
- 图文讲解,团队开发中的 Git 最佳实践
- 下载kaggle数据集的小妙招
- android ui布局适配,Android适配全面总结(一)----屏幕适配
- 关于如何将sublime的主题应用到webstorm上
- 在JDK 11中启动单文件源代码程序
- 2018.09.17-2018.09.23
- SQL Server 2016 开发版将免费
- Openssl 嵌入式arm移植笔记
- vim代码自动补全函数提示设置
- 基于CentOS7.2安装Kubernetes-v1.2
- 从源码入手,一文带你读懂Spring AOP面向切面编程
- android 调用java webservice_Android在网络中与JavaWeb的项目进行交互的方法(Webservice)...
- 如何选择家庭私有云NAS方案?家庭NAS存储服务器的重要性
- 三坐标检测之精密零件测量的恒温时间
- BZOJ 2563 阿狸和桃子的游戏 题解(贪心)
- java数字签名(签名生成,用证书验证签名)
- TFT_LCD 驱动芯片 SSD1963QL9
- 无符号格式化输出的区别%d,%u?
- linux 声音控制 命令,命令行下调整声音大小
- 免费大数据搜索引擎 xunsearch 实践
热门文章
- Python爬取知乎“神回复”,笑得根本停不下来(附代码)
- 解决Navicat:Access violation at address xxxxxxxxx in module ‘navicat.exe‘.Read of address xxxxxx
- VB.net小技巧——读取文本文件并显示到文本框中
- 手机群控相关软件和开源框架
- 使用 Powerapps 过程中解决过的问题 - 4 - 根据在搜索框中输入文本自动对数据源中不同的字段进行过滤和显示
- 小区卖什么最吸引人?哪些在小区卖的好?
- eclipse中向svn提交代码冲突的解决
- 数字图像处理【杜克大学】(冈萨雷斯第三版) Guillermo Sapiro
- 【FI】SAP标准成本计算和发布
- EasyNVR实现海康、大华NVR硬盘录像机Web无插件播放方案(支持取特定时间段视频流)