mysql mvcc 流程(Mysql MVCC机制原理详解)
mysql mvcc 流程
Mysql MVCC机制原理详解什么是mvcc
mvcc,全称multi-version concurrency control,即多版本并发控制。mvcc是一种并发控制的方法,一般在数据库管理系统中,实现对数据库的并发访问,在编程语言中实现事务内存。
我们知道,一般情况下我们使用mysql数据库的时候使用的是innodb存储引擎,innodb存储引擎是支持事务的,那么当多线程同时执行事务的时候,可能会出现并发问题。这个时候需要一个能够控制并发的方法,mvcc就起到了这个作用。
mysql的锁和事务隔离级别
在理解mvcc机制的原理之前,需要先理解mysql的锁机制和事务的隔离级别,抛开myisam存储引擎不谈,就innodb存储引擎来说,分别有行锁和表锁两种锁,表锁就是一次操作锁住整张表,这样锁的粒度最大,但是性能也最低,不会出现死锁。行锁就是一次操作锁住一行,这样锁的粒度小,并发度高,但是会出现死锁。
innodb的行锁又分为共享锁(读锁)和排它锁(写锁),当一个事务对某一行加了读锁时,允许其他事务对这一行进行读操作,但是不允许进行写操作,也不允许其他事务对这一行执行加写锁,但是可以加读锁。
当一个事务对某一行加了写锁时,不允许其他事务对这一行进行写操作,但是可以读,同时不允许其他事务对这一行加读写锁。
下面来看一下mysql的事务隔离级别,分为以下四种:
- 读未提交:一个事务可以读到其他事务还没有提交的数据,会出现脏读。举个例子,有一张工资表,事务a先开启,然后执行查询id为1的员工的工资,假设此时的工资为1000,此时,事务b也开启,执行了更新操作,将id为1的员工工资减少了100,但是并未提交事务。此时再执行事务a的查询操作,可以读到事务b已经更新的数据,如果此时事务b发生回滚,事务a读到的就是“脏”数据。当事务a执行更新操作的话还可能产生幻读的情况。
- 读已提交:一个事务只能读到另一个已经提交的事务修改过的数据,并且其他事务每对该数据进行一次修改并提交后,该事务都能查询得到最新值。还是同样的例子,这次的事务隔离级别为读已提交的情况下,事务b不提交事务的情况下,事务a无法读到事务b更新后的数据,也就避免了脏数据产生。但是,当事务b提交之后,事务a再执行相同的数据,会发现数据变了,这就是所谓的不可重复读,意思就是同一个事务中多次执行相同的查询得到的结果不一致,同时,幻读的情况还是存在。
- 可重复读:一个事务第一次读过某条记录后,即使其他事务修改了该记录的值并且提交,该事务之后再读该条记录时,读到的仍是第一次读到的值,而不是每次都读到不同的数据,这就是可重复读,这种隔离级别解决了不可重复,但是还是会出现幻读。
- 串行化:这种隔离级别因为对同一条记录的操作都是串行的,所以不会出现脏读、幻读等现象,但是这也就不是并发事务了。
mysql的undo log
mvcc底层依赖mysql的undo log,undo log记录了数据库的操作,因为undo log是逻辑日志,可以理解为delete一条记录的时候,undo log会记录一条对应的insert记录,update一条记录的时候,undo log会记录一条相反的update记录,当事务失败需要回滚操作时,就可以通过读取undo log中相应的内容进行回滚,mvcc就利用到了undo log。
mvcc的实现原理
mvcc的实现,利用到了数据库的隐式字段,undo log和readview。首先来看隐式字段,其实mysql在表中的每行记录的后面,都隐式的记录了db_trx_id(最近修改(修改/插入)事务id),db_roll_ptr(回滚指针,指向这条记录的上一个版本),db_row_id(自增id,如果数据表没有主键,则默认以此id简历聚簇索引)这几个隐藏的字段。
undo log分为两种,分别为insert undo log,在insert新记录时产生的undo log, 只在事务回滚时需要,并且在事务提交后可以被立即丢弃,还有update undo log,事务在进行update或delete时产生的undo log; 不仅在事务回滚时需要,在快照读时也需要;所以不能随便删除,只有在快速读或事务回滚不涉及该日志时,对应的日志才会被purge线程统一清除。mvcc利用到的是update undo log。
实际上undo log记录的是一个版本链,假设数据库中有一条记录如下:
现在有一个事务a修改了这条记录,把name改为tom,这个时候的操作流程为:
- 事务a首先对该行记录加上行锁
- 然后将该行记录拷贝到undo log中,作为一个旧的版本
- 拷贝完之后将该行name修改为tom,然后将该行的db_trx_id的值改为事务a的id,此时假设事务a的id为1,将该行的db_poll_ptr指向拷贝到undo log的那条记录
- 事务提交后,释放锁
此时的情况如下:
此时又有一个事务b来修改这条记录,把age改为28,这时候的操作流程为:
- 事务b对改行记录加上行锁
- 将该行记录拷贝到undo log中,作为一个旧的版本,此时发现undo log已经有记录了,那么新的一条undo log作为链表的表头插入到该行记录的undo log的最前面
- 拷贝完后将该行的age改为28,然后将该行的db_trx_id的值改为事务b的id,此时假设事务b的id为2,将该行的db_poll_ptr指向拷贝到undo log的那条记录
- 事务提交后释放锁
此时的情况如下:
从上面我们可以看到,不同的事务或者相同的事务对同一行记录进行的修改,会使得该行记录的undo log形成一个版本链,undo log的链首就是最近一次的旧记录,而链尾就是最早一次的旧记录。
现在我们来假设一种情况,先假设事务a和事务b都没有提交,这时候有一个事务c,修改了name为tom的记录,把age改成了30,然后把事务提交,事务c的id为3,同样的,会插入一条记录到undo log中,此时的undo log版本链链首记录的db_trx_id为3。
现在有一个事务d,查询name为tom的记录,此时将会启用快照读,快照是事务开始由查询操作触发的一个数据快照,不加锁的读在可重复读隔离级别下默认就是快照读,相对于快照读还有一个叫做当前读,更新操作都是当前读。在快照读时会产生一个读视图(read view),在该事务执行快照读的那一刻,会生成数据库当前的一个快照,记录并且维护当前活跃的事务的id,因为事务的id都是自增的,所以越新的事务id越大。读视图遵循可见性算法,而是否可见则需要做一些判断,读视图中除了记录当前活跃的事务id以外,还记录了当前创建的最大事务id,快照读时需要和read view做比较来获得可见性结果。
read view主要是把当前事务的id,和系统中的活跃事务的id作比较,比较的规则如下:
首先,read view中会有一个read view生成时刻系统中活跃的事务id的数组,暂称为id_list
然后read view中会记录一个id_list中最小的事务id,暂称为low_id
最后read view中还会记录一个read view生成时刻系统中尚未分配的事务id,也就是当前最大的事务id+1,暂称为high_id
- 当前事务id如果小于low_id,则当前事务可见
- 当前事务id如果大于high_id,则当前事务不可见
- 当前事务大于low_id小于high_id,再判断是否在id_list中,如果在,说明活跃的事务还没提交,当前事务不可见,但是对于活跃的事务本身可见,如果不在id_list中,则当前事务可见
如果可见性结果为不可见的话,需要通过db_roll_ptr到undo log中取出该记录的db_trx_id进行比较,通过遍历版本链,直到找到满足特定条件的db_trx_id, 那么这个db_trx_id所在的旧记录就是当前事务能看见的最新老版本。
以上就是mysql mvcc机制原理详解的详细内容,更多关于mysql mvcc机制原理的资料请关注开心学习网其它相关文章!
原文链接:https://juejin.cn/post/6950519591072170014
- mysql主机双向复制配置(浅析MySQL并行复制)
- mysql哪个版本可以下载msi(新手必备之MySQL msi版本下载安装图文详细教程)
- mysql创建数据库教程(MySQL创建数据库并支持中文字符的操作方法)
- mysql 高级用法(MySQL实现replace函数的几种实用场景)
- mysql怎么设置某个字段默认值(MySQL表字段时间设置默认值)
- mysql意外查不到数据(MySQL 丢失数据的原因及解决)
- mysql清空数据库所有表格(MySQL用truncate命令快速清空一个数据库中的所有表)
- redhat6.5安装mysql(Redhat7.3安装MySQL8.0.22的详细教程二进制安装)
- Mysql官方性能测试工具mysqlslap的使用简介(Mysql官方性能测试工具mysqlslap的使用简介)
- mysql云数据库数据恢复(MySQL 利用frm文件和ibd文件恢复表数据)
- dockermysql配置详解(Docker 部署Mysql 服务和Redis 服务的方法)
- MySql 中IFNULL、ISNULL和NULLIF
- mysql函数编写(MySQL中sum函数使用的实例教程)
- mysql8.0配置优化参数(MySQL 8.0 新特性之检查约束的实现)
- mysql主键自增策略(MySQL的主键命名策略相关)
- mysql密码找回方法(MySQL8忘记密码的快速解决方法)
- 超撩人治愈的绝美水彩,原来出自她之手 一笔一画令无数人沉醉(超撩人治愈的绝美水彩)
- 新手的勾线(新手的勾线)
- ()
- 书法欣赏 宋.志南诗《绝句》(宋.志南诗绝句)
- 每周一首古诗 《绝句》(每周一首古诗绝句)
- 蓝色代表什么(蓝色代表什么性格的人)
热门推荐
- zabbix启动教程(docker部署zabbix_agent的方法步骤)
- python ssh登录服务器(python利用跳板机ssh远程连接redis的方法)
- css导航栏特效(CSS导航栏及弹窗示例代码)
- sql server中使用xp_readerrorlog查看错误日志
- nginx怎么用ssl证书(制作能在nginx和IIS中使用的ssl证书)
- ubuntu中source指令(怎么修改Ubuntu的源列表source list详解)
- vue怎么使用element(Vue Element前端应用开发之图标的维护和使用)
- 数据库差异备份
- 阿里云ecs 更换操作系统(为什么禁用阿里云ECS的内网后不能使用云监控?)
- selenium是否登录成功(使用selenium模拟登录解决滑块验证问题的实现)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9