Рубрики

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 31

Рассмотрим схему отношений R = {E, F, G, H, I, J, K, L, M, M} и множество функциональных зависимостей {{E, F} -> {G}, {F} -> {I, J}, {E, H} -> {K, L}, K -> {M}, L -> {N} на R. Что является ключом для R?
(A) {E, F}
(B) {E, F, H}
(C) {E, F, H, K, L}
(D) {E}

Ответ: (Б)
Объяснение: Все атрибуты могут быть получены из {E, F, H}

Чтобы решить подобные вопросы, часто задаваемые в статье GATE, попробуйте решить их с помощью ярлыков, чтобы сэкономить достаточно времени.

Первый метод:

Используя данные параметры, попытайтесь получить закрытие каждого из них. Решение — это то, которое содержит R, а также минимальный Супер Ключ, т.е. Ключ Кандидата.


A) {EF}+ = {EFGIJ} ≠ R(The given relation)

B) {EFH}+ = {EFGHIJKLMN} = R (Correct since each member of the 
                                    given relation is determined)

C) {EFHKL}+ = {EFGHIJKLMN} = R (Not correct although each member 
                                of the given relation can be determined 
                                but it is not minimal, since by the definition
                                of Candidate key it should be minimal Super Key)

 D) {E}+ = {E} ≠ R

Второй метод:

Since, {EFGHIJKLMN}+ =  {EFGHIJKLMN}

{EFGHIJKLM}+ =  {EFGHIJKLMN} ( Since L -> {N}, hence can replace N by L)

In a similar way K -> {M} hence replace M by K

{EFGHIJKL}+ =  {EFGHIJKLMN} 

Again {EFGHIJ}+ =  {EFGHIJKLMN} (Since  {E, H} -> {K, L}, hence replace KL by EH)

{EFGH}+ =  {EFGHIJKLMN} (Since {F} -> {I, J} )

{EFH}+ =  {EFGHIJKLMN} (Since {E, F} -> {G} )

Это объяснение внес Маниш Рай.

Узнайте больше здесь:

Нахождение закрытия атрибута и ключей-кандидатов с использованием функциональных зависимостей

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

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

ВОРОТА | GATE-CS-2014- (Set-1) | Вопрос 31

0.00 (0%) 0 votes