Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 59

Пусть R (A, B, C, D) — реляционная схема со следующими функциональными зависимостями:

A → B, B → C,
C → D and D → B. 

The decomposition of R into 
(A, B), (B, C), (B, D)

(A) дает соединение без потерь и сохраняет зависимость
(B) дает соединение без потерь, но не сохраняет зависимость
(C) не дает объединения без потерь, но сохраняет зависимость
(D) не дает объединения без потерь и не сохраняет зависимости

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

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

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

Вопрос:
Пусть R (A, B, C, D) — реляционная схема со следующими функциональными зависимостями:

A -> B, B -> C,
C -> D and D -> B. 

The decomposition of R into 
(A, B), (B, C), (B, D)

Обратите внимание, что A, B, C и D являются ключевыми атрибутами. Мы можем извлечь все атрибуты из каждого атрибута.

Поскольку пересечение всех отношений — это B, а B получает все остальные атрибуты, отношение без потерь .

Отношение является сохранением зависимостей, а все функциональные зависимости сохраняются прямо или косвенно. Обратите внимание, что C -> D также сохраняется со следующими двумя C -> B и B -> D.

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

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

ВОРОТА | Gate IT 2008 | Вопрос 59

0.00 (0%) 0 votes