MVCC

结合诸葛老师的视频,作的总结

快照读(snapshot read)历史数据-mvcc (Multi-Version Concurrency Control)

innodb的默认事务隔离级别是rr(可重复读)。它的实现技术是undolog + MVCC(MVCC只在读提交可重复读两种隔离级别下工作)。基于版本的控制协议。保证innodb的可重复读,而且可以防止幻读。但是它防止的是快照读,也就是读取的数据是历史数据

基本原理

MVCC的实现,通过保存数据在某个时间点的快照来实现的。
根据事务开始时间不同,同一个时刻不同事务看到的相同表里的数据可能是不同的。

当执行查询SQL时,会生成一致性视图read-view,它由执行查询的所有未提交事务id数组(数组最小id为min_id)和已创建的最大事务id(max_id)组成,查询的数据果需要跟read-view做比较从而得到快照结果。

版本比对规则

1. 若在绿色部分(trx_id < min_id),表示这个版本是已提交的事务生成的,这个数据是可见的;
2. 若在红色部分(trx_id > max_id),表示这个版本是由将来启动的事务生成的,是肯定不可见;
3. 若在黄色部分(min_id <= trx_id <= max_id),那就包括两种情况
    a. 若row的trx_id在数组中,表示这个版本是由还没提交的事务生成的,不可见;
    b. 若row的trx_id不在数组中,表示这个版本是已经提交了的事务生成的,可见
• delete可以认为是update的特殊偦兄,会将版本链上最新的数据复制一份,然后将trx_id修改成删除操作的trx_id,同时在该条记录的头信息里的delete_flag置true,表示已删除

基本特征

• update,delete,insert事务会产生事务id,只存在select的事务没有id
• 执行select操作,会产生一个数组和一个区间,数组:{未commit的id},区间:[未commit的最小id, 已创建的最大id]
• 写操作会产生一个"undo回滚日志"和"版本链"

  • 见下表操作
操作顺序如表格
  • 翻译成log状文本

[447]: update s set age = 1 where id = 1;{447} [447, 447]
[452]: update s set age = 2 where id = 2; {447, 452} [447, 452]
[xx1]: select_1
[453]: update s set age = 3 where id = 3; {447, 452, 453} [447, 453]
[453]: commit; {447, 452} [447, 453]
[xx1]: select_1
[452]: delete from students where id = 5; {447, 452} [447, 453]
[452]: commit; {447} [447, 453]
[xx2]: select_2
[447]: update s set age = 10 where id = 1; {447} [447, 453]
[447]: commit; {} [453]
[xx3]: select_3

  • 用图表表示
  • 解释

select_3:select_3首次出现时,数组和区间分别是{} [453]。从最后一个表开始看,所有trx_id都满足【规则1】或【规则3b】,但最后一条记录为"true",可得数据;
select_2:select_2首次出现时,数组和区间分别是{447} [447, 453]。从最后一个表开始看,【第1行trx_id】满足【规则3a】,数据不符合要求,向前递推到50,取出数据。【第2,3,4行trx_id】均满足规则【规则3b】,但4行为true,可得数据;
select_1: select_1首次出现时,数组和区间分别是{447, 452} [447, 452]。从最后一个表开始看,所有trx_id都满足【规则2】或【规则3a】,一直递推到第一张表,可得数据;

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