欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

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

时间:2017-12-19

设关系模式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冗余判断B—c是否冗余设:G4={A—cc—AD-+AD—cBD—A}得(B)G4+=BC不属于(B)G4+B—C不冗余判断D—A是否冗余设:G5={A—CC—AB—CD—CBD—A}得(D)G5+=DCAA属于(D)G5+D—A冗余判断A—c是否冗余设:G6={A—CC—AB—CBD—A}得(D)G6+=D∵c不属于(D)G6+ ∴D—c不冗余判断BD—A是否冗余设:G7={A—cc-AB-CD—c}得(BD)G7+=BDCA∵A属于(BD)G7+∴BD—A冗余F={A-CC—AB-CD-C}由于各函数依赖左部都为单属性故:Fm={A-CC-AB-CD-C}2)T={ACBCDCBD}
1)R的候选码为BD①将F中的函数依赖都分解为右部为单属性的函数依赖F={A-C,C-A,B-A,B-C,D-A,D-C,BD-A}②去掉F中冗余的函数依赖判断A—C是否冗余设:G1={C—A,B—A,B—c,D—A,D-c,BD-A},得(A)Gl+=AC不属于(A)Gl+A—c不冗余判断C—A是否冗余设:G2={A-c,B—A,B—c,D—A,D—c,BD—A},得(A)G2+=CA不属于(C)G1+ C—A不冗余判断B—A是否冗余设:G3={A—C。C—A,B—C,D_A,D—C,BD—A},得(B)G3+=BCAA属于(B)G3+B—A冗余判断B—c是否冗余设:G4={A—c,c—A,D-+A,D—c,BD—A},得(B)G4+=BC不属于(B)G4+B—C不冗余判断D—A是否冗余设:G5={A—C,C—A,B—C,D—C,BD—A},得(D)G5+=DCAA属于(D)G5+D—A冗余判断A—c是否冗余设:G6={A—C,C—A,B—C,BD—A},得(D)G6+=D∵c不属于(D)G6+ ∴D—c不冗余判断BD—A是否冗余设:G7={A—c,c-A,B-C,D—c},得(BD)G7+=BDCA∵A属于(BD)G7+∴BD—A冗余F={A-C,C—A,B-C,D-C}由于各函数依赖左部都为单属性,故:Fm={A-C,C-A,B-C,D-C}2)T={AC,BC,DC,BD} 解析:主要考查了关系数据库规范化处理等一系列工作。
相关文章

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。