ключи-кандидаты из функциональных зависимостей

Question

Учитывая соотношение R с атрибутами ABCDE. Вам заданы следующие зависимости: A -> B, BC -> E и ED -> A. У меня уже есть ответ, который является CDE, ACD и BCD. Мне просто нужно знать, как это сделать. Благодарю.

Answer 1

CD - это ключ-кандидат, поэтому ACD, BCD, CDE могут быть ключом кандидата. C, D не отображаются в правой части любых функциональных зависимостей, поэтому CD - это ключ-кандидат.

This поможет вам разобраться.

Answer 2

Ключ кандидата - это минимальный суперключ. Другими словами, в ключе нет лишних атрибутов. Первым шагом к поиску ключа-кандидата является поиск всех суперклеев. Для тех, кто незнакомо, супер-ключ - это набор атрибутов, замыкание которых является набором всех атрибутов. Другими словами, супер-ключ - это набор атрибутов, с которых вы можете начать, и после функциональных зависимостей приведет вас к набору, содержащему каждый атрибут.

Поскольку мы имеем функциональные зависимости: А -> B, BC -> E, и ED -> A, мы следующие superkeys:

• ABCDE (Все атрибуты всегда супер ключ)
• BCED (Мы можем получить атрибут Сквозное ED -> А)
• ACDE (Просто добавьте B через A -> B)
• ABCD (Просто добавьте E через до н.э. -> E)
• ACD (мы можем получаем B через A -> B, а затем мы можем получить E до BC -> E)
• BCD (Мы можем получить Е через до н.э. -> Е, а затем ЭД -> А)
• CDE (мы можем получить с помощью ЭД -> A, а затем B от A -> B)

(Один трюк здесь, чтобы понять, что, поскольку C и D никогда не появляются на правой стороне функциональной зависимости, каждый ключ должен включать в себя как C и D)

Теперь, когда у нас есть все наши ключи супер, мы может видеть, что только последние три являются ключами-кандидатами. Поскольку первые четыре могут быть обрезаны. Но мы не можем отбирать какие-либо атрибуты от трех последних суперклеев и по-прежнему оставаться суперклассом.

Таким образом, ключи-кандидаты: ACD, BCD и CDE.

Надежда, что помогает,

Answer 3

Чтобы найти ключ кандидата вам нужно расколоть ФЗ в атрибуты в левый, средний, правый - Левые включает в себя атрибуты, которые только появляются в левой стороне (CD) - Средний включает атрибуты, которые появляются в левой и правой (ABE) - право включает attribues, что только проявляющиеся в правой части (нет)

Теперь найти замыкание атрибутов слева: * CD + -> CD Поскольку мы не получаем все атрибуты отношения, нам нужно добавить Mid dle attributes (ABE) по одному и попытайтесь снова найти закрытие.

Итак: * CDA + -> CDABE (CDA является ключевым кандидатом) * CDB + -> CDBEA (CDB является ключевым кандидатом) * CDE + -> CDEAB (CDE является ключевым кандидатом)