2012-11-08 1 views
2
Normalization

J'ai une relation ressemble:en BCNF

R = (X,Y,C,D) 

et dépendances fonctionnelles:

FD = {XY -> CD, YC -> D, D -> X} 

J'ai découvert que les candidats clés sont XY, YC, yd.

Dans ce cas, j'ai 3 clés candidates ... alors comment les utiliser quand je décomposer la relation en BCNF? Je n'ai jamais fait la décomposition de la relation avec plus d'une clé ...

Merci.

Répondre

0

Relation 1: (Y, C, D) Relation 2: (D, X)

0

@KeyM

1.Find le FD qui viole BCNF

Dans ce cas sa D-> X

2.Decompose en deux relations R1, R2

R1 (D, X) R2 (D, repos)

3. Répéter 1,2 jusqu'à ce que tous les rapports sont en BCNF

L'utilisation de cette solution est notre R1 (Y, C, D) , R2 (D, X)