高考申論題
113年
[資訊處理] 資料庫應用
第 二 題
📖 題組:
一個關聯式資料庫表格的綱要如下所示: T (A, B, C, D, E) T 為表格名稱,A、B、C、D、E 為表格的五個屬性,{A, B}與{A, C}為表格的兩個候選鍵。另外,此表格有下列功能相依(Functional Dependency): {A, B} {D, E}、{A, C} {D, E}、{B} {C}
一個關聯式資料庫表格的綱要如下所示: T (A, B, C, D, E) T 為表格名稱,A、B、C、D、E 為表格的五個屬性,{A, B}與{A, C}為表格的兩個候選鍵。另外,此表格有下列功能相依(Functional Dependency): {A, B} {D, E}、{A, C} {D, E}、{B} {C}
📝 此題為申論題,共 2 小題
小題 (二)
若表格 T 不是適當的正規型式(換言之,可能會有重複的資料),請將該表格正規化(Normalization),分解成若干個適當正規型式的表格。請寫出每一個表格的綱要,包括表格名稱、屬性、主鍵以及外來鍵(假設有外來鍵的話)。(15 分)
思路引導 VIP
通常「適當」的正規化在學術上指 BCNF。上一題發現 B -> C 違反 BCNF(左側非鍵)。1. 分解原則:將造成問題的 FD (B -> C) 獨立出來。2. 剩餘屬性保留:原表剩下 (A, B, D, E),注意 C 被抽離後,A 與 B 的組合仍能決定 D, E。
小題 (一)
請問表格 T 為第幾正規型式(Normal Form)?請說明原因。(15 分)
思路引導 VIP
這題是正規化判定的硬考點。1. 找出所有「主屬性(Prime Attributes)」:屬於候選鍵的一部分,即 {A, B, C}。2. 非主屬性:{D, E}。3. 逐一檢查:1NF(假設成立)、2NF(是否有非主屬性部分相依於鍵?)、3NF(是否有非主屬性傳遞相依?或檢查 FD 的左側與右側性質)。關鍵在於 {B} -> {C},B與C都是主屬性,這在 3NF 是被允許的,但在 BCNF 則不准。