数据库原理闭包、范式和求最小函数依赖集的例题

您所在的位置:网站首页 函数f:r→r 数据库原理闭包、范式和求最小函数依赖集的例题

数据库原理闭包、范式和求最小函数依赖集的例题

2024-05-26 18:05| 来源: 网络整理| 查看: 265

已知关系模式R(A,B,C),F是R上成立的FD集,F={A→B,B→C}, F的闭包F+有多少个?试写出(AB)+的所有闭包。 解: 根据已知条件和推理规则,可知F+有43个函数依赖。各种情况如下: 函数依赖 答:F的闭包F+有43个;(AB)的闭包(AB)+ =ABC

设关系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