Scribd Logo
Importer

Bienvenue sur Scribd !

  • 422 vues

    TD03 - La Normalisation - Correction PDF

    Transféré par

    Sana Bargaoui

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TD03 - La Normalisation - Correction PDF

    Transféré par

    Sana Bargaoui
    422 vues3 pages

    Titre original

    TD03 - La Normalisation - Correction (1).pdf

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    422 vues3 pages

    TD03 - La Normalisation - Correction PDF

    Transféré par

    Sana Bargaoui

    Droits d'auteur :

    © All Rights Reserved
    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 3

    TD 03 : La Normalisation

    Exercice 1

    Soit R la relation suivante, avec les dépendances :

    R (A, B, C, D, E, F, G) AB → C, AB → D, AB → E, AB → F, B → C, D → E, D → F, G → A

    a) Etablir le (un) graphe minimum de dépendances. Quel(s) est (sont) l'identifiant(s) de R ?

    b) Quelle est la forme normale de R ? Justifier votre réponse.

    Forme normale: R est en première forme normale, parce que l'attribut A ne dépend que
    d'un morceau de l'identifiant (G).

    c) Proposer une décomposition optimale de R.


    En appliquant quatre fois le théorème de Heath, on peut extraire les relations suivantes
    (dans cet ordre):
     R1 ( D, E, F )
     R2 ( B, C )
     R3 ( A, B, D )
     R4 ( G, A )
     R5 ( G, B )

    Exercice 2
    Soit la table sous première forme normale suivante :
    CINEMA (N°salleCinema, N°Film, adressesallecinema, nomsallecinema, titrefilm,
    N°CatégorieFilm, intitulécatégoriefilm, datedébutprojectionfilm, datefinprojectionfilm)

    Question : Normalisez cette table en troisième forme normale. Bien expliquer les différentes
    étapes ?

    Mr. Mohamed Salah MEDDEB RSI21 1


    N°salleCinema N°Film

    Adressesallecinema nomsallecinema titrefilm N°CatégorieFilm

    datedébutprojectionfilm datefinprojectionfilm intitulécatégoriefilm

     Salle_Cinéma (N°salleCinema, Adressesallecinema, nomsallecinema)


     Film (N°Film, titrefilm, N°CatégorieFilm)
     Catégorie_Film (N°CatégorieFilm, intitulécatégoriefilm)
     Projection_Film (N°salleCinema, N°Film, datedébutprojectionfilm, datefinprojectionfilm)

    Exercice 3

    Pour chaque relation ci-dessous :

     identifier les redondances éventuelles dans sa population,


     établir le (un) graphe minimum de ses dépendances,
     définir son (ses) identifiant(s),
     définir sa forme normale et la justifier,
     si nécessaire, proposer une décomposition optimale.

    a. Pièce : description des pièces employées dans un atelier de montage.


    Pièce (N°pièce, prix-unit, TVA, libellé, catégorie)
    Avec les dépendances fonctionnelles suivantes :

     N°pièce → prix-unit, TVA, libellé, catégorie


     catégorie → TVA
    a) Il y a redondance des valeurs de TVA, par rapport aux catégories.

    b) Le graphe minimum des dépendances fonctionnelles est:

    c) L'identifiant est N°pièce.


    d) La relation est en seconde forme normale, mais pas en troisième forme normale, parce
    qu'il y a une dépendance transitive: N°piece→TVA déduite des dépendances N°pièce →
    catégorie et catégorie → TVA .
    e) La décomposition est la suivante:
     Pièce (N°pièce, prix-unit, libellé, catégorie)
     Catégorie (catégorie, TVA)

    Mr. Mohamed Salah MEDDEB RSI21 2


    c. Employé : description d'un employé travaillant sur un projet d'un laboratoire.
    Employé ( N°Emp, N°Lab, N°Proj, NomEmp, NomProj, adresse)

    Avec les dépendances fonctionnelles suivantes :

     (N°Emp, N°Lab) → N°Proj, NomProj, NomEmp


     N°Emp → NomEmp
     N°Emp → adresse
     N°Proj → NomProj
    a) Il y a des redondances pour les attributs NomEmp, adresse et NomProj.
    b) Graphe minimum des dépendances:

    c) L’identifiant est composé de (N°Emp + N°Lab).


    d) La relation est en première forme normale, mais pas en seconde forme normale, car
    les attributs NomEmp et adresse dépendent d'un morceau d'identifiant (et non pas de
    l'identifiant entier).
    e) La relation peut être décomposée en:
     Employé (N°Emp, NomEmp, adresse)
     Projet (N°Proj, NomProj)
     ELP (N°Emp, N°Lab, N°Proj)

    Mr. Mohamed Salah MEDDEB RSI21 3

    Vous aimerez peut-être aussi