📜  门| GATE-CS-2015(套装1)|第 65 题

📅  最后修改于: 2021-09-25 06:21:03             🧑  作者: Mango

考虑一个实体关系 (ER) 模型,其中实体集 E1 和 E2 通过 m : n 关系 R 12连接,E1 和 E3 通过 1 : n 连接(1 在 E1 一侧,n 在E3) 关系 R 13

E1 有两个单值属性a 11和a 12 ,其中a 11是关键属性。 E2 有两个单值属性a 21和a 22是键属性。 E3 有两个单值属性a 31和a 32其中a 31是关键属性。这些关系没有任何属性。

如果关系模型是从上述 ER 模型派生出来的,那么如果所有关系都在 3NF 中,将生成的最小关系数是 ___________。
(一) 2
(乙) 3
(三) 4
(四) 5答案: (C)
解释:

Entity E1.
a1  a12
--------
a11 is key

Entity E2
a21  a22
--------
a22 is key

Entity E3
a31  a32
--------
a31 is key

R12 is m:n Relationship between E1 and E2
R12
a11     a22
-------------
(a11, a22) is key.


R13 is 1:n Relationship between E1 and E3
R13
a11   a31
-----------
(a11, a31) is key.


We need minimum no. of tables. 
Can we remove any of the above tables without 
loosing information and keeping the relations in 3NF?


We can combine R13 and R12 into one.  
a11   a31   a22
------------------
(a11, a31, a22) is key.


The relation is still in 3NF as for every functional 
dependency X -> A, one of the following holds
1) X is a superkey or
2) A-X is prime attribute 

这个问题的测验