調查局三等申論題
115年
[資訊科學組] 資料庫應用
第 一 題
📖 題組：
假設 T1、T2 與 T3 為三個不同的交易（Transactions）。且令 Read(X, A)為從資料庫中讀取資料項 X 的內容，並寫入本機變數 A 中。Write(A, X)為將本機變數 A 的內容，寫入資料庫的資料項 X 中。（每小題 10 分，共 20 分）
假設 T1、T2 與 T3 為三個不同的交易（Transactions）。且令 Read(X, A)為從資料庫中讀取資料項 X 的內容，並寫入本機變數 A 中。Write(A, X)為將本機變數 A 的內容，寫入資料庫的資料項 X 中。（每小題 10 分，共 20 分）
📝 此題為申論題，共 2 小題
小題 (一)
現給定下列排程（Schedule）：
T1:R(X, A), W(A, X), R(Y, B),W(B, Y),
T2: R(X, A),W(A, X),R(Y,B), W(B, Y)
試利用順序優先圖（Precedence Graph）方法，檢測此排程是否為可序列化排程（Serializable Schedule）。
T1:R(X, A), W(A, X), R(Y, B),W(B, Y),
T2: R(X, A),W(A, X),R(Y,B), W(B, Y)
試利用順序優先圖（Precedence Graph）方法，檢測此排程是否為可序列化排程（Serializable Schedule）。
思路引導 VIP
首先，了解什麼是衝突（Conflict）。在這題中，我們需要找出兩個交易（T1 和 T2）之間對同一個資料項目（如 X 或 Y）的操作，且其中至少有一個是 Write 操作。接著，畫出順序優先圖（Precedence Graph）。如果圖中存在循環（Cycle），則該排程不是可序列化的（Serializable）。
- 找出衝突操作：
小題 (二)
現給定下列排程（Schedule）：
T1:R(X, A),R(Z, C),W(A, X), W(C, Z),
T2: R(Y, B), R(X, A), W(B, Y), W(A, X),
T3: R(C, Z), R(Y, B), W(C, Z), W(B, Y)
試利用順序優先圖（Precedence Graph）方法，檢測此排程是否為可序列化排程（Serializable Schedule）。
T1:R(X, A),R(Z, C),W(A, X), W(C, Z),
T2: R(Y, B), R(X, A), W(B, Y), W(A, X),
T3: R(C, Z), R(Y, B), W(C, Z), W(B, Y)
試利用順序優先圖（Precedence Graph）方法，檢測此排程是否為可序列化排程（Serializable Schedule）。
思路引導 VIP
這題有三個交易，同樣要找出所有衝突操作並畫出優先圖。
- 依序排列操作： 根據題目給的排程，確定每個操作發生的先後順序。