Publicité
+ Répondre à la discussion
Affichage des résultats 1 à 6 sur 6
  1. #1

    Inscrit en
    juin 2009
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : juin 2009
    Messages : 39
    Points : -2
    Points
    -2

    Par défaut relation avec des DF non lié-perte information

    bonsoir

    j'ai une relation de la forme

    R(A,B,C,D)

    et F={B-->C,D--->A}

    la relation n'est pas en 2NF seulement en 1NF

    je veux la normalisé

    là le problème. comment faire sans perte d'information alors que B-->C,D--->A ne sont pas liées
    si je décompose en R1(B-->C) et R2(D--->A)
    donc si je fais la jointure je ne peux pas avoir la relation R


    merci de m'aider

  2. #2
    Expert Confirmé Sénior
    Avatar de fsmrel
    Homme Profil pro François de Sainte Marie
    Spécialiste en bases de données
    Inscrit en
    septembre 2006
    Messages
    4 631
    Détails du profil
    Informations personnelles :
    Nom : Homme François de Sainte Marie
    Localisation : Autre

    Informations professionnelles :
    Activité : Spécialiste en bases de données
    Secteur : Conseil

    Informations forums :
    Inscription : septembre 2006
    Messages : 4 631
    Points : 12 278
    Points
    12 278

    Par défaut

    Vite fait sur le gaz...


    Il suffit d'ajouter R3 = {B, D} à la décomposition (c'est-à-dire la clé de R) :
    R = R1 JOIN R2 JOIN R3

    Ceci correspond à l'application d'un théorème datant de 1979 et dû à Biskup, Dayal et Bernstein ("Synthesizing independant database schemas").
    Faites simple, mais pas plus simple ! (A. Einstein)
    E=mc², mais si on discute un peu, on peut l’avoir pour beaucoup moins cher... (G. Lacroix, « Les Euphorismes de Grégoire »)
    => La relativité n'existerait donc que relativement aux relativistes (Jean Eisenstaedt, « Einstein et la relativité générale »)


    De grâce, pas de questions techniques par MP, ma boîte de réception explose !
    __________________________________
    Bases de données relationnelles et normalisation : de la première à la sixième forme normale (Bonne lecture !)

  3. #3

    Inscrit en
    juin 2009
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : juin 2009
    Messages : 39
    Points : -2
    Points
    -2

    Par défaut

    Citation Envoyé par fsmrel Voir le message
    Vite fait sur le gaz...


    Il suffit d'ajouter R3 = {B, D} à la décomposition (c'est-à-dire la clé de R) :
    R = R1 JOIN R2 JOIN R3

    Ceci correspond à l'application d'un théorème datant de 1979 et dû à Biskup, Dayal et Bernstein ("Synthesizing independant database schemas").

    dérnière question

    est il possible de trouvé une relation qui ne peux pas être décomposé en relations en BCNF

  4. #4
    Expert Confirmé Sénior
    Avatar de fsmrel
    Homme Profil pro François de Sainte Marie
    Spécialiste en bases de données
    Inscrit en
    septembre 2006
    Messages
    4 631
    Détails du profil
    Informations personnelles :
    Nom : Homme François de Sainte Marie
    Localisation : Autre

    Informations professionnelles :
    Activité : Spécialiste en bases de données
    Secteur : Conseil

    Informations forums :
    Inscription : septembre 2006
    Messages : 4 631
    Points : 12 278
    Points
    12 278

    Par défaut

    Si un schéma de relation R n'est pas en BCNF, c'est qu'il y traîne au moins une DF non triviale, et par application du théorème de Heath, R est décomposable itérativement en relations en BCNF.

    Le problème est que l'on peut perdre des DF en cours de route et il faut alors choisir :
    — Préserver les DF mais ne pas décomposer, donc continuer à violer la BCNF ;

    — Décomposer et respecter la BCNF mais perdre des DF (c'est-à-dire des règles de gestion des données).
    Exemple :

    Soit la relvar (variable relationnelle) R {A, B, C} dotée de l’ensemble de DF : F = {{A, B} -> {C}, {C} -> {A}}.

    La DF {C} -> {A} détermine un sous-ensemble strict de la clé {A, B} de la relvar R : cette relvar viole donc la BCNF.

    En vertu du théorème de Heath, R est décomposable en R1 {C, A} et R2 {C, B},
    mais à partir de R1 et R2 on ne sait pas inférer la DF {A, B} -> {C} qui est alors perdue.
    Faites simple, mais pas plus simple ! (A. Einstein)
    E=mc², mais si on discute un peu, on peut l’avoir pour beaucoup moins cher... (G. Lacroix, « Les Euphorismes de Grégoire »)
    => La relativité n'existerait donc que relativement aux relativistes (Jean Eisenstaedt, « Einstein et la relativité générale »)


    De grâce, pas de questions techniques par MP, ma boîte de réception explose !
    __________________________________
    Bases de données relationnelles et normalisation : de la première à la sixième forme normale (Bonne lecture !)

  5. #5

    Inscrit en
    juin 2009
    Messages
    39
    Détails du profil
    Informations forums :
    Inscription : juin 2009
    Messages : 39
    Points : -2
    Points
    -2

    Par défaut

    merci beaucoup pour vos réponses

  6. #6
    Expert Confirmé Sénior
    Avatar de fsmrel
    Homme Profil pro François de Sainte Marie
    Spécialiste en bases de données
    Inscrit en
    septembre 2006
    Messages
    4 631
    Détails du profil
    Informations personnelles :
    Nom : Homme François de Sainte Marie
    Localisation : Autre

    Informations professionnelles :
    Activité : Spécialiste en bases de données
    Secteur : Conseil

    Informations forums :
    Inscription : septembre 2006
    Messages : 4 631
    Points : 12 278
    Points
    12 278

    Par défaut

    Si tout est OK, n'oubliez de marquer la discussion comme étant résolue.

    Bonne route !
    Faites simple, mais pas plus simple ! (A. Einstein)
    E=mc², mais si on discute un peu, on peut l’avoir pour beaucoup moins cher... (G. Lacroix, « Les Euphorismes de Grégoire »)
    => La relativité n'existerait donc que relativement aux relativistes (Jean Eisenstaedt, « Einstein et la relativité générale »)


    De grâce, pas de questions techniques par MP, ma boîte de réception explose !
    __________________________________
    Bases de données relationnelles et normalisation : de la première à la sixième forme normale (Bonne lecture !)

Liens sociaux

Règles de messages

  • Vous ne pouvez pas créer de nouvelles discussions
  • Vous ne pouvez pas envoyer des réponses
  • Vous ne pouvez pas envoyer des pièces jointes
  • Vous ne pouvez pas modifier vos messages
  •