数据库函数依赖问题 5
u=【a.b.c.d】关系依赖集F={A->B,A->C},将其转换为啊bcnf,且保持函数依赖和无损连接性。...
u=【a.b.c.d】关系依赖集F={A->B,A->C},将其转换为啊bcnf,且保持函数依赖和无损连接性。
展开
推荐于2017-12-15
展开全部
1:.将F中的所有依赖右边化为单一元素
AB->C C->A BC->D ACD->B BE->C CE->F CE->A CF->B CF->D
D->E D->F
2:去掉F中所有冗余依赖关系.做法为从F中去掉某关系,如去掉(X->Y),然后在F中求X+,如果Y在X+中,则表明x->是多余的.需要去掉.
去掉AB->C 得到AB+={} 所以AB->C 不是冗余的函数依赖
再依次去掉 1中其余的函数依赖,计算去掉依赖左边属性的必包,发现
ACD->B,CE->A,CF->D是冗余的函数依赖,
AB->C C->A BC->D BE->C CE->F CF->B D->E D->F
3:去掉F中的所有依赖左边的冗余属性.作法是属性中去掉其中的一个,看看是否依然可以推导
没有
所以AB->C C->A BC->D BE->C CE->F CF->B D->E D->F
AB->C C->A BC->D ACD->B BE->C CE->F CE->A CF->B CF->D
D->E D->F
2:去掉F中所有冗余依赖关系.做法为从F中去掉某关系,如去掉(X->Y),然后在F中求X+,如果Y在X+中,则表明x->是多余的.需要去掉.
去掉AB->C 得到AB+={} 所以AB->C 不是冗余的函数依赖
再依次去掉 1中其余的函数依赖,计算去掉依赖左边属性的必包,发现
ACD->B,CE->A,CF->D是冗余的函数依赖,
AB->C C->A BC->D BE->C CE->F CF->B D->E D->F
3:去掉F中的所有依赖左边的冗余属性.作法是属性中去掉其中的一个,看看是否依然可以推导
没有
所以AB->C C->A BC->D BE->C CE->F CF->B D->E D->F
展开全部
第一范式,Project_Name,Employee_Name是主码,Employee_Name→Emp_Hire_Date
部分依赖,也就是不能满足非主属性完全函数依赖于R的码
(Project_Name,Employee_Name,Project_Manager
)
(Employee_Name,Emp_Hire_Date)
非主属性完全函数依赖于码,不存在非主属性传递依赖于码。
部分依赖,也就是不能满足非主属性完全函数依赖于R的码
(Project_Name,Employee_Name,Project_Manager
)
(Employee_Name,Emp_Hire_Date)
非主属性完全函数依赖于码,不存在非主属性传递依赖于码。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
设R(U)是一个属性集U上的关系模式,X和Y是U的子集。
若对于R(U)的任意两个可能的关系r1、r2,若r1[x]=r2[x],则r1[y]=r2[y],或者若r1[x]不等于r2[x],则r1[y]不等于r2[y],称X决定Y,或者Y依赖X。
所谓函数依赖是指关系中一个或一组属性的值可以决定其它属性的值。函数依赖正象一个函数y = f(x)一样x的值给定后,y的值也就唯一地确定了。
若对于R(U)的任意两个可能的关系r1、r2,若r1[x]=r2[x],则r1[y]=r2[y],或者若r1[x]不等于r2[x],则r1[y]不等于r2[y],称X决定Y,或者Y依赖X。
所谓函数依赖是指关系中一个或一组属性的值可以决定其它属性的值。函数依赖正象一个函数y = f(x)一样x的值给定后,y的值也就唯一地确定了。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询