Re: [課業] 資料庫/關聯

作者: TsaoCCFGOGO (C. Tsao, CCF, GOGO !!) 站內: Examination
標題: Re: [課業] 資料庫/關聯
時間: Fri Jul  9 20:19:53 2010

小弟來嘗試一下

R = {S,T,X,Y,Z}

FD = {{S}→{T},{S}→{X},{T,Y}→{S}}

根據左有右無的規則，Y 必為鍵屬性之一

因為除 Z 本身以外，無任何 FD 可推到 Z，Z也必為鍵屬性之一

考慮以下三種可能

{S, Y, Z}+ = {S, T, X, Y, Z} = R，∴{S, Y, Z} 為候選鍵

{T, Y, Z}+ = {S, T, X, Y, Z} = R，∴{T, Y, Z} 為候選鍵

{X, Y, Z}+ = {X, Y, Z} != R, ∴{X, Y, Z} 非為候選鍵

故 R 的所有候選鍵為 {S, Y, Z} , {T, Y, Z}

有錯請指正

※ 引述《flermy (小湘)》之銘言：
: 1.考試科目：資料庫
: 2.章節名稱or篇名(單元關鍵字)：關聯
: 3.目前參考用書or考古題出處：銀行考古題
: 4.想問的內容：
: 若關聯R={S,T,X,Y,Z}之功能相依性集合為FD ={{S}→{T},{S}→{X},{T,Y}→{S}}
: ，則R 的所有鍵(key)為何？
: 5.想法：
: 以下是我寫的答案，好像怪怪的...請幫我看一下XD
: { Y,S }