Если нет никаких ключей-кандидатов с 1 атрибутом, как мне найти составные ключи-кандидаты для отношения?

Question

У меня проблемы с поиском ключей-кандидатов в отношении, когда нет ключей с одним атрибутом, поэтому мне нужно найти составные ключи-кандидаты.

У меня есть отношение R (A, B, C, D, E, F, G, H, I, J, K) и FD:

A, B → D

A → C, E

B → G

G → H, I

C → J, K

и я должен найти ключ R, но нет никаких ключей с 1 атрибутом. Чтобы найти все ключи-кандидаты в R, я вычисляю каждую комбинацию из 2 полей или просто проверяю, является ли комбинация {A, B} ключом-кандидатом, поскольку существует FD с этой комбинацией?

Заранее спасибо

Answer 1

Любой атрибут, который не отображается на правой стороне любого FD, должен быть частью всех ключей. В вашем примере это атрибуты A, B и F. Вычислите замыкание { A, B, F }. Если он охватывает R (и он делает), то этот набор является единственным (кандидатом) ключом R.