MVCC (Multiversion Concurrency Control)，即多版本并發(fā)控制技術(shù)，它使得大部分支持行鎖的事務(wù)引擎，不再單純的使用行鎖來進(jìn)行數(shù)據(jù)庫的并發(fā)控制，取而代之的是，把數(shù)據(jù)庫的行鎖與行的多個(gè)版本結(jié)合起來，只需要很小的開銷，就可以實(shí)現(xiàn)非鎖定讀，從而大大提高

MVCC (Multiversion Concurrency Control)，即多版本并發(fā)控制技術(shù)，它使得大部分支持行鎖的事務(wù)引擎，不再單純的使用行鎖來進(jìn)行數(shù)據(jù)庫的并發(fā)控制，取而代之的是，把數(shù)據(jù)庫的行鎖與行的多個(gè)版本結(jié)合起來，只需要很小的開銷，就可以實(shí)現(xiàn)非鎖定讀，從而大大提高數(shù)據(jù)庫系統(tǒng)的并發(fā)性能。

HBase正是通過行鎖+MVCC保證了高效的并發(fā)讀寫。

為什么需要并發(fā)控制

HBase系統(tǒng)本身只能保證單行的ACID特性。ACID的含義是：

傳統(tǒng)的關(guān)系型數(shù)據(jù)庫一般都提供了跨越所有數(shù)據(jù)的ACID特性；為了性能考慮，HBase只提供了基于單行的ACID。

下面是一個(gè)hbase并發(fā)寫的例子。

原始數(shù)據(jù)如下

從Apache HBase Write Path一文可以知道hbase寫數(shù)據(jù)是分為兩步：
1. 寫Write-Ahead-Log(WAL)文件
2. 寫MemStore：將每個(gè)cell[(row,column)對(duì)]的數(shù)據(jù)寫到內(nèi)存中的memstore

寫寫同步

假定對(duì)寫沒有采取并發(fā)控制，并考慮以下的順序：

最終得到的結(jié)果是：

這樣就得到了不一致的結(jié)果。顯然我們需要對(duì)并發(fā)寫操作進(jìn)行同步。
最簡(jiǎn)單的方式是提供一個(gè)基于行的獨(dú)占鎖來保證對(duì)同一行寫的性。所以寫的順序是：

讀寫同步

盡管對(duì)并發(fā)寫加了鎖，但是對(duì)于讀呢？見下面的例子：

如果在上面的圖中紅線所示的地方進(jìn)行讀操作，最終得到的結(jié)果是：

可見需要對(duì)讀和寫也進(jìn)行并發(fā)控制，不然會(huì)得到不一致的數(shù)據(jù)。最簡(jiǎn)單的方案就是讀和寫公用一把鎖。這樣雖然保證了ACID特性，但是讀寫操作同時(shí)搶占鎖會(huì)互相影響各自的性能。

MVCC算法

HBase采用了MVCC算法來避免讀操作去獲取行鎖。

對(duì)于寫操作：

對(duì)于讀操作:

在采用MVCC后的數(shù)據(jù)執(zhí)行圖：

注意到采用MVCC算法后，每一次寫操作都有一個(gè)寫序號(hào)(即w1步)，每個(gè)cell數(shù)據(jù)寫memstore操作都有一個(gè)寫序號(hào)(w2，例如：“Cloudera [wn=1]”))，并且每次寫操作完成也是基于這個(gè)寫序號(hào)(w3)。

如果在“Restaurant [wn=2]” 這步之后，“Waiter [wn=2]”這步之前，開始一個(gè)讀操作。根據(jù)規(guī)則r1和r2，讀的序號(hào)為1。根據(jù)規(guī)則3，讀操作以序號(hào)1讀到的值是：

這樣就實(shí)現(xiàn)了以無鎖的方式讀取到一致的數(shù)據(jù)了。

重新總結(jié)下MVCC算法下寫操作的執(zhí)行流程：

本文是基于HBase 0.92. 在HBase 0.94中會(huì)有些優(yōu)化策略，比如 HBASE-51 提到的。

英文原文：https://blogs.apache.org/hbase/entry/apache_hbase_internals_locking_and

參考：深入理解MVCC多版本并發(fā)控制

原文地址：hbase的行鎖與多版本并發(fā)控制(MVCC), 感謝原作者分享。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com