Mysql MVCC实现原理以及解决幻读和不可重复读问题

最新推荐文章于 2024-05-05 12:28:27 发布
最新推荐文章于 2024-05-05 12:28:27 发布
阅读量374 收藏
点赞数
分类专栏： sql
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36995355/article/details/114261115
版权

数据读取特性

  • 不可重复读
    • 指一个事务范围内两个相同的查询却返回了不同数据
    • 这是由于查询时系统中其他事务修改的提交而引起的
  • 幻读
    • 在两个连续的查找之间一个并发的修改事务修改了查询的数据集，导致这两个查询返回了不同的结果
    • 这是由于查询时系统中其他事务新增或者删除记录引起的

事务隔离级别

  • Read Commited(提交读)
    • 一个事务从开始到提交前,所作的任何修改对其他事务不可见
    • 仅能读取到已提交的记录，这种隔离级别下，每条语句都会读取已提交事务的更新，若两次查询之间有其他事务提交，则会导致两次查询结果不一致。
  • Repeatable Read(可重复读)
    • 在同一个事务中，多次读取同样的记录的结果是一致的

快照读与当前读

在MVCC并发控制中，读操作可以分成两类，快照读与当前读

  • 快照读
    • 读取的是记录数据的可见版本（可能是过期的数据），不用加锁
    • 简单select使用该读取方式
  • 当前读
    • 读取的是记录数据的最新版本，并且当前读返回的记录都会加上锁，保证其他事务不会再并发的修改这条记录
    • select ... lock in share mode
    • select ... for update
    • insert
    • update
    • delete
    • 以上查询将使用当前读

什么是MVCC

指多版本并发控制，让普通的select语句直接读取指定版本的值，避免加锁，来提高并发请求时的性能，配合行锁机制，在并发请求下，提高了MYSQL的性能

MVCC解决了什么问题

  1. 做到了读不影响写，写不影响读，提高了并发性能
  2. 提供了一致性读的功能，避免幻读和不可重复读

什么时候会用到MVCC

在RC和RR隔离级别下，innodb通过快照读方式读取数据时使用

MVCC实现原理

通过保存数据在某个时间点的快照来实现，具有以下两个特点

不管执行多长时间，同一个事务在执行的过程中看到的数据是一致的

根据事务的开始时间不同，不同事务的对同一张表，同一时刻看到的数据可能是不一样的

MVCC具体实现

隐藏列

innodb行都设置了隐藏列（对查询不可见），和MVCC有关的包含如下

 

 

 

  • DATA_TRX_ID： 产生这条记录的事务ID，INSERT/UPDATE/DELETE时都会更新这个记录

  • DATA_ROLL_PTR： 指向该行回滚段的指针，该行上所有旧的版本，在undo中都通过链表的形式组织，该值指向undo中下一个历史记录，历史记录按照由新到旧顺序排列

  • DELETED： BIT位，删除标志0或者1

事务链表(当前活跃链表)

 

 

 

  • MySQL中的事务在开始到提交这段过程中，都会被保存到一个叫trx_sys的全局事务链表中，这是一个基本的链表结构

  • 事务链表中保存的都是还未提交的事务，事务一旦被提交，则会被从事务链表中摘除

ReadView

 

 

 

  • 在SQL开始的时候被创建的一个数据结构，包含以下三个
  • low_limit_id 表示该SQL启动时，当前事务链表中最大的事务id编号，也就是最近创建的除自身以外最大事务编号；
  • up_limit_id 表示该SQL启动时，当前事务链表中最小的事务id编号，也就是当前系统中创建最早但还未提交的事务；
  • trx_ids 存储当前trx_sys事务链表中的事务id集合。

数据读取规则

如何判断可见性

  1. DATA_TRX_ID小于up_limit_id

    说明在事务开始前已经提交完成的数据，对于当前事务来说是可见的

  2. DATA_TRX_ID大于low_limit_id

    说明在查询的时候，这条数据还没有提交，不可见

  3. DATA_TRX_ID位于up_limit_id和low_limit_id之间

    遍历ReadView中的trx_ids，判断DATA_TRX_ID是否在其中

    如果不在，表示事务已提交，数据可见

    如果在，表示事务未提交，数据不可见

