Scribd Logo
Importer

Bienvenue sur Scribd !

  • 98 vues

    Fiche DF

    Transféré par

    nina322

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Fiche DF

    Transféré par

    nina322
    98 vues1 page

    Titre original

    fiche-DF

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    98 vues1 page

    Fiche DF

    Transféré par

    nina322

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 1

    Université Paris 1 – Panthéon Sorbonne

    Dépendances Fonctionnelles
    Définition : soit A et B deux sous-ensembles d’attributs d’une relation R(A,B,…), on dit que A → B (« A détermine
    B ») si à une valeur donnée de A correspond tout au plus une valeur de B. A toute valeur a ∈ DA, on ne peut avoir
    qu’une valeur unique b ∈ DB.

    NSS → Nom Propriétaire (NSS, Nom, Prénom, Adr, Tel)


    NSS Nom Prénom Adr Tel
    Au NSS 252 correspond toujours à M.
    251 Dupont Jean … …
    Durand (Pierre).
    252 Durand Pierre … …
    Nom → NSS 126 Martin Philippe 15, rue A… 012345…
    327 Martin Paul 27, av. C… 019876…
    Au nom Martin correspond les NSS 126
    (M. Philippe Martin) et 327 (M. Paul Martin)

    Propriétés Définition Exemple


    Réflexivité E→E Tout ensemble d’attribut détermine NV  NV
    A, B  A lui-même (ou une partie de lui-même) NV, Type  NV
    Augmentation Si E F alors ∀G E, G  F Type  Marque alors
    NV, Type Marque
    Projection Si E  >F,G alors E F et E  G NV  Type, Coul alors
    NV  Type et NV  Coul
    Additivité Si E F et EG alors E F, G NV  Type et NV  Coul alors
    NV  Type, Coul
    Transitivité Si E F et F G alors E  G NV  Type et Type  Marque alors
    NV  Marque
    Pseudo-transitivité Si E F et F, G  H alors E, G  H NV  NSS et NSS, DateEmp  Fonction
    alors NV, DateEmp  Fonction

    Type des DFs Définition Exemple


    DF Canonique E F est canonique si Y ne contient qu’un seul NV  Type
    attribut NSS  Nom
    DF Elémentaire E F (avec F ⊄ E) est une DFE si s’il n’existe aucun NV, Type  Coul n’est pas une DFE
    (DFE) sous-ensemble de E qui détermine F puisque NV  Coul
    (il n’existe pas G ⊂ E pour lequel G  F)
    DF Directe E F est directe s’il n’existe pas G tel que NV  Marque n’est pas directe puisque
    EG et G F NV  Type et Type  Marque

    Graphe de Dépendances Fonctionnelles NV


    NSS
    Moyen de visualiser les DFs.
    Les sommets correspondent aux attributs,
    Coul
    les arcs correspondent aux DFE entre les attributs Puiss

    Voiture (NV, Type, Marque, Puiss, Coul, NSS) Marque


    NV Type Marque Puiss Coul NSS Type
    123AB91 2CV Citroën 2 Verte 251
    234CD75 R5 Renault 5 Rouge 251
    541EF92 Punto Fiat 7 Grise 126
    621ZE38 Sierra GLX Ford 9 Blanche 327

    Vous aimerez peut-être aussi