3NF в проектировании реляционных баз данных - PullRequest
0 голосов
/ 08 ноября 2010

С учетом схемы R (A,B,C,D) с функциональными зависимостями F = {A->B, A->C} Мне нужно определить, находится ли R в 3NF, но сначала мне нужно определить, какие ключи-кандидаты есть, чтобы я мог определить, содержатся ли B и C в некотором ключе-кандидате. , Как мне определить ключи-кандидаты?

1 Ответ

3 голосов
/ 08 ноября 2010

«Как мне определить ключи-кандидаты?»

Использование теории нормализации для определения ключей сводится к рассмотрению тривиальных зависимостей, которым всегда удовлетворяет любое отношение.A-> A и D-> D в вашем случае.Используйте аксиому увеличения Армстронга или «теорему объединения» Дарвена, чтобы определить FD, который имеет все атрибуты на RHS, и минимальный набор атрибутов на LHS.которые зависят от правильного подмножества ключа.

И, возможно, пометить вопрос как "домашнее задание".

...