高考申論題
107年
[資訊處理] 資料庫應用
第 四 題
假設現有如圖三個 transactions 同步存取資料 A, B, C，請使用 conflict equivalent 說明圖中同步執行的非序列排程（ non-serial schedule ），是否具有排程循序性（serializability）；如果具備排程循序性，執行結果可以等同於三個 Transactions 的那種序列排程；如果不具排程循序性，衝突的 cycle 為何？（15 分）
Time
T1: Read A, Read B
T3: Read C, Write C
T2: Read B
T1: Write A, Write B
T3: Read A, Write A
T2: Read A, Write A, Read C, Write C
📝 此題為申論題
思路引導 VIP
本題測驗「衝突可序列化（Conflict Serializability）」之觀念。解題第一步是依據時間軸將各交易的操作順序排好，找出所有跨交易且針對同一資料項目的衝突操作（R-W, W-R, W-W）。接著繪製優先圖（Precedence Graph），只要圖中出現循環（Cycle），即代表不具排程循序性。
🤖
AI 詳解
AI 專屬家教
【解題思路】利用優先圖（Precedence Graph）找出不同交易間針對同一資料項目的衝突操作（R-W, W-R, W-W）並標示有向邊，若圖中存在循環（Cycle），則該排程不具備排程循序性。 【詳解】 已知：將題目圖示的排程依時間軸排序為：
▼ 還有更多解析內容