• <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>

            Daly的游戲人生

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

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

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

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

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

            寫(xiě)5000個(gè)文件,每個(gè)10KB(50MB): 12

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

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


            posted on 2012-07-01 18:05 Daly 閱讀(2225) 評(píng)論(6)  編輯 收藏 引用 所屬分類(lèi): 游戲開(kāi)發(fā)

            評(píng)論

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

            能詳細(xì)說(shuō)下binlog的幾個(gè)缺陷嗎?  回復(fù)  更多評(píng)論   

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

            @zuhd

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

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

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

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

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

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

            @zuhd

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

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

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

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

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

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

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

            久久99国产综合精品女同| 九九久久精品国产| 久久99精品国产99久久6| 无码AV中文字幕久久专区 | 思思久久99热只有频精品66| 久久精品国产精品青草app| 久久精品国产精品亚洲毛片 | 久久精品国产99国产精偷| 丰满少妇人妻久久久久久| 国产成人精品免费久久久久| 久久婷婷五月综合97色一本一本| 亚洲精品无码久久千人斩| 无码AV波多野结衣久久| 97久久国产亚洲精品超碰热| 久久91精品国产91久久麻豆| 秋霞久久国产精品电影院| Xx性欧美肥妇精品久久久久久| 国产精品美女久久久久av爽| 欧美粉嫩小泬久久久久久久| 色老头网站久久网| 久久九九精品99国产精品| 久久91精品国产91久久麻豆| 老司机午夜网站国内精品久久久久久久久 | 亚洲av伊人久久综合密臀性色| 久久精品国产亚洲AV电影| 日本免费一区二区久久人人澡 | 久久精品国产99国产精品| 少妇人妻综合久久中文字幕| 久久久久亚洲av无码专区导航 | 久久久亚洲精品蜜桃臀| 久久精品国产99国产精品导航| 精品国产乱码久久久久久1区2区| 久久97精品久久久久久久不卡| 久久久综合香蕉尹人综合网| 欧美一区二区三区久久综| 国产午夜精品理论片久久| 久久96国产精品久久久| 久久久久高潮综合影院| 99久久精品国产综合一区 | 精品乱码久久久久久久| 久久99精品免费一区二区|