已知R={A,B,C,D},F={AB→C,C→A,C→D},确定R的候选码和主码。
来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/08/19 08:55:23
已知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”?
下面是老师给出的算法:
(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”?
![已知R={A,B,C,D},F={AB→C,C→A,C→D},确定R的候选码和主码。](/uploads/image/z/18040887-63-7.jpg?t=%E5%B7%B2%E7%9F%A5R%3D%7BA%2CB%2CC%2CD%7D%2CF%3D%7BAB%E2%86%92C%2CC%E2%86%92A%2CC%E2%86%92D%7D%2C%E7%A1%AE%E5%AE%9AR%E7%9A%84%E5%80%99%E9%80%89%E7%A0%81%E5%92%8C%E4%B8%BB%E7%A0%81%E3%80%82)
候选码:AB且是唯一候选码
属于第二范式。因为AB→C,B→C。非主属性存在部分依赖于码
R1的码为AB。R2为B存在传递依赖
属于第二范式。因为AB→C,B→C。非主属性存在部分依赖于码
R1的码为AB。R2为B存在传递依赖
设关系模式R(ABCDE),F是R上成立的FD集,F={AB→C,C→A,C→D,B→E}
已知关系R(A,B,C,D,E,G)上的函数依赖集F={AB→C,A→C,E→F,C→DE}试将R分解成一组等价的3NF
求第三范式问题已知关系r(R)=r(A,B,C,D,E),且存在函数依赖集F=(AB→C,B→D,C→E).试问r最高达
设有关系模式R(A,B,C,D),其函数依赖F={D A,D B},试写出关系模式的R的候选码,并说明理由
{数据库}已知关系R(A,B,C,D)和R上的函数依赖集F={A→CD,C→B},则 R∈ 2 NF.
下列关系模式最高已达到什么范式?请说明原因. ①R(A,B,C,D),F={B_→D, AB→C} ②R(A,B,C,D
如果关系模式R=(A,B,C,D,E)中的函数依赖集F={A→B,B→C,CE→D},请回答下列问题.此关系中有哪些候选
设关系模式R(A,B,C,D,E,F),函数依赖集F={A->C,C->A,B->AC,D->AC,BD->A}.求R的
设有关系模式R(A,B,C,D),函数依赖集,F={A→B,C→D, D→A },则属性C的闭包C+为_________
有关系模式R(A、B、C、D、E),R上函数依赖集F={AB→E,B→C,C→D},求该模式最高满足第几范式并说原因
已知关系模式R(A,B,C,D),和函数依赖集 F={A →C,D →B} 证明该关系模式最高属于第几范式.
1.设有关系模式R(A,B,C,D,E),其上的函数依赖集F={A→C,C→A,B→AC,D→AC}.(1)计算(AD)