Функциональные зависимости и нормализация

Question

рассмотрим отношение R = {P, Q, R, S, T} и функциональную зависимость F = {P -> Q, {Q, R} -> S, S -> {Q, R}, {S, T} -> phi}.Есть ли избыточные функциональные зависимости в F?Если это так, удалите их и разложите отношение R к отношению 3NF.

Плз, ответьте

Answer 1

{S, T} -> фи тривиально и, следовательно, избыточно.Более того, нет никаких избыточных атрибутов, поэтому у вас есть каноническое покрытие здесь.

Чтобы разложить на 3NF, вам необходимо:

1) создать таблицу для каждой зависимости в каноническом покрытии

2) определить ключ-кандидат

3) если ключ-кандидат до сих пор не включен ни в одну из таблиц, добавить его в качестве дополнительной таблицы

4) удалить таблицы, если все их атрибутывключены в другую таблицу