(二)請以功能相依的推導與找屬性封閉的方法，找出 R 所有的候選鍵（Candidate Key），並列出全部的 Prime attributes、non-Prime attributes。

二、假設資料庫對交易（Transaction）採用基本的兩階段鎖（basic two-phrase locking）的機制，在這種機制下有可能產生死鎖（deadlock）。假設 read_item(X) 代表交易對資料項目 X 讀取，write_item(X) 代表交易對資料項目 X 寫入新值， read_lock(X) 代表交易對 X 下 read_lock ， write_lock(X) 代表交易對 X 下 write_lock，其餘類推。T1、T2 兩個交易原先期待進行的內容如下表左右兩欄。實際上系統不是序列化（Serial）排程，而是將交易交織進行。假設在兩個交易交織進行的α排程（Schedule），T2 在時戳（Timestamp）為 1000 時開始，T1 在時戳為 1010 時開始。在這個α排程下，系統偵測到有死鎖產生的可能。(一)請繪出其可能導致死鎖的等待圖（wait-for graph），其中必須標註等待的資源。

(二)請以功能相依的推導與找屬性封閉的方法，找出 R 所有的候選鍵（Candidate Key），並列出全部的 Prime attributes、non-Prime attributes。

相關申論題

相關試卷

(二)請以功能相依的推導與找屬性封閉的方法，找出 R 所有的候選鍵 （Candidate Key） ，並列出全部的 Prime attributes、non-Prime attributes。

相關申論題

相關試卷

(二)請以功能相依的推導與找屬性封閉的方法，找出 R 所有的候選鍵（Candidate Key），並列出全部的 Prime attributes、non-Prime attributes。