28

Пусть дана переменная-отношение R(A, B, C, D, E), для которой выполняется множество функциональных зависимостей S={A–>B, BC–>E, ED–>A}. Какие потенциальные ключи существуют для данной переменной-отношения?

S=
{
	A–>B, 
	BC–>E, 
	ED–>A
}

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

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

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

{C, D}+ = {C, D} - не является потенциальным ключом, т.к. это не полный набор нашей схемы.

Добавляем атрибуты.

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

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

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

<- or ->