22

Дана переменная-отношение R(A, B, C, D, E, F, G), для которой выполняется множество функциональных зависимостей S={ABC–>DE, AB–>D, DE–>ABCF, E–>C}. Найти все потенциальные ключи для R.

S={
	ABC–>DE,
	AB–>D, 
	DE–>ABCF, 
	E–>C
} 

{A, B, C, D, E, F, G}+ = {A, B, C, D, E, F, G}

G - Не выводим, поэтому участвует во всех потенциальных ключах.

Тут бы еще проверочки сделать...

{D,E,G}+ = {D,E,G,A,B,C,F} - потенциальный ключ. (если уберем что-то, то не получим полный набор нашей схемы.)

{A,B,C,G}+ = {A, B, C, D, E, F, G} - потенциальный ключ. (A,B,C -> D,E, а из D,E можно получить все остальные (выше вывели)).

{A,B,E,G}+ = {A, B, C, D, E, F, G} - потенциальный ключ.

<- or ->