Рубрики

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

Рассмотрим схему R (A, B, C, D) и функциональные зависимости A-> B и C-> D.

Тогда разложение R на R1 (AB) и R2 (CD) имеет вид
(A) сохранение зависимостей и соединение без потерь
(B) соединение без потерь, но не сохранение зависимостей
(C) сохранение с сохранением зависимостей, но не без потерь
(D) не сохранение зависимости и не без потерь соединение

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

В приведенном выше вопросе R (A, B, C, D) разлагается на R1 (A, B) и R2 (C, D), и существует только два FD A -> B и C -> D. Итак, разложение сохраняет зависимость

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

    R1 ∩ R2 → R1
   OR
    R1 ∩ R2 → R2

В приведенном выше вопросе R (A, B, C, D) разлагается на R1 (A, B) и R2 (C, D), а R1 ∩ R2 пусто. Таким образом, разложение не без потерь.

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

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

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

0.00 (0%) 0 votes