<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    paulwong

    HBase、Redis中關于“長事務”(Long Transaction)的一點討論

    首先解釋下標題,可能命名不是那么嚴謹吧,大致的定義如下:

    sometimes you are in a situation where you want to read a record, check what is in it, and depending on that update the record. The problem is that between the time you read a row and perform the update, someone else might have updated the row, so your update might be based on outdated information.

    摘要一下:進程A讀取了某行R,進行時間較長的計算操作,在這個計算過程中B對行R進行了更改。A計算完畢后,若直接寫入,會覆蓋B的修改結果。此時應令A寫入失敗。

    以下的討論整理自下述兩個頁面,表示感謝!

    http://www.ngdata.com/hbase-row-locks/

    http://redis.io/topics/transactions

    一個最簡單、直接的思路是:Transaction + Row Lock。類似于傳統DBMS的思路:首先開啟行鎖,新建一個Transaction,隨后進行各種操作,最后commit,最最后解除行鎖。看似很簡單,也沒什么Bug,但注意,若計算時間較長,整個DB就掛起了,不能執行任何操作。

    BigTable的Paper中,對這類問題進行了討論。

    總體來說解決思路有三:

    1、Rowlock,但是對于HBase來說,RegionLock更成熟。因為RowLock會長時間(從Transction開始到更新)占用一個線程。當并發量很大的時候,系統會掛掉。。。

    2、ICV即HBase的incrementColumnValue()方法。

    3、CAS即HBase的checkAndPut方法:在Put之前,先檢查某個cell的值是否和value一樣,一樣再Put。注意,這里檢查條件的Cell和要Put的Cell可以是不同的column,甚至是不同的row。。。

    綜上在HBASE中,使用上述CAS方法是較好的解決方案。

    上面說了HBase,再來看一個輕量級的Redis:

    Redis也支持事務,具體見:http://redis.io/topics/transactions

    通過MULTI開始一個事務,EXEC執行一個事務。在兩者之間可以“執行”多個命令,但并未被實際執行,而是被Queue起來,直到EXEC再一起執行。Redis保證:在一個事務EXEC的過程中,不會處理其他任何Client的請求(會被掛起)。注意這里是EXEC鎖,而不是整個MULTI鎖。所以并發性能還是有保障的。

    為了支持Paper中CAS方案,Redis提供了WATCH命令:

    So what is WATCH really about? It is a command that will make the EXEC conditional: we are asking Redis to perform the transaction only if no other client modified any of the WATCHed keys. Otherwise the transaction is not entered at all.

    已經很顯然了,更多具體的,讀上述網頁的文檔吧。

    posted on 2013-08-24 22:39 paulwong 閱讀(398) 評論(0)  編輯  收藏 所屬分類: HBASE

    主站蜘蛛池模板: 亚洲AV无码AV男人的天堂不卡| 在线免费观看一级毛片| 美女扒开尿口给男人爽免费视频| 亚洲高清日韩精品第一区| 亚洲午夜日韩高清一区| 麻豆国产人免费人成免费视频 | 国产成人免费在线| aa在线免费观看| 日亚毛片免费乱码不卡一区| 在线观看亚洲AV每日更新无码| 亚洲成AV人片在线播放无码| 亚洲中文字幕成人在线| 免费大片黄手机在线观看| 日韩免费视频播放| 成人毛片免费在线观看| 和日本免费不卡在线v| 1a级毛片免费观看| 99久热只有精品视频免费看| 特级做A爰片毛片免费看无码 | 91福利视频免费观看| 在线免费播放一级毛片| 国产精品小视频免费无限app| 在线91精品亚洲网站精品成人| 久久国产亚洲精品| 中中文字幕亚洲无线码| 亚洲中文无码线在线观看| 亚洲一区二区三区高清| 久久国产亚洲观看| 亚洲免费视频网站| 久久久久亚洲AV无码麻豆| 2022年亚洲午夜一区二区福利| 亚洲伦另类中文字幕| 亚洲成综合人影院在院播放| 亚洲春黄在线观看| 亚洲一级视频在线观看| 亚洲AV无码专区在线亚| 亚洲熟妇无码一区二区三区| 亚洲色在线无码国产精品不卡| 亚洲综合无码无在线观看| 亚洲av日韩综合一区久热| 杨幂最新免费特级毛片|