在线等 数据库一道题如果存在函数依赖A→B,BC→D,DE→A,列出R的所有候选码

在线等 数据库一道题如果存在函数依赖A→B,BC→D,DE→A,列出R的所有候选码,第1张

ACE、BCE、DCE

解析:观察函数右侧,CE不可能被任何函数决定,因此候选码必须包含CE。

在{C,E}中增加属性,第一次增加一个,发现增加A,B,D均可决定所有属性,即为所求解。

当然,如果并非所有情况都存在,需要增加两个甚至更多。

因为A→B 所以根据定理有AC→BC 由于BC→D 则有AC→D 由于ACE→DE 这样ACE→A ACE→B ACE→C ACE→D ACE→E 都成立 ACE可以作为候选码

A不能做候选码的原因是A→C,D,E均不成立

AC不能做候选码的原因是 虽然AC→A,B,C,D都成立,但没有A→E

AE不能做候选码的原因是AE→C,D都不成立

1.F={A->B,C->D,AE->F,F->G}已经是F的最小函数依赖集 2.R的候选码:ACE 3.R分解为:R1(AB),R2(CD),R3(AEF),R4(FG)和R5(ACE)均满足BCNF范式


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/9637133.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-30
下一篇 2023-04-30

发表评论

登录后才能评论

评论列表(0条)

保存