23

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

S={
	AB–>C, 
	C–>D, 
	D–>A
}

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

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

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

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

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

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

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

<- or ->