当前位置 :
已知R={A,B,C,D},F={AB→C,C→A,C→D},确定R的候选码和主码。下面是老师给出的算法:(1)将R的所有属性分为L、R、N和LR两类,令X代表L和N类,Y代表LR类(2)求X+。若X+包含了R的全部属性,则X为R
1人问答
更新时间:2024-05-08 15:55:19
问题描述:

已知R={A,B,C,D},F={AB→C,C→A,C→D},确定R的候选码和主码。

下面是老师给出的算法:

(1)将R的所有属性分为L、R、N和LR两类,令X代表L和N类,Y代表LR类

(2)求X+。若X+包含了R的全部属性,则X为R的惟一候选关键字,转5;否则转3

(3)在Y中取一属性A,求(XA)+。若它包含R的全部属性,则转4;否则,调换属性反复进行这一过程,直到试完所有Y中的属性。

(4)如果已找出所有候选关键字,则转5;否则在Y中依次取两个、三个、……,求它们的属性闭包,直到其闭包包含R的全部属性

(5)停止,输出结果

按照以上算法,我怎么算出的好像是AB和ABC,但实际上AB和AC都是候选码呀。第四步中的“如果已找出所有候选关键字”怎么理解呀,既然还没有算完,那又如何知道是否已找出所有候选关键字呢?谁能告诉我这个算法到底怎么个用法?给个具体例子!还有这主码怎么确定呀,按照定义“如果有多个候选码,则选择其中一个做主码”,那此题求出两个候选码的话,应选哪一个呢?还是说应该这样回答:“主码是AB或AC”?

沈玉英回答:
  候选码:AB且是唯一候选码   属于第二范式。因为AB→C,B→C。非主属性存在部分依赖于码   R1的码为AB。R2为B存在传递依赖
最新更新
PC端 | 移动端 | mip端
问答网(wenda2.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:联系方式:

Copyright©2009-2021 问答网 wenda2.com 版权所有 闽ICP备2022000227号-1