Это ключ-кандидат?

Question

это не домашняя работа! Это на учебном пособии, как практика, и я потерян. Любая помощь высоко ценится, не ищет только ответ, но как получить к нему.

Спасибо

Схема R = {A, B, C, D, E, G}

Функциональные зависимости = {A-> B, AB-> E, A-> E, G-> E}

(1) Вычислить (AC) +

(2) Найдите ключ-кандидат

Answer 1

Ключи-кандидаты - это наборы элементов схемы, такие что:

(1) Каждый элемент схемы, не входящий в ключ, зависит от элементов в ключе.

(2) Если один или несколько элементов удалены из ключа, остальные элементы больше не удовлетворяют (1).

Один из способов поиска ключей-кандидатов - начать со всей схемы, а затем удалить ненужные элементы.

Так что в этом случае вы начнете со всей схемы ({A, B, C, D, E, G}). Поскольку E зависит от G, мы можем удалить E из нашего ключа и (1) все еще выполняется.

Так что теперь наш ключ {A, B, C, D, G}. Мы повторяем процесс удаления ненужных элементов до тех пор, пока мы не сможем удалить больше, после чего у нас будет ключ-кандидат.