数据库原理闭包、范式和求最小函数依赖集的例题 |
您所在的位置:网站首页 › 函数f:r→r › 数据库原理闭包、范式和求最小函数依赖集的例题 |
已知关系模式R(A,B,C),F是R上成立的FD集,F={A→B,B→C}, F的闭包F+有多少个?试写出(AB)+的所有闭包。 解: 根据已知条件和推理规则,可知F+有43个函数依赖。各种情况如下: 设关系R(ABCDE)上FD集为F,并且F={A→BC,CD→E,B→D,E→A}。求出R的所有候选键。 解:A+=ABCDE B+=BD C+=C D+=D E+=EABCD 候选码有A、E。 对剩下的B 、C、D进行组合: 可以求出:BC+=ABCDE BD+=BD CD+=ABCDE BC、CD也为候选码 所以R的候选键有四个:A、E、BC和CD。 R, U={A,B,C,D,E,G} F{AB→C,D→EG,C→A,BE→C,BC→D,CG→BD,ACD→B,CE→AG} X=BD,求X+,并判断BD->A是否成立? 解: 因为X=BD 所以X+=(BD)+; 因为D→EG 所以BD→BDEG 因为BE→C 所以BD→BCDEG 因为C→A 所以BD→ABCDEG 所以(BD)+=ABCDEG 所以 X+=ABCDEG 因为(BD)+=ABCDEG,A属于(BD)+ 所以BD->A是成立的。 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |