Décomposition en ABC et CDE et préservation des dépendances fonctionnelles

Question

Considérons une relation R avec cinq attributs ABCDE. Maintenant supposons que R est décomposé en deux relations plus petites ABC et CDE. Définir S comme la relation (ABC NaturalJoin CDE). a) Supposons que la décomposition ci-dessus est une jointure sans perte. Quelle est la dépendance qui garantit la propriété de joint sans perte. b) Donner un FD supplémentaire de sorte que la propriété "dependency preserving" soit violée par cette décomposition. c) Donner deux FD supplémentaires qui seraient préservées par cette décomposition .

question me semble différent parce qu'il n'y a pas de FD donné et son demandé:

a)

R1=(A,B,C) R2=(C,D,E) R1∩R2 =C (how can i control dependency now) 
F1' = {A->B,A->C,B->C,B->A,C->A,C->B,AB->C,AC->B,BC->A...} 
F2' = {C->D,C->E,D->E....} 

alors je vais trouver F » ??

b, c) Comment puis-je vérifier, ai-je besoin de chercher tous est possible de FD pour R1 et R2

Answer 1

La question est certainement en supposant des choses qu'il n'a pas dit clairement. ABCDE pourrait être soumis à la JD * {ABC, CDE} tout en n'étant soumis à aucune FD non triviale du tout. Mais supposons que la relation soit soumise à certaines FD et ne soit pas sujette à d'autres JD autres que ceux qu'ils impliquent. Si C est un CK alors la jointure est sans perte. Mais alors C -> ABCDE est vrai, car un CK détermine tous les attributs, et C -> ABDE est valide, car un CK détermine tous les autres attributs. Aucun autre holding FD n'impliquerait que la jointure est sans perte, bien que cela nécessite de l'ennui (en regardant tous les cas possibles de CK) ou de l'inspiration à montrer.

Les deux FD garantissent l'absence de perte. Bien que si l'un d'entre eux détient l'autre détient, et ils expriment la même condition. Donc la question est bâclée. Ou la question pourrait considérer que les deux expressions expriment la même FD dans le sens d'une condition, mais une FD est une expression et non une condition, donc cela serait aussi bâclé.

Je soupçonne que le questionneur voulait vraiment juste que vous donniez un FD dont le maintien garantirait l'absence de perte. Cela permettrait de se débarrasser des complications.