MVCC
Multi-Version Concurrency Control 多版本并發(fā)控制蹈矮，MVCC 是一種并發(fā)控制的方法.在innodb中你可以把MVCC看成行鎖的一種妥協(xié)，它在許多情況下避免了使用鎖疏叨，同時(shí)可以提供更小的開銷智玻。根據(jù)實(shí)現(xiàn)的不同，它可以允許非阻塞式讀，在寫操作進(jìn)行時(shí)只鎖定必要的記錄妄壶。
?InnoDB多版本控制
InnoDB的一致性的非鎖定讀是通過MVCC實(shí)現(xiàn)的，Mysql的大多數(shù)事務(wù)型存儲(chǔ)引擎實(shí)現(xiàn)的都不是簡單的行級(jí)鎖寄狼《〖模基于提升并發(fā)性能的考慮，它們一般都同時(shí)實(shí)現(xiàn)了多版本并發(fā)控制（MVCC）泊愧。MVCC的實(shí)現(xiàn)伊磺，是通過保存數(shù)據(jù)在某一個(gè)時(shí)間點(diǎn)的快照來實(shí)現(xiàn)的。因此每一個(gè)事務(wù)無論執(zhí)行多長時(shí)間看到的數(shù)據(jù)删咱，都是一樣的屑埋。
快照讀
select語句默認(rèn)，不加鎖痰滋，MVCC實(shí)現(xiàn)可重復(fù)讀摘能，使用的是MVCC機(jī)制讀取undo中的已經(jīng)提交的數(shù)據(jù)续崖。所以它的讀取是非阻塞的
當(dāng)前讀：select語句加S鎖或X鎖；所有的修改操作加X鎖团搞，在select for update 的時(shí)候袜刷，才是當(dāng)?shù)厍白x。
RR隔離級(jí)別下的快照讀莺丑，不是以begin開始的時(shí)間點(diǎn)作為snapshot建立時(shí)間點(diǎn)著蟹，而是以第一條select語句的時(shí)間點(diǎn)作為snapshot建立的時(shí)間點(diǎn)。
innodb中MVCC實(shí)現(xiàn)原理
InnoDB是一個(gè)?多版本的存儲(chǔ)引擎：它保存有關(guān)已更改行的舊版本的信息梢莽，以支持并發(fā)和回滾等事務(wù)功能?萧豆。此信息存儲(chǔ)在表空間中稱為?回滾段的數(shù)據(jù)結(jié)構(gòu)中（在Oracle中的類似數(shù)據(jù)結(jié)構(gòu)之后）。InnoDB?使用回滾段中的信息來執(zhí)行事務(wù)回滾中所需的撤消操作昏名。它還使用該信息構(gòu)建行的早期版本以進(jìn)行?一致讀取涮雷。參見文檔
在介紹MVCC實(shí)現(xiàn)原理之前首先普及一下,innodb會(huì)為我們建的每一張表添加三個(gè)隱藏列,具體如下。參見官方文檔.
db_row_id:行ID轻局，用來生成默認(rèn)聚簇索引（聚簇索引洪鸭，保存的數(shù)據(jù)在物理磁盤中按順序保存，這樣相關(guān)數(shù)據(jù)保存在一起仑扑，提高查詢速度）.此外览爵，刪除在innodb內(nèi)部被視為更新，innodb會(huì)把行中的特殊位設(shè)置標(biāo)記為已刪除镇饮。
db_trx_id:事務(wù)ID蜓竹，新開始一個(gè)事務(wù)時(shí)生成，實(shí)例內(nèi)全局唯一
db_roll_ptr:undo log指針储藐，指向?qū)?yīng)記錄當(dāng)前的undo log
innodb的MVCC就是借助db_roll_ptr,db_trx_id和刪除標(biāo)記實(shí)現(xiàn)的.innodb將多個(gè)版本的數(shù)據(jù)存放在undo日志中.結(jié)構(gòu)如下
mvcc的操作方式
insert
當(dāng)我們向數(shù)據(jù)庫中插入一條數(shù)據(jù)時(shí)innodb會(huì)為這一行數(shù)據(jù)加上一個(gè)版本號(hào),這個(gè)版本號(hào)記錄的就是當(dāng)前事務(wù)的ID.具體做法是將當(dāng)前事務(wù)ID寫入db_trx_id俱济，將 db_roll_ptr設(shè)置為空
delete
當(dāng)我們刪除一條數(shù)據(jù)時(shí)在innodb中會(huì)被視為對(duì)數(shù)據(jù)的更新,innodb會(huì)先去比較db_trx_id與當(dāng)前事務(wù)ID的大小關(guān)系,如果db_trx_id<=當(dāng)前事務(wù)ID則可以刪除.在innodb執(zhí)行刪除操作的時(shí)候innodb將db_trx_id的值改為當(dāng)前事務(wù)的ID并對(duì)刪除標(biāo)志位進(jìn)行設(shè)置.同時(shí)將undo log指針寫入db_roll_ptr
update
對(duì)于update操作innodb將update操作轉(zhuǎn)化為delete和insert操作.具體過程如上.
select
當(dāng)我們要從數(shù)據(jù)庫中查詢一條數(shù)據(jù)的時(shí)候,innodb會(huì)取出滿足查詢條件的并且db_trx_id<當(dāng)前事物ID的數(shù)據(jù).
MVCC實(shí)現(xiàn)可重復(fù)讀
可重復(fù)讀(RR)：在一個(gè)事務(wù)內(nèi)同一快照讀執(zhí)行任意次數(shù)，得到的數(shù)據(jù)一致钙勃；且只能讀到第一次執(zhí)行前已經(jīng)提交的數(shù)據(jù)或本事務(wù)內(nèi)更改的數(shù)據(jù)
原理：對(duì)符合查詢條件的記錄進(jìn)行可見性判斷(上文的select操作方式)
缺點(diǎn)： 可能出現(xiàn)幻讀
注意:MVCC 只對(duì)事務(wù)隔離級(jí)別RC,RR有效.
聲明:文章相關(guān)內(nèi)容借鑒自http://www.reibang.com/p/0ef46997c300
