調查局三等申論題
105年
[資訊科學組] 資料庫應用
第 一 題
📖 題組：
假設一關聯綱目（Relational Schema）R（S, E, G）中有 3 個屬性，其中，{S,E},{S,G}是候選鍵（Candidate Keys），功能相依（Functional Dependency）有：{SE -> G, G -> E}
假設一關聯綱目（Relational Schema）R（S, E, G）中有 3 個屬性，其中，{S,E},{S,G}是候選鍵（Candidate Keys），功能相依（Functional Dependency）有：{SE -> G, G -> E}
📝 此題為申論題，共 2 小題
小題 (一)
請問 R 滿足之最高正規型式（Normal Form）為何？並請說明原因。（15 分）
思路引導 VIP
解題的關鍵在於先明確區分「主屬性（Prime Attributes）」與「非主屬性（Non-prime Attributes）」。接著，依序檢驗 2NF、3NF 及 BCNF 的定義：確認是否有部分相依、遞移相依，以及檢查每一個功能相依（FD）的決定因子是否皆為超級鍵（Superkey）。
小題 (二)
請問如何處理 R，使它能再滿足更高一層的正規型式。（10 分）
思路引導 VIP
面對關聯綱目與功能相依的題目，首先應列出所有的質數屬性與非質數屬性，並依序檢驗 2NF、3NF 與 BCNF 的定義條件。找出違反最高階正規型式（如 BCNF）的功能相依後，利用無失真連接分解法（Lossless-join Decomposition）將其拆分為符合標準的多個新關聯。