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