<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 主站蜘蛛池模板: 国产高潮流白浆喷水免费A片 | 亚洲偷偷自拍高清| 一级做a爰片久久毛片免费看| 巨胸喷奶水视频www网免费| 亚洲国产亚洲片在线观看播放| 亚洲大片免费观看| 亚洲黄色网址大全| 日本三级2019在线观看免费| 亚洲国产精品久久丫| 毛片a级三毛片免费播放| 亚洲国产精品一区二区三区在线观看| 免费大片黄在线观看yw| 国产成人亚洲综合网站不卡| 日本最新免费不卡二区在线| 曰批全过程免费视频免费看 | 亚洲一级毛片免费观看| 亚洲国产成人久久三区| 午夜高清免费在线观看| 精品久久久久久亚洲中文字幕| 亚洲国产精品狼友中文久久久| aaa毛片免费观看| 亚洲网站在线观看| 99久久这里只精品国产免费| 亚洲第一第二第三第四第五第六| 国产成人免费全部网站| v片免费在线观看| 亚洲精品免费在线视频| 国产精品嫩草影院免费| 中文字幕免费在线看| 18亚洲男同志videos网站| 国产免费av片在线看| 粉色视频免费入口| 亚洲AV成人片色在线观看高潮 | 亚洲日韩国产AV无码无码精品| 日本成人免费在线| 日本高清免费观看| 久久亚洲精品高潮综合色a片| 亚洲中文字幕无码爆乳AV| 免费福利视频导航| 国产99久久久国产精免费 | 亚洲成亚洲乱码一二三四区软件|