Bonsoir sapoczka,
Envoyé par
sapoczka
est ce que les DF suivantes sont correctes?
C-> F
CA->FP
AF->P
J’ai déjà répondu pour partie.
Maintenant, si vous savez ce qu’est un article, un fournisseur, un prix, une commande, vous devez être capable de répondre aux questions que vous posez et dont la réponse dépend aussi bien sûr de l’énoncé qui vous a été fourni et doit être interprété d’un point de vue logique (recherche des propositions que contient l’énoncé). Pour être sûr de ne rater aucune DF, vous pouvez établir un tableau dans lequel le déterminant (partie gauche) est composé d’un seul attribut (on a des singletons), puis de deux attributs (on a des paires), puis de trois attributs (on a des triples). On en restera là puisque le schéma de relation contient seulement quatre attributs.
Dans ce tableau on ne fait pas figurer les DF triviales, c'est-à-dire automatiquement vérifiées, du genre {A} -> {A} et qui n’ont donc pas d’intérêt dans le cadre de votre problème.
Concernant la DF hypothétique {C, A} -> {F, P}, pour vous simplifier la vie, vous pouvez la décomposer en deux DF hypothétiques :
{C, A} -> {F} et {C, A} -> {P}
En l’occurrence on a appliqué la règle de décomposition (dont le pendant est la règle d’union). Vous analysez les deux cas chacun leur tour, et seulement si chacune des deux DF est valide, alors vous pourrez répondre positivement.
Vous pouvez noter le cas des DF partielles (encore appelées réductibles ou non élémentaires), c'est-à-dire celles dont la partie droite (le dépendant) ne dépend que d’une partie du déterminant.
Seulement si la contrainte d’unicité est vérifiée entre les sous-ensembles d'attributs X et Y, alors la DF X -> Y est valide.
Notez que le déterminant et le dépendant d’une DF associée à R{C, A, F, P} sont des ensembles dont les éléments sont des attributs de R, d’où l’emploi des accolades. Il est évident que, par exemple, {A, C} et {C, A} sont le même ensemble, donc si dans le tableau on a fait figurer {A, C}, inutile de faire figurer {C, A}.
Vous pouvez aussi utiliser l’algorithme du seau pour découvrir à tout coup les DF à partir du tableau.
Partager