<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 主站蜘蛛池模板: 777亚洲精品乱码久久久久久 | 久久精品国产亚洲AV| 亚洲一级毛片免费观看| 久久夜色精品国产噜噜噜亚洲AV | 亚洲AV无码一区二区二三区入口| 9久热这里只有精品免费| 亚洲色图综合在线| 免费福利在线观看| 亚洲精品无码99在线观看 | 成人免费淫片在线费观看 | tom影院亚洲国产一区二区| 精品久久8x国产免费观看| 亚洲综合久久1区2区3区| 222www免费视频| 亚洲三级在线免费观看| 夜夜嘿视频免费看| 老司机午夜在线视频免费观| 久久精品国产精品亚洲人人| 日韩精品无码免费专区午夜| 亚洲免费精彩视频在线观看| 亚洲性色AV日韩在线观看| 午夜小视频免费观看| 又大又硬又粗又黄的视频免费看| 亚洲狠狠婷婷综合久久久久| 91人人区免费区人人| 亚洲成a人片在线看| 免费国产在线观看| 国产在线播放线91免费| 日韩亚洲AV无码一区二区不卡 | 222www免费视频| 亚洲av无码成人精品区一本二本 | 亚洲视屏在线观看| 日韩免费a级在线观看| 黄色视频在线免费观看| 久久久久久亚洲精品成人| 在线精品免费视频| 日本高清免费观看| 亚洲欧美日韩国产成人| 亚洲尤码不卡AV麻豆| 色老头综合免费视频| 亚洲天堂久久精品|