MVCC

笔记来源:https://www.bilibili.com/video/BV1E44y1B77X?p=1

MVCC

多版本并发控制,提高读写效率

MVCC的实现,通过保存数据在某个时间点的快照来实现的。这意味着一个事务无论运行多长时间,在同一个事务里能够看到数据一致的视图。根据事务开始的时间不同,同时也意味着在同一个时刻不同事务看到的相同表里的数据可能是不同的。

基础知识

当前读

读取的是数据的最新版本,总是读取到最新的数据。

触发时机:

select ... lock in share mode
select ... for update
update ...
delete ...
insert ...
快照读

读取的是历史版本的数据。

触发时机:

select ...

MVCC

案例演示

image.png

MVCC包含三部分:

第一部分:隐藏字段

每一行记录上都会包含几个用户不可见的字段。

  1. DB_TRX_ID 创建或者最后一次修改该记录的事务 id
  2. DB_ROW_ID 隐藏主键 【索引列的选择过程 主键 ---> 唯一键 ---> 六字节的ROW_ID】
  3. DB_ROLL_ID 回滚指针 【指向上一个对应的历史记录】配合 undolog 使用

插入一条记录的数据状态:

image.png
第二部分:undolog 【回滚日志】

undolog 案例

  1. 事务1,插入一条新纪录
image.png
  1. 事务2,修改插入的记录,undolog 存储的是历史记录

    注意 当前记录 DB_TRX_ID变为当前事务 id

    DB_ROLL_PRT 指向上一个版本记录

image.png
  1. 事务3,修改记录

    存在多个历史版本

image.png

小结:

当不同的事务对同一条记录做修改的时候,会导致该记录的undolog 形成一个线性表,也就是链表,链表首是最新的历史记录,而链尾是最早的历史记录。

第三部分:readview 【事务在进行快照读的时候产生的读视图】

readview 包含以下几部分:

  1. trx_list 当前系统活跃的事务id
  2. up_limit_id 列表中事务最小id
  3. low_limit_id 系统尚未分配的下一个事务id

实际场景1:

事务1 事务2 事务3 事务4
开启事务 开启事务 开启事务 开启事务
修改某一个值<br />commit
快照读

事务2能否读取到刚刚修改的记录值?

可以读取到

image.png

可见性判断

image.png

RC、RR readview 生成时机

image.png

实际场景2:

事务0 事务1 事务2 事务3 事务4
开启事务<br />插入<br />提交 开启事务 开启事务<br />快照读 开启事务 开启事务
修改某一个值<br />commit
快照读

事务2能否读取到刚刚修改的记录值?

不可以读取到

image.png

可见性判断1:

当事务2,进行第一次快照读时【能够读取到事务0,插入的数据】

image.png

可见性判断2:

当事务4,进行修改提交之后,事务2再次进行快照读,在 RR 隔离级别下,不会重新生成readview,使用的还是之前的readview

image.png

RR 始终读的是第一次快照读吗?

第五步执行的是当前读【快照重新生成,产生了幻读的问题】,所以更新数据为4条。第五步之后再次查询,查询的也是四条记录。

image.png

MySQL事务的四大特性:

原子性:通过undolog 实现。

隔离性:通过MVCC 实现。

持久性:通过redolog 实现。涉及到二阶段体提交

一致性:是数据库的根本要求,其他三个特性共同实现了一致性。

image.png
二阶段提交
image.png

数据更新流程:

image.png

如果两个日志只有一个写成功了,会出现什么问题?

image.png
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 224,815评论 6 522
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 96,251评论 3 402
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 171,999评论 0 366
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 60,996评论 1 300
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 69,993评论 6 400
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 53,477评论 1 314
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 41,848评论 3 428
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 40,823评论 0 279
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 47,361评论 1 324
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 39,401评论 3 346
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 41,518评论 1 354
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 37,119评论 5 351
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 42,850评论 3 338
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 33,292评论 0 25
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 34,424评论 1 275
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 50,072评论 3 381
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 46,588评论 2 365

推荐阅读更多精彩内容

  • 众所周知,mysql中读取方式按照是否需要传统意义的锁,分为锁定读和非锁定读两种。锁定读不用多说,那就一堆算法了,...
    Whoami令狐冲阅读 1,111评论 0 0
  • MVCC mvcc 指的是一种提高并发的技术。最早的数据库系统,只有读读之间可以并发,读写,写读,写写都要阻塞。引...
    我还是老油条阅读 636评论 0 1
  • 前言:事务的开启与提交模式 对于一个MYSQL数据库(InnoDB),事务的开启与提交模式无非下面这两种情况: 若...
    Tian_Peng阅读 9,191评论 0 6
  • 1.ACID 2.隔离级别对应的问题 1.SQL标准的情况下 2.这四种事务隔离级别是指定的SQL标准,InnoD...
    zjkdifvpwlkqumn阅读 224评论 0 0
  • 16宿命:用概率思维提高你的胜算 以前的我是风险厌恶者,不喜欢去冒险,但是人生放弃了冒险,也就放弃了无数的可能。 ...
    yichen大刀阅读 6,063评论 0 4