調查局三等申論題
112年
[資訊科學組] 資料庫應用
第 四 題
請以 Log-Based Recovery 資料復原模式為例,就如下的交易紀錄進行程序,以表格說明 Deferred Update 及 Immediate Update(包括 undo/redo及 undo/no-redo 兩種更新模式),在 t5 or t9 時間點,發生非毀滅性系統故障(兩個時間的系統故障屬獨立事件),T1~T6 交易紀錄應採取那種動作,來進行資料的復原?(20 分)
(附圖為交易時間軸,包含 T1 至 T6 在 t1 到 t10 的執行區間。System Failure 在 t5,Check Point 在 t7,另一個 System Failure 在 t9。)
📝 此題為申論題
思路引導 VIP
- 先釐清各交易在故障時間點(t5、t9)的狀態:是已 Commit、Active(未 Commit)還是尚未發生。2. 判斷 Check Point(t7)的作用:在 t7 之前已 Commit 的交易,其異動已強制寫回 Disk,後續發生故障時不需再執行 Redo。3. 套用三種模式的核心規則:Deferred 只有 Redo(Active 不管)、Immediate(Undo/Redo) 兩者皆有、Immediate(Undo/No-Redo) 只有 Undo(Commit 者不管)。
🤖
AI 詳解
AI 專屬家教
【破題】本題測驗 Log-Based Recovery 機制下,不同更新模式(Deferred 與 Immediate)及檢查點(Check Point)機制對系統故障復原動作(Undo/Redo)之影響。 【解析】 一、 交易狀態與檢查點(Check Point)分析
▼ 還有更多解析內容