淺談交易復原 - 楓之谷

每年的寒暑假都是遊戲的傳統旺季，這樣的時節經常會看到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，於是人物身上回復成沒有滑雪板的狀態，於是阿跟哭哭，打電話去
客服抱怨，聽了半小時的嘎罵泥亞音樂之後，得到系統一切正常，有問題請至客服信箱反
應的回覆，然後就陷入客服與信箱的無限循環～～～

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



--