Рубрики

ВОРОТА | GATE-CS-2001 | Вопрос 48

R (A, B, C, D) является отношением. Что из нижеперечисленного не имеет объединения без потерь, сохраняющего зависимость, разлагающего BCNF?
(A) A-> B, B-> CD
(B) A-> B, B-> C, C-> D
(C) AB-> C, C-> AD
(D) A -> BCD

Ответ: (с)
Пояснение: Фон:

  • Без потерь-Присоединение Разложение:
    Разложение R на R1 и R2 является разложением без потерь при объединении, если хотя бы одна из следующих функциональных зависимостей находится в F + (Закрытие функциональных зависимостей)

        R1 ∩ R2 → R1
       OR
        R1 ∩ R2 → R2
    
  • сохранение зависимости :
    Разложение R на R1 и R2 является сохраняющим зависимость разложением, если замыкание функциональных зависимостей после разложения такое же, как закрытие FD перед разложением.
    Простой способ — просто проверить, можем ли мы извлечь все оригинальные FD из FD, присутствующих после разложения.

Вопрос:
Мы знаем, что для декомпозиции без потерь общим атрибутом должен быть ключ-кандидат в одном из соотношений.

A) A-> B, B-> CD

R1 (AB) и R2 (BCD)

B является ключом второго и, следовательно, разложение без потерь.

B) A-> B, B-> C, C-> D

R1 (AB), R2 (BC), R3 (CD)

B является ключом второго, а C является ключом третьего, следовательно, без потерь.

В) AB-> C, C-> AD

R1 (ABC), R2 (CD)

C является ключом секунды, но C-> A нарушает условие BCNF в ABC, поскольку C не является ключом. Мы не можем разложить ABC дальше, так как зависимость AB-> C будет потеряна.

D) A -> BCD

Уже в BCNF.

Поэтому вариант C AB-> C, C-> AD является ответом.
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2001 | Вопрос 48

0.00 (0%) 0 votes