Какова наивысшая нормальная форма отношения R (A, B, C, D), заданная FDs A -> B; CD -> B; A -> CD; CD -> A? не только дают ответы, но и дают шаг за шагом, чтобы решить проблему такого рода.Поиск наивысшей нормальной формы отношения базы данных
Ключами-кандидатами являются A и CD, которые вы можете определить путем проверки в этом случае. (Это простая проблема, вы можете определить замыкания в своей голове.) A-> B, A-> CD; это все атрибуты. CD-> A, CD-> B; опять же, это все атрибуты.
Поскольку все стрелки - это стрелки из ключей-кандидатов, то это, по крайней мере, BCNF. (Это неофициальное определение BCNF.)
Все учебники базы данных содержат по крайней мере один алгоритм для определения всех ключей-кандидатов и для нормализации набора отношений к 5NF. Если у вас его нет, Maier's The Theory of Relational Databases можно бесплатно получить на сайте автора.
Таким образом, ключ становится ключом кандидата, когда он однозначно идентифицирует все остальные ключи. Но у меня проблема, в которой эта теория, похоже, не применяется. Отношение R (X, Y, Z, L). FDs: ** X-> YZL; XL-> YZ; ZL-> XL ** Что такое HNF здесь acc. тебе ? и как ? –
Ключ-кандидат определяет все остальные атрибуты. В R (X, Y, Z, L), какие ключи кандидата? –
** X ** определяет все остальные атрибуты, ** XL ** также определяет остальную часть атрибутов; ** ZL ** также определяет остальную часть атрибутов, поэтому ** X, XL, ZL ** являются ключами-кандидатами. –
Это домашнее задание, не так ли? - Что ты уже испробовал? – JimmyB
«шаг за шагом» 1. Пройдите через некоторые книги. 2. Попробуйте сами. 3. Возьмите вопрос, который показывает ваши усилия. –
@RaghuSrikanthReddy; с должным уважением, я хотел бы сказать вам, что я работаю над этой темой с 3 дней, и я чувствую себя почти застрявшим в этом замешательстве. Что касается простых функциональных зависимостей, то я не нахожу никаких трудностей, но когда функциональные зависимости переполняются, это похоже на ад. Я тренируюсь в infosys, и у меня есть ограниченное время, чтобы читать каждую n каждой книги. N искать все материалы. –