万能百科  > 所属分类  > 

设关系模式R(A,B,C,D,E,F),函数依赖集F={A_C,C_A,B—AC,D一,AC,BD—A}。1)求出R的候选码及F的最小函

设关系模式R(A,B,C,D,E,F),函数依赖集F={A_C,C_A,B—AC,D一,AC,BD—A}。

1)求出R的候选码及F的最小函数依赖集。

2)将R分解为3NF,使其既具有无损连接性又具有函数依赖保持性。

正确答案:

1)R的候选码为BD①将F中的函数依赖都分解为右部为单属性的函数依赖F={A-CC-AB-AB-CD-AD-CBD-A}②去掉F中冗余的函数依赖判断A—C是否冗余设:G1={C—AB—AB—cD—AD-cBD-A}得(A)Gl+=AC不属于(A)Gl+A—c不冗余判断C—A是否冗余设:G2={A-cB—AB—cD—AD—cBD—A}得(A)G2+=CA不属于(C)G1+ C—A不冗余判断B—A是否冗余设:G3={A—C。C—AB—CD_AD—CBD—A}得(B)G3+=BCAA属于(B)G3+B—A

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签