青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Daly的游戲人生

基于binlog的游戲數據儲存引擎

    最近組內發表一篇小論文,是關于改進游戲儲存系統的IO性能思路。老大原來早有相同的想法,并且已經實現了大部分模塊,后來和老大一同努力,新的儲存引擎終于逐步完善。在外服環境跑了兩個多月,性能和可靠性得到了明顯的提升。具體的細節就不方便發表了,實踐證明,用binlog來做MMORPG的數據儲存是行得通的。

幾個事實:
   1. 磁盤IO的瓶頸在尋道,順序寫性能比隨機寫性能高一個數量級。

目前典型硬盤的順序寫入速度大約是60MB/s , 而尋道時間在5~8ms (200/)。可以看到硬盤IO的主要瓶頸在于磁頭尋道,也就是隨機寫。在linux開發服(非虛擬機,Xeon 3.0G 4/16G內存)上做了一個benchmark。

順序寫50MB: 700ms

5000個文件,每個10KB(50MB): 12

        10000次隨機寫,每次1KB(10MB): 21
   2. 游戲數據都是K-V數據,關系查詢需求極少;k-v數據的update很頻繁(實測是每玩家每5秒一次修改)
   3. MMORPG單服的玩家同時在線數量是10K級別, 這個數量級可以有效估算binlog的規模,使得方案可行。

     一般MMORPG系統的存盤策略: 定時存盤。就是過一段時間(比如5分鐘)把在線有修改過的玩家數據,整個snapshot存下去(mysql也好,文件系統也好)。這樣有兩個主要問題:一到保存點,IO隨機寫暴增,玩家卡機;如果系統down機, 數據就會有幾分鐘的回檔。而性能和數據可靠性兩則是矛盾的,存盤間隔過小,玩家卡機,過大,故障后數據回檔時間長。需知現在的MMORPG,貴價武器價值都成千上萬RMB,數據可靠性對游戲營運影響還是很大的。
    so,   可以用定制的binlog來記錄玩家數據,也就是說,不記錄整個snapshot,而是每個k-v變化時記錄opcode馬上寫入binlog文件, binlog的格式根據游戲情況可以高度定制,盡量減少空間。由于是順序寫,性能可以非常高。如果down機,可以根據binlog來恢復,基本上沒有回檔。不過要解決一個問題:binlog增長過大 --> 崩潰恢復時間過程 & binlog文件本身損壞的風險增大 & 磁盤空間用光。因此binlog需要有rotate機制, rotate的時候需要存一次在線玩家數據的snapshot, 這樣舊的binlog就可以存到遠處或者丟棄。rotate的過程中需要考慮恢復時玩家數據一致性和完備性等等一系列細節問題,后來一一解決了。
    這是最近做的成就感的事。幾年沒寫blog了,筆記都記在evernote里,最近又想在公開的地方寫點東西,發個文紀念一下。


posted on 2012-07-01 18:05 Daly 閱讀(2261) 評論(6)  編輯 收藏 引用 所屬分類: 游戲開發

評論

# re: 基于binlog的游戲數據儲存引擎 2012-07-02 09:08 zuhd

能詳細說下binlog的幾個缺陷嗎?  回復  更多評論   

# re: 基于binlog的游戲數據儲存引擎 2012-07-02 12:39 Daly

@zuhd

其實snapshot的保存還是需要的,只是用來binlog可以大大延長存盤間隔。
主要缺陷是:
1. 如果熱數據很多,并且很頻繁。binlog文件增長非常快, 硬盤很容易吃滿. 對于熱數據量大的項目不合適

2. 要勾住項目里的k-v變化, 對引用型的復雜類型(map或list),有可能會漏掉。如果代碼里的k-v set都是用統一接口,則問題不大。

3. 要對復雜類型(map或list)的改變定義opcode比較難,要依賴于具體數據意義做opcode的定義,不然要整個map給dump下去,太耗了。

4. 這個binlog系統的opcode由于是高度定制,不同項目間不具有移植性。

