調查局四等申論題
105年
[資訊科學組] 資料庫應用概要
第 一 題
📖 題組：
二、在關聯資料庫（Relational Database）的定義： (一)請說明有那幾種型態的關聯（Relation）？（10 分） (二)請問何謂候選鍵（Candidate Key）？假設有一個關聯，具有 5 個屬性（Attribute），請問它最多有幾個候選鍵？最少有幾個候選鍵？請說明原因。（15 分）
二、在關聯資料庫（Relational Database）的定義： (一)請說明有那幾種型態的關聯（Relation）？（10 分） (二)請問何謂候選鍵（Candidate Key）？假設有一個關聯，具有 5 個屬性（Attribute），請問它最多有幾個候選鍵？最少有幾個候選鍵？請說明原因。（15 分）
📝 此題為申論題，共 2 小題
小題 (一)
請說明有那幾種型態的關聯（Relation）？（10 分）
思路引導 VIP
看到此題，應先釐清關聯式資料庫中「關聯（Relation）」在數學與理論上等同於「資料表（Table）」，而非 ER 模型中的「實體關聯性（Relationship）」。作答時應依據資料是否實體儲存及產生方式，將 Relation 分為基底關聯、虛擬關聯（視圖）及查詢結果等類型來進行結構化論述。
小題 (二)
請問何謂候選鍵（Candidate Key）？假設有一個關聯，具有 5 個屬性（Attribute），請問它最多有幾個候選鍵？最少有幾個候選鍵？請說明原因。（15 分）
思路引導 VIP
看到此題，應先精確寫出候選鍵的兩個核心特徵：「唯一性」與「最小性」。接著，利用關聯式理論中「關聯等同於集合，不允許重複紀錄」的特性推導最少數量；最後，利用組合數學中「尋找互不包含的最大子集數（Sperner定理）」概念，推導出最多數量為 C(5,2) 或 C(5,3)。