普考申論題
111年
[統計] 資料處理概要
第 一 題
📖 題組:
有一資料表 R,以 R(A, B, C, D, E, F)表示,A~F 為資料表 R 的欄位名稱,功能相依以 X→Y 表示,表欄位 Y 依賴欄位 X。資料表 R 存在下列功能相依: A→(E, F) B→C (A, D)→(B, C, E, F) 請問:
有一資料表 R,以 R(A, B, C, D, E, F)表示,A~F 為資料表 R 的欄位名稱,功能相依以 X→Y 表示,表欄位 Y 依賴欄位 X。資料表 R 存在下列功能相依: A→(E, F) B→C (A, D)→(B, C, E, F) 請問:
📝 此題為申論題,共 2 小題
小題 (一)
R 資料表的主鍵為何?(10 分)
思路引導 VIP
尋找主鍵(Candidate Key / Primary Key)的核心技巧是「屬性閉包(Attribute Closure)」。你要找出一組欄位,透過已知的功能相依(FD),能推導出資料表中的所有欄位(A, B, C, D, E, F)。首先檢查哪些欄位從來沒出現在 FD 的右邊,那些欄位「必定」是主鍵的一部分。本題中,A 與 D 都在右邊沒出現過,請測試 (A, D) 的閉包。
小題 (二)
將資料表 R 正規化為符合三階正規資料表,其中必須將三階正規化後的所有資料表,標出主鍵(P)和外部鍵(F)。(20 分)
思路引導 VIP
正規化的步驟必須循序漸進:
- 2NF (第二正規化):消除「部分功能相依」。檢查是否有非主鍵屬性只依賴於主鍵 (A, D) 的一部分?發現 A→(E, F),這就是部分相依,需拆分。