Рубрики

ВОРОТА | GATE CS 2010 | Вопрос 43

Какие из следующих функциональных зависимостей имеют место для отношений R (A, B, C) и S (B, D, E):

B -> A
A -> C

Отношение R содержит 200 кортежей, а отношение S содержит 100 кортежей. Какое максимальное количество кортежей возможно при естественном объединении R и S (R естественное объединение S)
(А) 100
(Б) 200
(С) 300
(Д) 2000

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

Из данного набора функциональных зависимостей можно заметить, что B является ключом-кандидатом R. Таким образом, все 200 значений B должны быть уникальными в R. Не дано никакой функциональной зависимости для S. Чтобы получить максимальное число кортежей в вывод, может быть две возможности для S.
1) Все 100 значений B в S одинаковы, и в R есть запись, которая соответствует этому значению. В этом случае мы получаем 100 кортежей на выходе.
2) Все 100 значений B в S различны, и эти значения также присутствуют в R. В этом случае также мы получаем 100 кортежей.

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

ВОРОТА | GATE CS 2010 | Вопрос 43

0.00 (0%) 0 votes