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