国精产品一二三线999,国产av一区二区三区传媒,娇妻在交换中哭喊着高潮,大学生小嫩模无套内谢50p,色哟哟网站在线观看,a毛片免费全部播放自慰,国产播放隔着超薄丝袜进入,亚洲高清偷拍一区二区三区

新聞中心

首頁 > 新聞中心 > 行業新聞 >

google分布式存儲系統Megastore中的事務及并發控制

時間:2016-11-21 16:19:15   閱讀:

 
  每個實體組實際上就像一個小的數據庫,在實體組內部提供了完整的序列化ACID語義(Serializable ACID Semantics)支持。
 
  Megastore提供了三種方式的讀分別是current、snapshot和。其中current讀和snapshot讀總是在單個實體組中完成的。在開始某次current讀之前,需要確保所有已提交的寫操作已經全部生效,然后應用程序再從最后一個成功提交的失誤時間戳位置讀取數據。對于snapshot讀,系統取出已知的最后一個完整提交的事務的時間戳,接著從這個位置讀數據。和current讀不同的是,snapshot讀的時候可能還有部分事務提交了但未生效。inconsistent讀忽略日志的狀態直接讀取最新的值。這對于那些要求低延遲并能容忍數據過期或不完整的讀操作是非常有用的。
 
  Megastore事務中的寫操作采用了預寫式日志(Write-ahead Log),也就是說只有當所有的操作都在日志中記錄下后寫操作才會對數據執行修改。一個寫事務總是開始于一個current讀以便確認下一個可用的日志位置。提交操作將數據變更聚集到日志,接著分配一個比之前任意一個都髙的時間戳,然后使用Paxos將數據變更加入到日志中。這個協議使用了樂觀并發(OptimisticConcurrency):盡管可能有多個寫操作同時試圖寫同一個日志位置,但只會有1個成功。所有失敗的寫都會觀察到成功的寫操作,然后中止并重試它們的操作。
 
  一個完整的事務周期要經過如下幾個階段。
 
  (1)讀:獲取最后一次提交的事務的時間戳和日恚位置。
 
  (2)應用邏輯:從Bigtable讀取并且聚集數據到日志入口。
 
  (3)提交:使用Paxos達到一致,將這個入口追加到日志。
 
  (4)生效:將數據更新到Bigtable中的實體和索引。
 
  (5)清除:清理不再需要的數據。
 
  Megastore中事務間的消息傳遞是通過隊列、(Queue)實現的,圖2-23顯示了這一過程。
 
\

  Megastore中的消息能夠橫跨實體組,在一個事務中分批執行多個更新或者延緩作業(Defer Work)。在單個實體組上執行的事務除了更新它自己的實體外,還能夠發送或收到多個信息。每個消息都有一個發送和接收的實體組:如果這兩個實體組是不同的,那么傳輸將會是異步的。雖然這種消息隊列機制在關系型數據庫中已經有了很長的應用歷史,Megastore實現的這種消息機制的最大特點在于其規模:聲明一個隊列后可以在其他所有的實體組上創建一個收件箱。
 
  除了隊列機制之外,Megastore還支持兩階段提交(Two-phase Commit)。但是這會產生比較高的延遲并且增加了競爭的風險,一般情況下不鼓勵使用。
?

閩公網安備 35010002000114號

主站蜘蛛池模板: 一本一道精品欧美中文字幕| 亚洲日本在线电影| 美女露出尿口让男人桶爽| 午夜福利一区二区三区在线观看| 日韩三级电影| 亚洲熟妇丰满多毛xxxx| 一个人在线观看免费中文www| 精品久久久久久无码专区| 波多野结衣av手机在线观看| 亚洲日韩va无码中文字幕| 狠狠色丁香久久综合婷婷| 8x8×拨牐拨牐永久免费视频| 久久精品99无色码中文字幕| 野花免费视频完整版在线播放| 在线资源天堂www| 亚洲欧美日韩国产四季一区二区三区| 婷婷综合另类小说色区| 青春草在线视频观看| 国产精品1区2区3区在线观看| 欧美性性性性o00xx| 精品一区二区三区无码免费直播| 欧美孕妇xxxx做受欧美88| 成年女人看片免费视频播放人| 成年免费视频黄网站在线观看 | 男女猛烈xx00免费视频试看| 亚洲av久久精品狠狠爱av| wwxx在线观看免费| 亚洲乱色熟女一区二区三区蜜臀| 噼里啪啦免费观看高清全集| 大屁股大乳丰满人妻| 一边摸一边叫床一边爽av| 久久精品99无色码中文字幕| 亚洲乱亚洲乱妇22p| 亚洲一区精品无码色成人| 野花香电视剧在线观看高清中文版| 国产无人区卡一卡二扰乱码| 三年中文在线观看免费大全| 久草热8精品视频在线观看| 免费观看又色又爽又黄的软件| 国产成人综合亚洲看片| 亚洲最大成人av在线天堂网|