地特四等申論題
113年
[統計] 資料處理概要
第 二 題
📖 題組:
現今資料庫管理系統都支援交易(Transaction)功能。
現今資料庫管理系統都支援交易(Transaction)功能。
📝 此題為申論題,共 2 小題
小題 (二)
說明 Recoverable Schedule、Cascadeless Schedule 與 Strict Schedule 的交易排程特性。(15 分)
思路引導 VIP
本題測驗對於三種常見的交易排程特性的理解。思考順序應採「遞進關係」:Recoverable(可回復)解決了什麼問題?Cascadeless(無重疊/無骨牌效應)如何在 Recoverable 的基礎上進一步避免連鎖還原?Strict(嚴格)又如何在 Cascadeless 基礎上進一步簡化還原過程。分點論述,並針對每種排程給出明確的定義與其解決的問題。
小題 (一)
請說明何謂交易排程(Transaction Schedule)。(5 分)
思路引導 VIP
看到本題,首先要辨識出這是資料庫管理系統中「並行控制」的基礎考點。解題時應先定義「交易(Transaction)」的概念,然後順勢說明當系統同時執行多個交易時,這些交易內部各項操作(讀取、寫入、提交、中止等)在時間軸上的執行順序,即為「交易排程」。