作者satansss (從哪裡開始從哪裡結束)
看板MapleStory
標題[閒聊] 淺談交易復原
時間Wed Aug 10 11:39:31 2011
每年的寒暑假都是遊戲的傳統旺季,這樣的時節經常會看到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)
1F:推 opthr1215:我覺得你寫錯了 08/10 11:45
願聞其詳 :)
2F:→ opthr1215:伺服器存檔不是線性的 所以才可能發生複製的情形 08/10 11:45
3F:推 aliangh:我還是覺得 斷線是人為的 原因只有造成斷線的人知 目的就 08/10 11:47
4F:→ aliangh:是要複製東西囉 08/10 11:48
5F:推 blblblbl:存倉下線不一定會存檔耶0.0 08/10 11:49
6F:→ x000032001:即時存檔的話 不會造成不停I/O 效能低落嗎? 08/10 11:53
我有提到即時存檔嗎0.0
※ 編輯: satansss 來自: 218.169.96.37 (08/10 11:56)
7F:→ x000032001:樓上4bl說的 我只是提出疑問 不要這樣質問我嘛~"~ 08/10 12:00
8F:推 blblblbl:我不是質疑啦...QAQ 因為之前有人存倉下線也是回溯 08/10 12:09
9F:推 mister12:通常遊戲就是下線存檔吧 不然就是有下線前倒數的設定 08/10 12:11
10F:→ mister12:但是楓谷好像下線的時候偶爾會出現問題 看似正常下線 08/10 12:12
11F:→ mister12:但有沒有存到就不一定了 08/10 12:12
12F:→ x000032001:原PO說logout會有check point阿 但是我認為只是丟進 08/10 12:14
13F:→ x000032001:buffer 每隔一段時間或是buffer滿才存檔 08/10 12:15
14F:→ x000032001:就是階層式記憶體的觀念啦.. 08/10 12:16
15F:→ DarkPrincex:感覺上有問題,REDO串列基本上不需要,因為已經存檔了 08/10 13:20
16F:→ DarkPrincex:若是說存檔太花時間,那redo串列存下來也要花時間 08/10 13:21
17F:→ DarkPrincex:如果redo沒有存進資料,只是在記憶體,那會跟當機消失 08/10 13:21
18F:推 illreal:為什麼倉庫就要寫成redo 人物就寫成undo 08/10 14:20
19F:推 daisan:其實上線才是存檔..... 進拍賣也可..... 但重點是抓對時間 08/10 15:18
20F:推 HermesKing:可是前幾天菇寶大回溯 我有一直上上下下...O_Q 08/10 15:30
21F:推 Sephiroth:如果伺服器不穩造成當機 甚麼存檔都沒有 因為根本不知道 08/10 17:03
22F:→ Sephiroth:他會回到稍早哪個系統穩定的狀態 每個人回溯的點可能也 08/10 17:04
23F:→ Sephiroth:會不太一樣 08/10 17:04
24F:→ leafwind:登出不能保證不會回溯 資料可能還沒寫入備份 08/11 02:58