淺談交易復原 - 楓之谷

Table of Contents

每年的寒暑假都是遊戲的傳統旺季,這樣的時節經常會看到XX伺服器大斷線,重登後發現
系統回溯,或是身上的寶物變成兩倍或是寶物消失之類的情形,本文就嘗試以資料庫管理
的角度來解釋這樣的現象。首先必須先介紹幾個名詞:

1.交易:一串動作的集合,為資料庫管理的最小執行單位,例如開啟倉庫,然後領一張強
化捲,然後存一把火尖槍,然後關閉倉庫,以上從開啟倉庫到關閉倉庫的過程,
即為一個交易
2.動作:一個改變資料庫狀態的事件,例如喝一罐超水、點一張強化捲、放一樣道具進倉
庫都是一個動作
3.確認點:系統定時將日誌的記錄寫入硬碟,以確保交易的永久有效,此時間點即是確認

4.復原:系統發生非毀滅性的災害,例如當機,必須將系統回復成當機前的狀態,即一般
所謂的回溯
5.REDO:重做或是往前做,比如有一個交易依序執行以下動作
+100火尖槍(捲5)=>點60%槍捲(過+102捲4)=>點60%槍捲(過+104捲3)=>
點60%槍捲(炸+104捲2)=>點10%槍捲(過+109捲1)=>點10%槍捲(炸+109捲0)
則進行REDO時,火尖槍的狀態會從一開始的+100捲5,依序重新變成+102捲4,
+104捲3,+104捲2,+109捲1,+109捲0
5.UNDO:往回做或回頭做,以上例來說的話,火尖槍的狀態會從+109捲0依序變成+109捲1
,+104捲2,+104捲3,+102捲4,+100捲5

基本上楓之谷使用的交易復原機制應該是即時更新,系統運作的過程中會建立一個UNDO串
列,以及一個REDO串列,當系統發生CRASH時,UNDO串列中的交易進行UNDO,REDO串列中
的交易進行REDO,舉例來說有兩個交易T1與T2進行過程如下

time
a----b------------c-----------d------->
|
T1 |------------| |
T2 |-----------------------------|

時間點 UNDO串列 REDO串列 說明
a. T2 null T2交易開始時加入UNDO串列
b. T1,T2 null T1交易開始時加入UNDO串列
c. T2 T1 T1交易結束移至REDO串列
d. T2 T1 系統CRASH,復原機制啟動

直接以楓之谷的實例來說好了,我們可以把T1看做是倉庫的開(b點)到關(c點)或是商店的
開到關,把T2看做是人物的登入(a點)到大斷線(d點)。今天有個玩家阿跟登入之後去開啟
倉庫,然後領出一把+153藍色滑雪板,然後關閉倉庫,之後過了三分鐘大斷線。阿跟重登
之後,系統將倉庫的存取交易REDO,於是倉庫重做到沒有藍色滑雪板的狀態,將人物身上
的道具存取交易UNDO,於是人物身上回復成沒有滑雪板的狀態,於是阿跟哭哭,打電話去
客服抱怨,聽了半小時的嘎罵泥亞音樂之後,得到系統一切正常,有問題請至客服信箱反
應的回覆,然後就陷入客服與信箱的無限循環~~~

以上後半段純屬虛構,單純是想表達出寶物消失的人的無奈罷了。總之寶物會消失就是出
現以上的情形,玩家自保的方式就是,當你把寶物領出倉庫或是拿出精靈商人,下一個動
作就是馬上登出,因為人物登出的話會啟動確認點,即可以確保寶物的最後位置,不會無
故消失。相信看到這邊,聰明的玩家應該可以反推出複製寶物的方法,由於牽涉到道德層
面,故本文不多做贅述,有興趣的人請自行揣摩,勿站內信,謝謝各位,阿跟下台一鞠躬



--

All Comments

Jessica avatarJessica2011-08-10
我覺得你寫錯了
伺服器存檔不是線性的 所以才可能發生複製的情形
Noah avatarNoah2011-08-12
我還是覺得 斷線是人為的 原因只有造成斷線的人知 目的就
Caitlin avatarCaitlin2011-08-13
是要複製東西囉
Charlie avatarCharlie2011-08-16
存倉下線不一定會存檔耶0.0
Lucy avatarLucy2011-08-16
即時存檔的話 不會造成不停I/O 效能低落嗎?
Noah avatarNoah2011-08-19
樓上4bl說的 我只是提出疑問 不要這樣質問我嘛~"~
Mason avatarMason2011-08-21
我不是質疑啦...QAQ 因為之前有人存倉下線也是回溯
Audriana avatarAudriana2011-08-23
通常遊戲就是下線存檔吧 不然就是有下線前倒數的設定
Erin avatarErin2011-08-27
但是楓谷好像下線的時候偶爾會出現問題 看似正常下線
但有沒有存到就不一定了
Zenobia avatarZenobia2011-08-31
原PO說logout會有check point阿 但是我認為只是丟進
Lauren avatarLauren2011-09-02
buffer 每隔一段時間或是buffer滿才存檔
Necoo avatarNecoo2011-09-04
就是階層式記憶體的觀念啦..
Agnes avatarAgnes2011-09-04
感覺上有問題,REDO串列基本上不需要,因為已經存檔了
Joseph avatarJoseph2011-09-08
若是說存檔太花時間,那redo串列存下來也要花時間
如果redo沒有存進資料,只是在記憶體,那會跟當機消失
Ethan avatarEthan2011-09-11
為什麼倉庫就要寫成redo 人物就寫成undo
Sarah avatarSarah2011-09-11
其實上線才是存檔..... 進拍賣也可..... 但重點是抓對時間
Enid avatarEnid2011-09-14
可是前幾天菇寶大回溯 我有一直上上下下...O_Q
Emily avatarEmily2011-09-16
如果伺服器不穩造成當機 甚麼存檔都沒有 因為根本不知道
Emily avatarEmily2011-09-19
他會回到稍早哪個系統穩定的狀態 每個人回溯的點可能也
會不太一樣
Skylar Davis avatarSkylar Davis2011-09-20
登出不能保證不會回溯 資料可能還沒寫入備份