Рубрики

ВОРОТА | GATE-CS-2009 | Вопрос 56

Рассмотрим следующую реляционную схему:

Suppliers(sid:integer, sname:string, city:string, street:string)
Parts(pid:integer, pname:string, color:string)
Catalog(sid:integer, pid:integer, cost:real)

Предположим, что в приведенном выше отношении поставщиков каждый поставщик и каждая улица в городе имеет уникальное имя и (sname, city) образует ключ-кандидат. Никаких других функциональных зависимостей не подразумевается, кроме тех, которые подразумеваются первичными ключами и ключами-кандидатами. Какое из следующих утверждений является ИСТИННЫМ в приведенной выше схеме?
(A) Схема находится в BCNF
(B) Схема в 3NF, но не в BCNF
(C) Схема в 2NF, но не в 3NF
(D) Схема не в 2NF

Ответ: (А)
Объяснение: Отношение находится в BCNF, если для каждой из его зависимостей X → Y выполнено хотя бы одно из следующих условий:

    X → Y is a trivial functional dependency (Y ⊆ X)
    X is a superkey for schema R 

Так как (sname, city) образует ключ-кандидат, нетривиальной зависимости X → Y, где X не является суперключем
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2009 | Вопрос 56

0.00 (0%) 0 votes