Рубрики

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 65

Рассмотрим модель Entity-Relationship (ER), в которой наборы сущностей E1 и E2 связаны отношением m: n R 12 , E1 и E3 связаны 1: n (1 на стороне E1 и n на стороне E3) отношение R 13 .

E1 имеет два однозначных атрибута a 11 и 12, из которых 11 является ключевым атрибутом. E2 имеет два однозначных атрибута: a 21, а 22 — ключевой атрибут. E3 имеет два однозначных атрибута 31 и 32, из которых 31 является ключевым атрибутом. Отношения не имеют никаких атрибутов.

Если реляционная модель получена из приведенной выше модели ER, то минимальное число отношений, которое будет сгенерировано, если все отношения находятся в 3NF, составляет ___________.
(А) 2
(Б) 3
(С) 4
(D) 5

Ответ: (с)
Объяснение:

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 

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE-CS-2015 (набор 1) | Вопрос 65

0.00 (0%) 0 votes