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

已知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”?
9428563 1年前 已收到1个回答 举报

林小猫 幼苗

共回答了24个问题采纳率:100% 举报

候选码:AB且是唯一候选码
属于第二范式。因为AB→C,B→C。非主属性存在部分依赖于码
R1的码为AB。R2为B存在传递依赖

1年前

10
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.022 s. - webmaster@yulucn.com