Discussion :

[sapoczka]

Bonjour,

J'ai un exercice à faire et je n'arrive pas à le faire.

On s’intéresse à la gestion des commandes auprès de divers fournisseurs.
- Une commande C concerne 1 ou plusieurs articles A, mais elle est associé à un seul fournisseur F
- Plusieurs fournisseurs peuvent proposer le même article a des prix éventuellement différent
- Le prix P d'un article dépend donc du fournisseur

Question: donner l'ensemble des dépendances fonctionnelles décrites par le texte et qui portent sur les attributs C,A,F,P.

Aidez moi a comprendre comment on procède s'il vous plaît.

[fsmrel]

Une DF (dépendance fonctionnelle) symbolise une contrainte d'unicité au sein d'un schéma de relation.

Par exemple, dans le schéma de relation : R{C, A, F, P}, la DF suivante :

{C} -> {F}

se lit en français : une commande détermine un fournisseur, une commande n'est passée qu'à un seul fournisseur.

Une DF traduit donc une règle de gestion de données forte.

On ne peut pas écrire {A} -> {P} puisqu'un prix ne dépend pas que de l'article, mais aussi du fournisseur. Je vous laisse le soin de fournir la DF permettant de tenir compte aussi du fournisseur. A noter : le déterminant (partie gauche d'une DF) peut comporter plus d'un attribut, tout comme le dépendant (partie droite) du reste.

[sapoczka]

Merci pour les explications. Çà m'a vraiment beaucoup éclairé.
Cependant, est ce que les DF suivantes sont correctes?

C-> F
CA->FP
AF->P

Si oui,y en a t il d'autres?

[fsmrel]

Bonsoir 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.