设关系模式R(ABC),F是R上成立的FD集,F={C→B,B→A}。 (1)试说明R不是3NF模式的理由。 (2)试把

题目
问答题
设关系模式R(ABC),F是R上成立的FD集,F={C→B,B→A}。 (1)试说明R不是3NF模式的理由。 (2)试把R分解成3NF模式集。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设关系模式R(A,B,C,D),F是R上成立的FD集,F={AB→C,D→B},那么F在模式ACD上的投影πACD(F)为______。

A.{ABC,D→B)

B.{AC→D}

C.{AD→C}

D.(即不存在非平凡的FD)


正确答案:C

第2题:

设关系模式R(ABCDE)上FD集为F,并且F={A→BC,CD→E,B→D,E→A}。(1)试求R的候选键。(2)试求B+的值。


正确答案: (1)R的候选键有4个:A、E、CD和BC。
(2)B+=BD。

第3题:

设有关系模式R(A,B,C,D),F是R上成立的FD集,F={AB→C,D→A},则属性集(CD)的闭包(CD)+为()

A.CD

B.ACD

C.BCD

D.ABCD


参考答案:B

第4题:

设关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},(1)试写出属性集BD的闭包(BD)+。(2)试写出所有左部是B的函数依赖(即形为"B→?")。


正确答案:(1)从已知的F,可推出BD→BCD,所以(BD.+=BCD。
(2)由于B+=BC,因此左部是B的FD有4个:B→+,B→B,B→C,B→BC。

第5题:

设关系模式R(ABCD),R上的FD集F={A→C,D→C,BD→A},试说明ρ={AB,ACD,BCD}相对于F是损失分解的理由。


正确答案: 据已知的F集,不可能把初始表格修改为有一个全a行的表格,因此ρ相对于F是损失分解。

第6题:

设关系模式R(A,B,C,D,E),F是R上成立的FD集,F={AB→C,BC→A,AC→B,D→ E },R的候选键为(1)。

A.ABC、ACD、ACE

B.ABD、BCD、ACD

C.ABC、BCD、ACD

D.ABD、ACD、ACE


正确答案:B
解析:模式R有三个候选键:ABD、BCD、ACD三个。推导过程如下:①从AB→C和D→E,可推出ABD→ABCDE。②从BC→A和D→E,可推出BCD→ABCDE。③从AC→B和D→E,可推出ACD→ABCDE。

第7题:

设关系模式R(ABC),F是R上成立的FD集,F={C→B,B→A}。 (1)试说明R不是3NF模式的理由。 (2)试把R分解成3NF模式集。


正确答案: (1)从已知FD集F,可知R的候选键是C。从C→B和B→A,可知C→A是一个传递依赖,因此R不是3NF模式。
(2)此时R应分解成ρ={CB,BA},ρ是3NF模式集。

第8题:

设关系模式R(A,B,C,D),F是R上成立的函数依赖集,F={A→B,B→C},则相对于F,关系模式R的主码为( )

A.A

B.AB

C.AD

D.ABD


正确答案:C

第9题:

设关系模式R(ABCD)上FD集为F,并且F={A→B,B→C,D→B}。 (1)R分解成ρ={ACD,BD},试求F在ACD和BD上的投影。 (2)ACD和BD是BCNF吗?如不是,试分解成BCNF。


正确答案: (1)F在模式ACD上的投影为{A→C,D→C},F在模式BD上的投影为{D→B}。
(2)由于模式ACD的关键码是AD,因此显然模式ACD不是BCNF。模式ACD应分解成{AC,AD}或{CD,AD}。但是这个分解不保持FD,丢失了FDD→C或A→C。另外,模式BD已是BCNF。

第10题:

设关系模式R(A,B,C,D,E,G,H)上的函数依赖集F={AC→BEGH,A→B,C→DEH,E→H},试将R分解成等价的3NF模式集。


正确答案: 第一步,求出F的最小依赖集。
(1)把每个FD的右边拆成单属性,得到9个FD。
(2)消除冗余的FD。
(3)消除FD中左边冗余的属性。
(4)再把左边相同的FD合并起来。
可得到4个FD://AC→G,A→B,C→DE,E→H。
第二步,从最小依赖集求得3NF模式集。
(1)对每一个FD,形成一个关系模式,得到ρ={ACG,AB,CDE,EH}。
(2)从最小依赖集,求得模式R的关键码为AC,且AC已在第一个模式ACG中,故分解结束,即为所求的3NF模式集。

更多相关问题