MVCC是如何解决幻读和不可重复读问题的

关键在于创建ReadView的时机

在RC隔离级别下，单个事务每次执行SELECT语句时都会创建ReadView，所以两个相同条件的查询可能由于随着时间的推移，ReadView更新后可以看到更多已提交的数据，导致不可重复读和幻读

在RR隔离级别下，单个事务只会在第一次执行SELECT查询时创建ReadView，后续不再更新，所以整个事务期间可以看到的数据都是相同的，不会出现不可重复读和幻读

【MySQL】MySQL MVCC并发控制的原理、不可重复度、读已提交
九师兄
09-23 434
在介绍MVCC并发控制的原理之前，我们先普及两个知识点。要解决并发问题只有一种方案就是加锁。当然，锁不可避免的会导致性能下降，但是，锁也有乐观和悲观之分，上一讲我们聊到的，隔离级别中的串行化就是一种悲观的思想，可以直接避免并发事务中所有的问题，但是性能也是下降的非常严重。而MysQL 是如何在性能和一致性中权衡的呢？我们接着往下看。
MySQL锁与脏读、不可重复读、幻读详解
悦分享
09-04 2282
锁是计算机协调多个进程或线程并发访问某一资源的机制。在数据库中，除传统的 计算资源（如CPU、RAM、I/O等）的争用以外，数据也是一种供许多用户共享的资源。如何保证数据并发访问的一致性、有效性是所有数据库必须解决的一 个问题，锁冲突也是影响数据库并发访问性能的一个重要因素。从这个角度来说，锁对数据库而言显得尤其重要，也更加复杂。本章我们着重讨论MySQL锁机制 的特点，常见的锁问题，以及解决MySQL锁问题的一些方法或建议。
MYSQL 的事务隔离级别之不可重复读
代码宇宙
03-27 749
这里写自定义目录标题查询 MySQL 目前的隔离级别默认隔离级别简单回顾事务操作语句模拟可重复读查询底层怎么实现 查询 MySQL 目前的隔离级别 5.0 SELECT @@tx_isolation; 8.0： select @@global.transaction_isolation; 默认隔离级别 MYSQL8.0 默认的隔离界别是（可重复读取）： 即在同一个事务里可以重复读取相同的数据，结果和数量一致 mysql> select @@global.transaction_isolation;
mysql使用MVCC来解决幻读_MVCC能否解决幻读
weixin_39545310的博客
02-02 973
Mysql(Innodb)如何避免幻读幻读Phantom RowsThe so-called phantom problem occurs within a transaction when the same query produces different sets of rows at different times. For example, if a SELECT is executed ...
Mysql性能优化 - MVCC
MaoJ的博客
08-14 245
Mysql性能优化 - MVCC 什么是mvcc 多版本并发控制 并发访问数据库时，对正在事务内处理的数据做多版本的管理，以达到避免写操作的阻塞，从而引发读操作的并发问题 mvcc插入流程 mvcc删除流程 mvcc修改流程 mvcc查询流程 Undo Log undo意为取消，以撤销操作为目的，返回指定某个状态的操作 undo log指事务开始之前，在操作任何数据之前，首先把要操作的数据备份到一个地方（Undo Log） Undo log是为了实现事务的原子性而存在的： ​ 事务处理过程中如果出现
MySQL mvcc是什么？mvcc 解决了什么问题？如何解决的？
zone_的博客
05-20 549
本文为作者原创，转载请注明出处 mvcc 是什么？ Multi-Version Concurrency Control，多版本并发控制，缩写就是 MVCC。 说得通俗一点就是：MySQL 的数据有很多个版本，假设我们数据库中有个字段：age（年龄），每更新一次 age，MySQL 都会记录一个版本，就像微信 APP 更新那样，有一个版本号。 mvcc 解决了什么问题？ 读写不冲突，极大的增加了系统的并发性能 解决脏读，幻读，不可重复读 等问题 mvcc 原理是什么？ 数据库的每个字段都包含了以下信息，就
mysql中mvcc解决不可重复读
秋枫
12-11 6611
最近在了解了mysql中事务的隔离级别，记录一下 事务的隔离级别： 隔离级别 脏读 不可重复读 幻读 读未提交 read-uncommitted 是 是 是 读已提交 read-committed 否 是 是 可重复读 repeatable-read 否 否 是 串行化 serializable 否 ...
mysql串行化防幻读原理_透彻解读mysql的可重复读、幻读及实现原理
weixin_30565101的博客
02-02 2518
目录一、事务的隔离级别二、mysql怎么实现的可重复读举例说明MVCC的实现MVCC逻辑流程-插入MVCC逻辑流程-删除MVCC逻辑流程-修改MVCC逻辑流程-查询三、幻读快照读和当前读四、如何解决幻读事务隔离级别有四种，mysql默认使用的是可重复读，mysql是怎么实现可重复读的？为什么会出现幻读？是否解决了幻读的问题？一、事务的隔离级别Read Uncommitted(未提交读)在该隔离级别...
MySQL可重复读级别能够解决幻读吗
Moonxiyue的博客
05-27 2236
引言 之前在深入了解数据库理论的时候，了解到事物的不同隔离级别可能存在的问题。为了更好的理解所以在MySQL数据库中测试复现这些问题。关于脏读和不可重复读在相应的隔离级别下都很容易的复现了。但是对于幻读，我发现在可重复读的隔离级别下没有出现，当时想到难道是MySQL对幻读做了什么处理？ 测试： 创建一张测试用的表dept： ​​CREATE​​​ ​​TABLE​​​ ​​`dept` (​​ ​​`id` ​​​​int​​​​(11) ​​​​NOT​​​ ​​NULL​​​ ​​AUTO
mysql 可重复读 原理,Mysql可重复读原理
weixin_39540725的博客
03-17 1015
概念可重复读的实现Repeatable Read(可重复读)：一个事务在执行过程中可以看到其他事务已经提交的新插入的记录(读已经提交的，其实是读早于本事务开始且已经提交的)，但是不能看到其他事务对已有记录的更新(即晚于本事务开始的)，并且，该事务不要求与其他事务是“可串行化”的。这句话的核心，是“但是不能看到其他事务对已有记录的更新”，那么RR隔离级别是怎么保证这一点的呢？实现原理使用MVCC(多...
Mvcc 如何解决脏读、不可重复读问题
最新发布
haizhuang_bu的博客
05-05 622
2.4 undoLog 版本链事务id 在 min_trx_id 与 max_trx_id 之间、并且不在活跃事务 m_ids 中表示当前事务已经被提交、可以被访问。2.2 如果 undoLog 版本链事务id < min_trx_id 最小事务id、表示在创建readView 之前当前事务已经提交、可以被访问。2.3 undoLog 版本链事务id > max_trx_id 最大事务id、表示当前事务是在 readView 生成后创建的不可以被访问。当前活跃事务id (未提交事务id)
MVCC解决不可重复读和幻读的一些理解
wjd89ddd的博客
04-16 208
但是，由于事务1的更新操作，将该条数据的隐藏列中的tex_id设置为了自己的事务id，因此，根据上面的匹配原则，也就可以查询到了。实际上就是把一个在ReadView生成时刻之后才提交的数据，给改成了当前事务自己修改过的数据，产生了幻读。根据上图的内容，实际上，select语句，读取到的数据都是在生成ReadView这一时刻，其他事务中（在之前）已经提交过的数据，以及自己事务修改的数据。因此，经过上面的匹配原则之后，就无法读出未提交的数据，因此就解决了脏读问题。事务2插入数据并提交；
mysql 幻读 mvcc_MVCC 能解决幻读吗？
weixin_29628611的博客
01-19 777
MySQL通过MVCC(解决读写并发问题)和间隙锁(解决写写并发问题)来解决幻读MySQL InnoDB事务的隔离级别有四级，默认是“可重复读”(REPEATABLE READ)。未提交读(READ UNCOMMITTED)。另一个事务修改了数据，但尚未提交，而本事务中的SELECT会读到这些未被提交的数据(脏读)。提交读(READ COMMITTED)。本事务读取到的是最新的数据(其他事务提交后...
MVCC如何解决不可重复读和读取未提交
trigger的博客
04-04 1713
MVCC如何解决不可重复读和读取未提交：版本链+ReadView
mysql之MVCC
m0_61522454的博客
01-21 889
mvcc作用在于解决并发条件下，读写冲突的问题。一般用于RC和RR隔离级别，解决脏读和不可重复读的问题。（1）当前读读取的是记录的最新版本，读取时还要保证其他事务不能修改当前记录，会对读取的记录进行加锁。对于我们日常的操作，如：select ... lock in share mode(共享锁)，select ... for update、update、insert、delete(排他锁)都是一种当前读。（2）快照读。
MySQL的MVCC机制是如何解决不可重复读问题的
一个菜鸟的博客
08-09 1857
MySQL再可重复读隔离级别下可以解决不可重复读这个问题,再一个事务中,同样的sql查询语句再一个事务里多次执行查询结果相同,就算其它的事务对查询到的结果有修改也不会影响到当前事务sql查询语句的结果. 这个隔离性就是靠MVCC机制来保证的,MVCC:即Multi-Version Concurrency Control,多版本并发控制;对一行数据的读和写两个操作默认是不会通过加锁互斥来保证隔离性,避免频繁加锁互斥,而在串行化隔离级别为了保证较高的隔离性是通过所有操作加锁互斥来实现的. MySQL再读已提交和
mysql的mvcc详解
健康平安的活着的专栏
09-28 6154
1。即通过数据行的多个版本管理来实现数据库的并发控制，使得在InnoDB事务隔离级别下执行一致性读操作有了保障。2.mysql中的InnoDB中实现了，大大提高数据库的并发度。3..MySQl中只有InnoDB支持MVCC，其他存储引擎不支持4.为了查询一些正在被其他事务更新的值的时候，能够查到它们被更新之前的值，这样做就能在查询的时候不必等待更新事务的提交。
MySql MVCC 详解
MrLee的博客
05-27 6711
MVCC 是多版本并发控制（Multiversion Concurrency Control）的缩写。它是一种数据库事务管理技术，用于解决并发访问数据库的问题。MVCC 通过创建多个版本的同一数据，每个版本与一个事务关联，来实现并发控制。数据库在执行更新操作时，会保留之前版本的数据，以便其他正在执行事务的用户可以访问这些数据。每个事务都能看到一个稳定的数据快照，并且仅接触到他们自己的版本，这意味着每个事务可以独立地读取和写入数据，而不会干扰其它事务。
学习笔记 -- MySQL事务并发问题的解决方式及MVCC简述
weixin_44713668的博客
12-06 455
MySQL事务并发问题的解决方式 1. 实现可重复读 实现可重复读也称为解决不可重复读问题，亦即隔离级别中的Repeatable Read隔离级别。 2. MVVC（多版本并发控制） 2.1 什么是多版本并发控制 MVCC MVCC,全称是Multi-Version Concurrency Control，即多版本并发控制。MVCC是一种并行控制的方法，在数据库管理系统中一般实现对数据库的并发访问，在编程语言中实现内存事务。 MVCC在InnoDB存储引擎中也是为了提高数据库的并发性能，解决读-写
MySQL事务实现原理：日志、锁与MVCC解析
总结来说，MySQL事务的实现原理主要包括日志文件（redolog和undolog）确保数据持久性和回滚能力，锁机制和MVCC保证并发处理和数据一致性，以及事务的隔离级别和两阶段提交协议保证事务的原子性和一致性。理解这些...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xuxizhou1994

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值