版本鏈

在InnoDB引擎表中，他們的聚簇索引記錄中有兩個(gè)隱藏列：

trx_id：用來存儲(chǔ)對(duì)數(shù)據(jù)進(jìn)行修改時(shí)的事務(wù)id roll_pointer：每次對(duì)哪條聚簇索引記錄有修改的時(shí)候，就會(huì)把老版本寫入undo日志中。這個(gè)roll_pointer就是存了一個(gè)指針，它指向這條聚簇索引記錄的上一個(gè)版本的位置，通過它來獲得上一個(gè)版本的記錄信息。

id name trx_id roll_pointer 1 小明 50 0x00af

例如目前有個(gè)trx_id是60的事務(wù)正執(zhí)行如下語句： update table set name = ’小明1’ where id = 1

此時(shí)在 undo 日志中就存在版本鏈

id name trx_id roll_pointer 1 小明1 60 last_version↓指向 1 小明 50 null

版本鏈可以類似git一樣，對(duì)一行的數(shù)據(jù)進(jìn)行版本控制，可以通過 undo_log進(jìn)行回滾操作

ReadView

已提交讀和可重復(fù)讀的區(qū)別就在于它們生成ReadView的策略不同。

ReadView中主要就是有個(gè)列表來存儲(chǔ)我們系統(tǒng)中當(dāng)前活躍的讀寫事務(wù)（ begin未 commit 的 tx）。通過這個(gè)列表來判斷記錄的某個(gè)版本是否對(duì)當(dāng)前事務(wù)可見。假設(shè)當(dāng)前列表里的事務(wù) id 為[80,100]。

id <= 80(最小事務(wù)id)id >= 80 && id <= 100id >= 100

這些記錄都是去版本鏈里面找的，先找最近記錄，如果最近這一條記錄事務(wù)id不符合條件，不可見的話，再去找上一個(gè)版本再比較當(dāng)前事務(wù)的id和這個(gè)版本事務(wù)id看能不能訪問，以此類推直到返回可見的版本或者結(jié)束。

舉個(gè)例子 ，在已提交讀隔離級(jí)別下：

比如此時(shí)有一個(gè)事務(wù)id為100的事務(wù)，修改了name,使得的name等于小明2，但是事務(wù)還沒提交。則此時(shí)的版本鏈?zhǔn)?/p>

id name trx_id roll_pointer 1 小明2 100 last_version↓指向 1 小明1 60 last_version↓指向 1 小明 50 null

那此時(shí)另一個(gè)事務(wù)發(fā)起了 select 語句要查詢 id 為 1 的記錄，那此時(shí)生成的 ReadView 列表只有[100]。那就去版本鏈去找了，首先肯定找最近的一條，發(fā)現(xiàn) trx_id 是 100,也就是 name 為 小明2 的那條記錄，發(fā)現(xiàn)在列表內(nèi)，所以不能訪問。

這時(shí)候就通過指針繼續(xù)找下一條，name為 小明1 的記錄，發(fā)現(xiàn) trx_id 是 60，小于列表中的最小 id，所以可以訪問，直接訪問結(jié)果為 小明1 。

那這時(shí)候我們把事務(wù) id 為 100 的事務(wù)提交了，并且新建了一個(gè)事務(wù) id 為 110 也修改 id 為 1 的記錄，并且不提交事務(wù)

-- trx_id = 110BEGIN;update table set name = ’小明3’ where id = 1

這時(shí)候版本鏈就是

id name trx_id roll_pointer 1 小明3 110 last_version↓指向 1 小明2 100 last_version↓指向 1 小明1 60 last_version↓指向 1 小明 50 null

這時(shí)候之前那個(gè)select事務(wù)又執(zhí)行了一次查詢,要查詢id為1的記錄。

不同隔離級(jí)別造成此處結(jié)果不同

如果你是 已提交讀 隔離級(jí)別，這時(shí)候你會(huì)重新一個(gè)ReadView，那你的活動(dòng)事務(wù)列表中的值就變了，變成了[110]。

按照上的說法，你去版本鏈通過trx_id對(duì)比查找到合適的結(jié)果就是小明2。

如果你是 可重復(fù)讀 隔離級(jí)別，這時(shí)候你的 ReadView 還是第一次 select 時(shí)候生成的 ReadView, 也就是列表的值還是[100]。所以 select 的結(jié)果是小明1。所以第二次 select 結(jié)果和第一次一樣，所以叫 可重復(fù)讀 ！

這就是Mysql的MVCC,通過版本鏈，實(shí)現(xiàn)多版本，可并發(fā)讀-寫，寫-讀。通過ReadView生成策略的不同實(shí)現(xiàn)不同的隔離級(jí)別。

以上就是淺析MySQL - MVCC的詳細(xì)內(nèi)容，更多關(guān)于MySQL mvcc的資料請(qǐng)關(guān)注好吧啦網(wǎng)其它相關(guān)文章！