5. 寫log一般是單獨的線程或進程,要注意數據一致性等等細節,要詳細驗證。  回復  更多評論   

# re: 基于binlog的游戲數據儲存引擎 2012-07-02 12:43 Daly

@zuhd

當數據變化寫binlog的順序IO大到一定程度,則系統性能更糟糕(就是diff的數據量大于數據snapshot本身), 這個做法就不適合。所以要考慮數據規模,數據變化頻率等因素。  回復  更多評論   

# re: 基于binlog的游戲數據儲存引擎 2012-07-17 22:12 liutp

做個存儲服務進程 應該就可以  回復  更多評論   

# re: 基于binlog的游戲數據儲存引擎 2012-08-25 22:03 ZealotYin

我可不可以這樣理解,你們游戲行業的數據基本都是全基于內存和DB的,你們需要定時給用戶設置一個存檔點(將某個時間的用戶數據存盤),傳統的操作是只使用snapshot來實現,而你們是使用定期(較長時間)snapshot加binlog的方式.這樣可以減少做snapshot的次數,提高性能.對嗎?
抱歉,我是非游戲行業的,所以您的應用場景有點看不懂,但是我專注于存儲.所以以后有機會可以多交流一下。我新浪微博ID:殷偉雄  回復  更多評論   

# re: 基于binlog的游戲數據儲存引擎 2012-12-07 16:41 Daly

