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

Daly的游戲人生

基于binlog的游戲數(shù)據(jù)儲存引擎

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

幾個事實:
   1. 磁盤IO的瓶頸在尋道,順序?qū)懶阅鼙入S機寫性能高一個數(shù)量級。

目前典型硬盤的順序?qū)懭胨俣却蠹s是60MB/s , 而尋道時間在5~8ms (200/)。可以看到硬盤IO的主要瓶頸在于磁頭尋道,也就是隨機寫。在linux開發(fā)服(非虛擬機,Xeon 3.0G 4/16G內(nèi)存)上做了一個benchmark

順序?qū)?/span>50MB: 700ms

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

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

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


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

評論

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

能詳細(xì)說下binlog的幾個缺陷嗎?  回復(fù)  更多評論   

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

@zuhd

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

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

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

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

5. 寫log一般是單獨的線程或進(jìn)程,要注意數(shù)據(jù)一致性等等細(xì)節(jié),要詳細(xì)驗證。  回復(fù)  更多評論   

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

@zuhd

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

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

做個存儲服務(wù)進(jìn)程 應(yīng)該就可以  回復(fù)  更多評論   

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

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

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

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

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            99爱精品视频| 国产精品99久久久久久有的能看| 性xx色xx综合久久久xx| 一区二区三区四区五区在线 | 国产精品午夜春色av| 欧美精品久久天天躁| 欧美日韩国产成人在线| 欧美午夜免费影院| 国产日韩精品综合网站| 狠狠色香婷婷久久亚洲精品| 亚洲国产精品精华液2区45| 亚洲国内在线| 在线亚洲观看| 久久精品综合网| 免费一级欧美在线大片| 亚洲精品欧美日韩| 亚洲一区二区三区四区在线观看| 欧美一区二区播放| 免费视频亚洲| 国产精品美女午夜av| 国语精品一区| 亚洲午夜激情免费视频| 久久精品网址| 亚洲精品欧美日韩专区| 欧美综合国产精品久久丁香| 欧美激情视频在线播放| 国产欧美一二三区| 一区二区三区不卡视频在线观看| 性色av香蕉一区二区| 欧美v国产在线一区二区三区| 最新国产精品拍自在线播放| 日韩视频免费观看高清完整版| 亚洲欧美在线播放| 欧美久久久久中文字幕| 在线精品亚洲| 久久精品视频va| 中文国产成人精品| 欧美护士18xxxxhd| 亚洲高清资源综合久久精品| 香蕉久久精品日日躁夜夜躁| 亚洲精品一级| 欧美成人资源| 亚洲国产精品黑人久久久| 久久精品一区二区国产| 亚洲一区二区三区在线看 | 野花国产精品入口| 亚洲高清三级视频| 国产精品国产三级国产aⅴ浪潮| 国产亚洲精品综合一区91| 一区二区三区四区五区精品视频| 免费在线视频一区| 欧美综合国产| 亚洲精品乱码视频| 欧美国产日韩精品| 久久久国产午夜精品| 一二三区精品| 欧美在线免费观看视频| 国产一区二区精品丝袜| 久久精品国产一区二区三区免费看| 亚洲小少妇裸体bbw| 国产精品久久久久久久久免费桃花| 最新国产成人av网站网址麻豆| 欧美成年人网站| 免费黄网站欧美| 亚洲国产色一区| 亚洲国产精品热久久| 欧美激情小视频| 亚洲午夜羞羞片| 亚洲在线不卡| 激情成人综合网| 亚洲第一久久影院| 欧美日本不卡高清| 亚洲视屏一区| 午夜日韩福利| 樱花yy私人影院亚洲| 欧美黄色一级视频| 欧美日韩精品伦理作品在线免费观看| 在线欧美电影| 日韩视频永久免费观看| 国产精品视频观看| 久久伊人一区二区| 欧美精品亚洲精品| 亚洲欧美另类在线观看| 久久成人免费日本黄色| 亚洲国产成人精品视频| 亚洲人线精品午夜| 国产欧美亚洲精品| 欧美成人a视频| 欧美日韩国产999| 欧美一区二区视频在线观看| 久久av一区| 99pao成人国产永久免费视频| 中文欧美在线视频| 激情另类综合| 一区二区三区视频在线播放| 黄色一区三区| 亚洲一区二区黄| 在线观看亚洲一区| 亚洲午夜视频在线| 亚洲欧洲在线一区| 一本大道久久a久久精品综合| 国产有码一区二区| 99xxxx成人网| 亚洲激精日韩激精欧美精品| 亚洲一区影音先锋| 亚洲人成小说网站色在线| 亚洲一区二区三区激情| 在线精品一区| 日韩亚洲精品电影| 欧美剧在线观看| 久久久久国色av免费看影院| 欧美日韩国产色视频| 久久精品99| 国产精品高潮呻吟久久av无限| 母乳一区在线观看| 国产精品视频午夜| 亚洲乱码国产乱码精品精天堂| 一色屋精品视频在线看| 亚洲欧美三级伦理| 国产精品国产精品| 91久久精品一区| 亚洲电影天堂av| 久久精品视频va| 性欧美长视频| 国产美女精品一区二区三区| 国产精品99久久久久久久女警| 亚洲精品一二区| 老司机午夜精品视频| 欧美v日韩v国产v| 一区在线观看视频| 久久欧美中文字幕| 老司机精品福利视频| 韩国一区二区三区在线观看| 亚洲欧美在线播放| 欧美伊人久久大香线蕉综合69| 国产精品久久久爽爽爽麻豆色哟哟 | 亚洲在线免费| 欧美日韩精品在线| 亚洲精品久久在线| 99精品免费视频| 欧美日韩一区二| 一本色道久久加勒比88综合| 亚洲在线观看免费视频| 国产精品女人网站| 午夜日韩在线观看| 久久亚洲综合色| 亚洲国产一区二区三区a毛片| 久久久久九九视频| 免费不卡亚洲欧美| 日韩视频在线一区| 欧美三级韩国三级日本三斤| 亚洲一区二区三区国产| 久久日韩粉嫩一区二区三区| 亚洲国产91| 欧美三级午夜理伦三级中文幕| 亚洲一区二区三区中文字幕在线| 欧美一区永久视频免费观看| 韩国av一区二区三区| 欧美黄色精品| 亚洲影院免费| 久久亚洲综合网| avtt综合网| 国产精品日日摸夜夜添夜夜av| 欧美在线视频免费| 亚洲国产福利在线| 在线视频一区二区| 国产一区二区三区直播精品电影| 美女爽到呻吟久久久久| 在线视频日本亚洲性| 麻豆精品在线观看| 亚洲午夜电影网| 亚洲国产婷婷| 国产欧美一区二区精品忘忧草 | 亚洲综合电影一区二区三区| 欧美日韩一区在线观看| 中国成人黄色视屏| 免费在线亚洲欧美| 亚洲女人天堂av| 亚洲国产二区| 国产精品视频1区| 欧美日本在线看| 久久福利视频导航| 一区二区激情视频| 欧美激情第1页| 久久久中精品2020中文| 日韩一级视频免费观看在线| 韩国一区二区三区美女美女秀| 欧美日韩国产一区二区| 久久久在线视频| 亚洲欧美日韩国产一区二区三区| 亚洲人成77777在线观看网| 久久久九九九九| 亚洲一区二区三区在线| 亚洲精品免费一区二区三区| 黑人一区二区三区四区五区| 国产精品一区二区三区久久| 欧美日韩亚洲一区二| 欧美激情在线有限公司| 免费试看一区| 欧美成人午夜|