La décomposition d'un rapport en FNBC

Je vais avoir du mal à établir quand une relation est en Boyce-Codd Forme Normale et la façon de le décomposer info FNBC si elle ne l'est pas. Étant donné cet exemple:

R(A, C, B, D, E) avec les dépendances fonctionnelles: A -> B, C -> D

Comment puis-je aller sur la décomposer?

Les étapes que j'ai prises sont:

A+ = AB  
C+ = CD  
R1 = A+ = **AB**  
R2 = ACDE (since elements of C+ still exist, continue decomposing)  
R3 = C+ = **CD**  

R4 = ACE (pas de FD fermetures de résider dans ce rapport)

Alors maintenant, je sais que ACE va composer l'ensemble de la relation, mais la réponse pour la décomposition est: AB, CD, AS.

Je suppose que je suis aux prises avec la façon de bien décomposer une relation en FNBC la forme et la manière de dire quand vous avez terminé. Voudrais vraiment l'apprécier quelqu'un qui peut me guider à travers leur processus de pensée lors de la résolution de ces problèmes. Merci!

  • Avez-vous lu toutes les questions sur l'FNBC dans la barre latérale?
  • J'ai lu à travers un exemple qui semble pour aider à la décomposition. Je crois que je comprends en partie d'accord, mais je suis encore un peu confus quand vous êtes complètement fait en décomposition. Est-il lorsque vos relations ne plus inclure tous les attributs au sein de la fermeture de l'un de vos dépendances fonctionnelles?
  • Une relation est en FNBC quand tous les "flèche" dans chaque dépendance fonctionnelle est une "flèche" d'une clé candidate.
  • J'ai mis à jour mon premier post pour montrer comment je suis aller sur la décomposition. Dans ce problème, sont les relations avec le candidat clés (AB, CD, AS)? J'essaye de visualiser votre dernier relevé, mais je vais avoir du mal à comprendre ce que tu veux dire.
  • Dans {AB}, A est une clé candidate. La seule FD est Un->B. Chaque flèche dans chaque FD dans {AB} est une flèche hors de la clé candidate A. Donc, {AB} est, à tout le moins, en FNBC.
  • Et de même, dans {CD} C est une clé candidate. La seule FD est C->D où chaque flèche dans chaque FD dans {CD} est une flèche hors de la clé candidate C. comme il n'y a aucune FDs {AS} est un AS de sa propre candidat à la clé puisque c'est en FNBC?
  • {AS} est au moins en FNBC, parce que la seule FD est un trivial FD. (ACE->ACE) Voir Wikipédia

InformationsquelleAutor raphnguyen | 2013-02-27