25

Рассматривается универсальное отношение R=(A, B, C, D, E, F, G, H, I, J) и множество функциональных зависимостей F={AB->C, A->DE, B->F, F->GH, D->IJ}. Какие потенциальные ключи существуют для данного отношения?

F={
	AB->C, 
	A->DE, 
	B->F, 
	F->GH, 
	D->IJ
}

Атрибуты, встречающиеся только в левой части: A,B (входят во все потенциальные ключи).

Атрибуты, встречающиеся только в правой части: C,E,G,H,I,J (не входят в потенциальные ключи).

Атрибуты, не вошедшие в первые 2 группы (которые встречаются и там и там): F.

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

<- or ->