高考申論題
112年
[資訊處理] 資料庫應用
第 三 題
三、給予下列二個行程（Schedules）A與B，請用一圖形演算法，利用行程中的讀（Read）與寫（Write）動作（Operations）構成圖形，圖形邊（Edge）上標示讀寫的資料項目（Data Items），以此演算法論述A與B兩行程是否具序列性（Serializability）？如具序列性，請寫出對等序列行程（Equivalent Serial Schedule）。（25分）
📝 此題為申論題
思路引導 VIP
本題測驗的是交易管理中的「衝突可序列化（Conflict Serializability）」驗證。解題步驟：
- 閱讀理解：橫軸為不同的交易 (T1, T2, T3)，縱軸向下為時間順序。必須非常仔細地依時間序列（由上往下）列出所有的操作（Operations）。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題考查交易並行控制（Concurrency Control）中「衝突可序列化（Conflict Serializability）」的判定方法。考生需具備繪製優先權圖（Precedence Graph）的能力，並能依據圖中是否存在循環來判斷是否可序列化。 【理論/法規依據】
▼ 還有更多解析內容