<span id="mktg5"></span>

<i id="mktg5"><meter id="mktg5"></meter></i>

        <label id="mktg5"><meter id="mktg5"></meter></label>
        最新文章專題視頻專題問答1問答10問答100問答1000問答2000關(guān)鍵字專題1關(guān)鍵字專題50關(guān)鍵字專題500關(guān)鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關(guān)鍵字專題關(guān)鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
        問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
        當(dāng)前位置: 首頁 - 科技 - 知識百科 - 正文

        hbase的行鎖與多版本并發(fā)控制(MVCC)

        來源:懂視網(wǎng) 責(zé)編:小采 時間:2020-11-09 13:13:51
        文檔

        hbase的行鎖與多版本并發(fā)控制(MVCC)

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

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

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

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

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

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

      1. 原子性(Atomicity)
      2. 一致性(Consistency)
      3. 隔離性(Isolation)
      4. 持久性(Durability)
      5. 傳統(tǒng)的關(guān)系型數(shù)據(jù)庫一般都提供了跨越所有數(shù)據(jù)的ACID特性;為了性能考慮,HBase只提供了基于單行的ACID。

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

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

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

        寫寫同步

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

        mvcc

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

        mvcc

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

      6. (0) 獲取行鎖
      7. (1) 寫WAL文件
      8. (2) 更新MemStore:將每個cell寫入到memstore
      9. (3) 釋放行鎖
      10. 讀寫同步

        盡管對并發(fā)寫加了鎖,但是對于讀呢?見下面的例子:
        mvcc

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

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

        MVCC算法

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

        對于寫操作:

      11. (w1) 獲取行鎖后,每個寫操作都立即分配一個寫序號
      12. (w2) 寫操作在保存每個數(shù)據(jù)cell時都要帶上寫序號
      13. (w3) 寫操作需要申明以這個寫序號來完成本次寫操作
      14. 對于讀操作:

      15. (r1) 每個讀操作開始都分配一個讀序號,也稱為讀取點
      16. (r2) 讀取點的值是所有的寫操作完成序號中的最大整數(shù)(所有的寫操作完成序號<=讀取點)
      17. (r3) 對某個(row,column)的讀取操作r來說,結(jié)果是滿足寫序號為“寫序號<=讀取點這個范圍內(nèi)”的最大整數(shù)的所有cell值的組合
      18. 在采用MVCC后的數(shù)據(jù)執(zhí)行圖:
        mvcc

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

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

        mvcc

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

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

      19. (0) 獲取行鎖
      20. (0a) 獲取寫序號
      21. (1) 寫WAL文件
      22. (2) 更新MemStore:將每個cell寫入到memstore
      23. (2a) 以寫序號完成操作
      24. (3) 釋放行鎖
      25. 本文是基于HBase 0.92. 在HBase 0.94中會有些優(yōu)化策略,比如 HBASE-51 提到的。

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

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

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

        文檔

        hbase的行鎖與多版本并發(fā)控制(MVCC)

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

        最新推薦

        猜你喜歡

        熱門推薦

        專題
        Top 主站蜘蛛池模板: 免费无码一区二区三区| 久青草国产免费观看| 久久青草免费91观看| 亚洲无线码在线一区观看| 久久久久久国产a免费观看不卡 | 一二三四免费观看在线视频中文版 | 亚洲免费在线观看视频| 亚洲第一视频网站| 18女人毛片水真多免费| 亚洲国产精品成人综合色在线婷婷| 无码AV片在线观看免费| 亚洲国产精品成人久久久| 少妇高潮太爽了在线观看免费| 激情综合亚洲色婷婷五月APP| 国语成本人片免费av无码| 亚洲啪AV永久无码精品放毛片| 大地资源二在线观看免费高清| 亚洲国产精品网站在线播放| 国产免费久久精品| 国产精品成人免费观看| 亚洲国产另类久久久精品| 蜜臀AV免费一区二区三区| 亚洲最大的黄色网| 国产一区二区视频免费| 中文字幕免费在线看电影大全| 久久亚洲精品无码AV红樱桃| 99热在线精品免费全部my| 在线观看亚洲视频| 久久精品国产精品亚洲蜜月| 国产免费女女脚奴视频网 | 亚洲中文字幕丝袜制服一区| 免费播放在线日本感人片| 国产精品亚洲片夜色在线 | 久久久久久亚洲av成人无码国产| 98精品全国免费观看视频| 亚洲一区二区观看播放| 亚洲无限乱码一二三四区| 成在线人永久免费视频播放| 亚洲视频一区在线播放| 午夜成年女人毛片免费观看| 亚洲高清免费视频|