調查局三等申論題
105年
[資訊科學組] 資料庫應用
第 三 題
假設有 4 筆同步執行的交易（transactions），其執行狀態如下圖，其中，「 」代表交易開始執行，「 」代表該交易執行中，「 」代表該交易正常結束執行；Tc1 與 Tc2 表示資料庫系統執行檢查的兩個時間點（checkpoint），Tf 則是表示在該時間點時，資料庫系統發生故障（system failure）。請問要用何種機制，來達成資料庫系統的回復（Recovery）？請詳細說明此機制如何運作，以及分別在各時間點上，應該進行那些事項與訊息紀錄，並說明每一筆交易在發生系統故障（Tf）後，該進行何種動作？（25 分）
時間軸 Tc1 Tc2 Tf
T1
T2
T3
T4
📝 此題為申論題
思路引導 VIP
看到此題，應立即聯想到資料庫的「日誌回復機制 (Log-based Recovery)」與「檢查點 (Checkpoint)」。解題關鍵在於判斷系統崩潰 (Tf) 時，交易是否已寫入 <Commit> 紀錄，藉此將交易分類為需重做 (REDO) 或需復原 (UNDO)；同時闡述利用最新檢查點 (Tc2) 來縮短日誌掃描與復原時間的運作原理。
🤖
AI 詳解
AI 專屬家教
【破題】 本題情境應採用「日誌型回復機制（Log-based Recovery）」搭配「檢查點（Checkpoint）」技術（如 ARIES 演算法之核心概念），以確保資料庫在發生系統故障（System Failure）後，能維持交易的單元性（Atomicity）與持久性（Durability）。 【論述】
▼ 還有更多解析內容