InnoDB MVCC思路

MVCC

MVCC即多版本并發(fā)控制。數(shù)據(jù)庫(kù)的事務(wù)型存儲(chǔ)引擎基于提升并發(fā)性能的實(shí)現(xiàn)會(huì)使用MVCC。

MVCC的實(shí)現(xiàn),是通過(guò)保存數(shù)據(jù)在某個(gè)時(shí)間點(diǎn)的快照來(lái)實(shí)現(xiàn)的。即是說(shuō),事務(wù)不管需要執(zhí)行多長(zhǎng)時(shí)間,其看到的數(shù)據(jù)都是一致的。

InnoDB的MVCC

InnoDB的MVCC,是通過(guò)在每行記錄后面保存兩個(gè)隱藏的列來(lái)實(shí)現(xiàn)的。一個(gè)保存了行的創(chuàng)建時(shí)的系統(tǒng)版本號(hào),一個(gè)保存行的過(guò)期(刪除)時(shí)的系統(tǒng)版本號(hào)。每開(kāi)始一個(gè)事務(wù)系統(tǒng)版本號(hào)都會(huì)遞增,事務(wù)開(kāi)始時(shí)刻的系統(tǒng)版本號(hào)會(huì)作為事務(wù)的版本號(hào)。

規(guī)則

  • 增:記錄的創(chuàng)建版本=當(dāng)前事務(wù)版本
  • 刪:記錄的刪除版本=當(dāng)前事務(wù)版本
  • 改:原記錄的刪除版本=當(dāng)前事務(wù)版本,新增記錄的創(chuàng)建版本=當(dāng)前事務(wù)版本
  • 查:滿足 當(dāng)前事務(wù)版本>=記錄的創(chuàng)建版本 并且 當(dāng)前事務(wù)版本<記錄的刪除版本

舉例:(隔離級(jí)別為REPEATABLE READ,以v1代表事務(wù)版本號(hào)為1)

數(shù)據(jù) 創(chuàng)建版本 刪除版本
row1 abc 1 -
row2 xyz 2 -

事務(wù)(v1)插入row1,此時(shí)row1創(chuàng)建版本為1
事務(wù)(v2)插入row2,此時(shí)row2創(chuàng)建版本為2

事務(wù)(v3)查詢(xún)r(jià)ow1和row2,此時(shí)滿足row1和row2的創(chuàng)建版本小于或等于當(dāng)前事務(wù)版本號(hào),并且刪除版本為空或者大于當(dāng)前事務(wù)版本號(hào),創(chuàng)建版本為1的row1、創(chuàng)建版本為2的row2作為查詢(xún)結(jié)果返回

當(dāng)事務(wù)(v3)查詢(xún)中,事務(wù)(v4)刪除了row1,并且對(duì)row2進(jìn)行了修改(刪除記錄然后新增),則此時(shí)表結(jié)構(gòu)為:

數(shù)據(jù) 創(chuàng)建版本 刪除版本
row1 abc 1 4 (deleted)
row2 xyz 2 4 (deleted)
row2 xy 4 (inserted)

這時(shí)事務(wù)(v3)的的查詢(xún)結(jié)果仍然為創(chuàng)建版本為1的row1和創(chuàng)建版本為2的row2

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容