申論題 - 阿摩線上測驗

申論題資訊

試卷：96年 - 096年高等三級暨普通資料庫應用#50219
科目：公職◆資料庫應用
年份：96年
排序：0

四、試解釋並行控制（concurrency control）中以下兩個排程是否符合衝突可順序排程（conflict serializable）？如果符合，試繪出其約當順序排成圖（equivalent serial schedule）以資證明。（每小題 15 分，共 30 分）

⑴ r₁(X)；r₃(X)；w₁(X)；r₂(X)；w₃(X)；

詳解提供者：nagoya

衝突共有三個條件
1.Read - > write
2.write -> Read
3.write -> write
題目要求判斷衝突可順序排程
表示約當順序排成圖不能夠有迴圈的情形
先看第一個操作R1(X)，跟W3(X)有衝突

所以約當順序排成圖中的T1指向T3
依序處理可以得知，T1並沒有跟T2有衝突，而且T2也是一樣

由於不存在迴圈，所以該排序為衝突可順序排程

資料來源

https://www.youtube.com/watch?v=zv0ba0Iok1Y&ab_channel=GateSmashers