@ZealotYin
嗯,是這個意思。另外兩次snapshot保存之間如果crash會丟數據,binlog可以保證恢復。  回復  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美国产日韩亚洲一区| 在线日韩av| 欧美在线观看视频一区二区| 亚洲影院免费观看| 久久精品国产综合精品| 美女图片一区二区| 欧美理论电影在线观看| 国产精品福利网| 国产欧美日韩| 亚洲激情网站| 亚洲欧美在线高清| 噜噜爱69成人精品| 亚洲精品国产日韩| 中文国产成人精品| 久久久久久亚洲精品不卡4k岛国| 欧美成人精品在线观看| 国产乱码精品1区2区3区| 亚洲国内自拍| 欧美怡红院视频一区二区三区| 久久婷婷国产综合国色天香| 亚洲人成在线免费观看| 性欧美1819sex性高清| 蜜臀久久99精品久久久久久9| 欧美日韩一区二区精品| 精品成人国产| 午夜一区在线| 亚洲精品中文字幕女同| 久久精品水蜜桃av综合天堂| 欧美体内谢she精2性欧美| 精品69视频一区二区三区| 亚洲一区二区在线| 亚洲国产日韩一区| 久久久成人精品| 国产精品女人网站| 夜夜爽av福利精品导航 | 欧美一区三区三区高中清蜜桃| 欧美成人r级一区二区三区| 国产无一区二区| 亚洲伊人久久综合| 亚洲国产高清视频| 一区二区三区精品视频| 狠狠久久综合婷婷不卡| 亚洲小视频在线| 欧美国产日韩一二三区| 久久久国际精品| 国产精品一区二区三区久久| 一区二区精品国产| 亚洲激情网址| 欧美国产日韩a欧美在线观看| 一区二区亚洲精品国产| 久久久女女女女999久久| 亚洲欧美日韩国产综合在线| 欧美性猛交xxxx免费看久久久| 日韩午夜av| 亚洲精品国产精品国产自| 欧美福利影院| 99视频日韩| 日韩午夜在线播放| 欧美日一区二区在线观看| 日韩午夜视频在线观看| 亚洲精品美女在线| 欧美日韩p片| 亚洲一区二区精品视频| 在线一区观看| 国产欧美亚洲视频| 久久久久久网| 蜜臀久久99精品久久久久久9| 亚洲精品123区| 亚洲精品久久久久| 欧美性色视频在线| 欧美在线观看网站| 久久久久久久久一区二区| 亚洲国产天堂久久综合网| 欧美激情一二三区| 欧美日韩另类视频| 欧美一区二区三区视频在线| 欧美制服丝袜| 亚洲精品裸体| 亚洲视频在线一区| 国产情侣久久| 亚洲国产老妈| 国产精品女人网站| 欧美电影打屁股sp| 欧美婷婷在线| 久久久精品五月天| 欧美电影免费| 欧美亚洲系列| 免费成人高清视频| 亚洲永久免费av| 久久久一区二区三区| 夜夜夜精品看看| 欧美一区亚洲一区| 99精品99久久久久久宅男| 香蕉尹人综合在线观看| 亚洲美女少妇无套啪啪呻吟| 中文日韩欧美| 亚洲欧洲在线一区| 欧美一级片久久久久久久| 日韩一级视频免费观看在线| 欧美一区二区三区四区高清 | 国产精品视频网站| 久久久久一区二区三区| 欧美福利一区二区| 久久久亚洲午夜电影| 欧美久久九九| 女女同性精品视频| 国产伦精品一区二区三区四区免费 | 午夜精品在线看| 中文精品视频一区二区在线观看| 久久国产精品99精品国产| 午夜精品视频| 欧美日本一区| 亚洲国产福利在线| 在线精品亚洲| 欧美在线一级va免费观看| 亚洲女人天堂av| 欧美精品xxxxbbbb| 欧美高清视频一区二区三区在线观看| 国产精品网曝门| 一区二区不卡在线视频 午夜欧美不卡'| 亚洲国产裸拍裸体视频在线观看乱了中文 | 欧美视频在线播放| 亚洲国产乱码最新视频| 一区二区在线观看视频在线观看| 亚洲性av在线| 亚洲欧美日韩一区在线| 欧美三级午夜理伦三级中视频| 亚洲国产精品v| 亚洲国产小视频在线观看| 久久久蜜桃一区二区人| 久久午夜精品| 狠狠色狠狠色综合系列| 欧美中文字幕在线播放| 久久久一区二区三区| 狠狠色狠狠色综合日日五| 久久精品观看| 你懂的国产精品| 亚洲欧洲三级电影| 欧美激情一区二区三区| 亚洲精品无人区| 亚洲天堂av综合网| 国产精品s色| 午夜国产精品视频免费体验区| 欧美专区亚洲专区| 韩国在线一区| 欧美大片在线观看| 日韩午夜视频在线观看| 新片速递亚洲合集欧美合集| 国产日韩亚洲欧美综合| 久久婷婷蜜乳一本欲蜜臀| 亚洲第一精品夜夜躁人人躁 | 欧美成人自拍视频| 亚洲美女在线视频| 91久久嫩草影院一区二区| 美女亚洲精品| 亚洲激情第一区| 亚洲午夜精品17c| 国产农村妇女毛片精品久久麻豆| 欧美资源在线| 亚洲人午夜精品免费| 亚洲免费在线视频| 激情六月婷婷久久| 欧美日韩高清不卡| 午夜国产不卡在线观看视频| 欧美成人资源网| 亚洲综合视频一区| 极品av少妇一区二区| 欧美日韩美女在线| 久久成人免费日本黄色| 亚洲精品少妇| 久久综合亚州| 亚洲女同性videos| 亚洲风情亚aⅴ在线发布| 欧美性jizz18性欧美| 久久欧美肥婆一二区| 一本久道久久综合中文字幕| 久久一区免费| 亚洲欧美成人综合| 亚洲人成在线观看一区二区| 国产精品日韩一区二区| 欧美成人午夜激情视频| 欧美一乱一性一交一视频| 亚洲另类一区二区| 老鸭窝亚洲一区二区三区| 亚洲一区二区三区四区视频| 在线观看欧美亚洲| 国产欧美精品久久| 欧美日韩日日夜夜| 免费观看不卡av| 久久国产精品高清| 亚洲一区视频在线观看视频| 亚洲欧洲精品一区二区三区波多野1战4 | 亚洲国产天堂久久综合网| 欧美一区二区免费观在线| 一本大道久久a久久精二百| 国产一区二区福利| 国产精品jvid在线观看蜜臀| 欧美成人激情视频| 久久这里有精品15一区二区三区| 亚洲男人天堂2024|