Devoir 1

La théorie de la normalisation
Exercice 1 : Normaliser les relations suivantes :
• COMMANDE_ FOURNISSEUR ( NumProd , Quantité , NumFour , Ville )
• COMMANDE_PRODUIT (NoCommande, NoProduit, LibelléProduit, QtéCommandée)
• PRODUIT (CODE-PROD , LIBELLE , PRIX, CODE-TVA , TAUX-TVA)
• ENSEIGNEMENT (N°Etud, Matière , Prof)

Normalisation
• 1FN: Une relation est en première forme normale si et seulement si tout attribut contient une
valeur atomique.
• 2FN : Une relation est en deuxième forme normale si et seulement si :
– elle est en première forme normale ;
– toutes les dépendances fonctionnelles entre une clé et un attribut non clé sont
élémentaires.
• 3FN : Une relation est en troisième forme normale si et seulement si :
– elle est en deuxième forme normale ;
– aucune dépendance fonctionnelle entre les attributs non clé.
• 3FNBC : Une relation est en Forme normale de Boyce-Codd si, et seulement si :
– elle est en troisième forme normale ;
– les seules dépendances fonctionnelles élémentaires sont celles dans lesquelles une clé
détermine un attribut. (seules les clés sont en partie gauche de DF).

Technique de recherche de la FN
• Recenser toutes les DFs élémentaires et non déduites.
• Recherche de toutes les clés candidates
• Vérification de la forme normale pour chaque clé candidate
• Transformation éventuelle de la relation

Graphe minimum des DFs

Exercice 2
Soit la relation voiture et F un ensemble de dépendance élémentaire

2.1 Etablir le graphe minimal de cette relation

2.2 Définir l’identifiant de cette relation
Exercice 3
R (Code-ouvrier , Code-machine , Code-fournisseur , Nom-ouvrier , Indice , Qualification ,
Type-machine, Nom-fournisseur, Adresse, Temps-passé )
DF01 : Code-ouvrier → Nom-ouvrier
DF02 : Code-ouvrier → Indice
DF03 : Code-ouvrier → Qualification
DF04 : Code-machine → Type-machine
DF05 : Code-machine → Code-fournisseur
DF06 : Code-fournisseur → Nom-fournisseur
DF07 : Code-fournisseur → Adresse
DF08 : Code-ouvrier, Code-machine → Temps-passé
3.1 Etablir le graphe minimal de cette relation
3.2 Définir l’identifiant de cette relation

Exercice 4 :
Soit R1 (A, B, C, D, E, F) une relation avec l'ensemble de dépendances suivant :

4.1 Donner le graphe (ensemble) minimum de dépendances.

4.2 Quelles est la clé de R1 ?
4.3 Quelle est la forme normale de R1 ?
4.4 On décompose la relation R1 en R11 et R12 : R11(A, B, D, E, F) et R12(B,C).
Quelles sont les formes normales des relations R11 et R12 ?
4.5 Proposer une décomposition sans perte d'information de R11.

Exercice 5 :
Soit le schéma de la relation R(A, B, C, D, E, G) et un ensemble donné de dépendances fonctionnelles
pour cette relation:

5.1 Donner le graphe minimal des dépendances fonctionnelles de R

5.2 Donner une décomposition de R en relations 3NF sans perte d'informations et sans perte de
dépendances.
5.3 Précisez l'identifiant de chaque relation obtenue.