Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

2. Для каждой CF – зависимости (X1,X2,…,Xk) Y из G построить отношение Rj= X1X2…XkY с выделенными ключами K={X1,X2,…Xk).

3. Вернуться к п. 2.

Пример.

A B1B2C1C2DEI1I2I3J

B1B2C1 AC2DEI1I2I3J

B1B2C2 AC1DEI1I2I3J

E I1I2I3

C1D J C2D J

I1I2 I3 I2I2 I1 I1I3 I2

И пусть R= AB1B2C1C2DEI1I2I3J

Множество минимально, но не редуцировано. Редуцируя F , получим

F’= {A B1B2C1C2DE E I1I2

B1B2C1 A B1B2C2 A

C1D J C2D J

I1I2 I3 I2I2 I1 I1I3 I2}

Образуя классы эквивалентности имеем

G={ (AB1B2C1 ,B1B2C2) DE

(E) I1I2

(C1D) J (C2D) J

(I1I2, I2I2, I1I3)}

Преобразуя каждую CF – в отношения с выделенными ключами, получим

R1=AB1B2C1C2DE K1= {AB1B2C1 ,B1B2C2}

R2= EI1I2 K2={E}

R3= C1DJ K3={C1D}

R4= C2DJ K4={C2D}

Рекомендуем скачать другие рефераты по теме: капитанская дочка сочинение, курсовик.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата