[閒聊] 淺談交易復原

看板MapleStory (楓之谷)作者satansss (從哪裡開始從哪裡結束)時間14年前 (2011/08/10 11:39)推噓9(9推 0噓 15→)

留言24則, 11人參與討論串1/1

每年的寒暑假都是遊戲的傳統旺季，這樣的時節經常會看到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，於是人物身上回復成沒有滑雪板的狀態，於是阿跟哭哭，打電話去客服抱怨，聽了半小時的嘎罵泥亞音樂之後，得到系統一切正常，有問題請至客服信箱反應的回覆，然後就陷入客服與信箱的無限循環～～～以上後半段純屬虛構，單純是想表達出寶物消失的人的無奈罷了。總之寶物會消失就是出現以上的情形，玩家自保的方式就是，當你把寶物領出倉庫或是拿出精靈商人，下一個動作就是馬上登出，因為人物登出的話會啟動確認點，即可以確保寶物的最後位置，不會無故消失。相信看到這邊，聰明的玩家應該可以反推出複製寶物的方法，由於牽涉到道德層面，故本文不多做贅述，有興趣的人請自行揣摩，勿站內信，謝謝各位，阿跟下台一鞠躬 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.169.96.37 ※ 編輯: satansss 來自: 218.169.96.37 (08/10 11:48)

推

opthr1215

08/10 11:45, , 1^F

08/10 11:45, 1^F

願聞其詳 :)

→

opthr1215

08/10 11:45, , 2^F

08/10 11:45, 2^F

推

aliangh

08/10 11:47, , 3^F