函数依赖问题

billy_2005 2008-12-10 04:48:40
本人近来学数据库,做练习题时遇到以下的题目,想了很久都想不明
设有关系模式R(A,B,C,D),F是R上成立的FD集,F={B->A,D->C},则F+中左部为(BC)的函数依赖有哪些
请问这题目的整个解法是怎样的,谢谢!
...全文
187 1 打赏 收藏 转发到动态 举报
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
billy_2005 2008-12-10
  • 打赏
  • 举报
回复
答案说有8个,但我按以下的方法,数不了8个
【例】  已知关系模式R(A,B,C,D,E),F={AB→C,B→D,C→E,EC→B,AC→B}是函数依赖集,求(AB)+。
依算法2.1解:
(1) 置初始值 A=ф,A*=AB;
(2) 因A≠A*,置A=AB;
(3) 第一次扫描F,找到AB→C和B→D,其左部íAB,故置A*=ABCD。搜索完,转(2);
(2) 因A≠A*,置A=ABCD;
(3) 第二次扫描F,找到C→E和AC→B,其左部íABCD,故置A*=ABCDE。搜索完,转(2);
(2) 因A≠A*,置A=ABCDE;
(3) 第三次扫描F,找到EC→B,其左部íABCDE,故置A*=ABCDE。搜索完,转(2);
(2) 因A=A*,转(4);
(4) 输出A*,即(AB)+=ABCDE。

不知道是不是我理解错了

22,206

社区成员

发帖
与我相关
我的任务
社区描述
MS-SQL Server 疑难问题
社区管理员
  • 疑难问题社区
  • 尘觉
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