這篇文章將為大家詳細講解有關(guān)hbase中行鎖與多版本并發(fā)控制的示例分析，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

企業(yè)建站必須是能夠以充分展現(xiàn)企業(yè)形象為主要目的，是企業(yè)文化與產(chǎn)品對外擴展宣傳的重要窗口，一個合格的網(wǎng)站不僅僅能為公司帶來巨大的互聯(lián)網(wǎng)上的收集和信息發(fā)布平臺，創(chuàng)新互聯(lián)面向各種領(lǐng)域：成都混凝土泵車等成都網(wǎng)站設(shè)計、全網(wǎng)整合營銷推廣解決方案、網(wǎng)站設(shè)計等建站排名服務(wù)。

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

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

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

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

• 原子性(Atomicity)

• 一致性(Consistency)

• 隔離性(Isolation)

• 持久性(Durability)

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

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

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

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

寫寫同步

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

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

• (0) 獲取行鎖

• (1) 寫WAL文件

• (2) 更新MemStore：將每個cell寫入到memstore

• (3) 釋放行鎖

讀寫同步

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

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

MVCC算法

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

對于寫操作：

• (w1) 獲取行鎖后，每個寫操作都立即分配一個寫序號

• (w2) 寫操作在保存每個數(shù)據(jù)cell時都要帶上寫序號

• (w3) 寫操作需要申明以這個寫序號來完成本次寫操作

對于讀操作:

• (r1) 每個讀操作開始都分配一個讀序號，也稱為讀取點

• (r2) 讀取點的值是所有的寫操作完成序號中的最大整數(shù)(所有的寫操作完成序號<=讀取點)

• (r3) 對某個(row,column)的讀取操作r來說，結(jié)果是滿足寫序號為“寫序號<=讀取點這個范圍內(nèi)”的最大整數(shù)的所有cell值的組合

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

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

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

• (0) 獲取行鎖

• (0a) 獲取寫序號

• (1) 寫WAL文件

• (2) 更新MemStore：將每個cell寫入到memstore

• (2a) 以寫序號完成操作

• (3) 釋放行鎖

關(guān)于“hbase中行鎖與多版本并發(fā)控制的示例分析”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。

本文標題：hbase中行鎖與多版本并發(fā)控制的示例分析
標題路徑：http://aaarwkj.com/article18/jpoogp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供搜索引擎優(yōu)化、微信小程序、企業(yè)建站、網(wǎng)站收錄、云服務(wù)器、全網(wǎng)營銷推廣

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)