Département Informatique

Correction du
LMD L2 : S4 Juin 2021
Base de données
2020/2021
TD N° 03
Exercice 1
On considère la relation suivante, d’attributs A, B, C, D :
A B C D
a1 b1 c1 d1
a1 b2 c1 d2
a2 b2 c2 d3
a3 b1 c1 d2
a4 b4 c3 d2
1. Quel est le degré de cette relation ?
2. Quelle est sa cardinalité ?
3. L’un des attributs A, B, C ou D peut-il jouer le rôle de clé ?
4. Quelles sont les associations d’attributs (2) qui pourraient avoir un rôle de clé dans la relation
telle qu’elle est décrite ?
5. Peut-il exister une dépendance fonctionnelle AB ? AC ?
Corrigé :
1. Degré de la relation = 4 (attributs).
2. Cardinalité de la relation = 5 (tuples).
3. Aucun des attributs A, B, C ou D ne peut jouer le rôle de clé.
4. Les associations (A, B), (A, D), (B, D)peuvent jouer le rôle de clé
5. La dépendance fonctionnelle AB n’est pas valide car nous avons pour la même valeur de A
deux valeur de B (a1b1, a1b2).
La dépendance fonctionnelle AC est valide. En effet, a chaque valeur de A correspond une
seul est une seule valeur de C.
Exercice 2
On considère une relation R(A,B,C) dans laquelle existent les dépendances fonctionnelles suivantes:
A-> B B->C
1. L’ensemble des dépendances ci-dessus constitue-t-il une couverture minimale ?
2. Quelle est la fermeture transitive de ces dépendances ?
3. Quelle est la clé primaire de la relation ?
4. Dans quelle forme normale se trouve cette relation ?
5. La relation suivante est-elle conforme au schéma de relation R définie en 1) ?

A B C
a1 b1 c1
a2 b1 c2
a3 b2 c1
Corrigé a4 b3 c3

1. Couverture minimale
Oui, toutes les DFs sont de base, ou aucune DF n’a été déduite par une autre DF par application
des propriétés relatif au DF.
 2. Fermeture transitive :
F+= F U {A ->C}={A-> B ; B->C ; A ->C}
3. La clé = A, car si on connait A on connait l’ensemble des attributs de la relation.
4. La relation est en 1FN car tous les attributs sont atomiques
-Elle est en 2FN car toutes les DF sont élémentaires, c.à.d., tous les attributs dépendent
entièrement de la clé car la clé est simple.
-Elle n’est pas en 3FN car il existe une DF entre deux attributs non clé : B->C. ou l’attribut
C ne dépend pas directement de la clé A, en effet, AB, BC donc par transitivité AC.
5. Non, la relation n’est pas conforme car la DF B->C n’est pas vérifiée ou C ne dépend pas
fonctionnellement de B. en effet, a une valeur de b1 correspond deux valeurs c1 et c2.
Exercice 3
Considérons la base de données suivante :
Client (NoClient, Nom-client, localité, Compte)
Localité (Nolocalité, NRue, Rue, ville)
Commande (NoCommande, NoClient, DateCom, Nom-client)
Détail (Nocommande, NoProduit, Quantité, libellé-Prod)
Produit (NoProduit, Libellé-Prod, PrixUnitaire, Qstock)

- En quelle forme normale est chacune de ces relations. Justifiez vos réponses.

La relation Forme(s) normale(s) Justification

Client N’est pas en 1ère FN Dans la relation, l’attribut localité n’est pas atomique
(C’est une relation).

Localité 1ère FN, 2ème FN, 3ème FN 1ère FN : tous les attributs sont atomiques.
2ème FN : la clé est simple donc tous les attributs
dépendent entièrement de la clé.
3ème FN : tous les attributs dépendent directement de la clé
(c’est-à-dire, il n’existe pas de DF entre deux attributs non
clé).

Commande 1ère FN, 2ème FN 1ère FN : tous les attributs sont atomiques.
2ème FN : la clé est simple donc tous les attributs
dépendent entièrement de la clé.
N’est pas en 3ème FN car il existe un attribut qui ne dépend
pas directement de la clé NoCommande :

NoCommande → NoClient
NoClient → Nom-client NoCommande → Nom-
client

Détail 1ère FN 1ère FN : tous les attributs sont atomiques.

N’est pas en 2ème FN car il existe une DF non
élémentaire : l’attribut Libellé-Prod dépend d’une partie
de la clé NoProduit (la clé de cette relation étant :
Nocommande, NoProduit).
 Produit 1ère FN, 2ème FN, 3ème FN 1ère FN : tous les attributs sont atomiques.
2ème FN : la clé est simple donc tous les attributs
dépendent entièrement de la clé.
3ème FN : tous les attributs dépendent directement de la clé
(il n’existe aucune transitivité entre les DFs).

Exercice 4
Soit la relation universelle suivante avec l’ensemble des DFs F :
Distribution (Nom-Maison-Edition, Type-Journal, Code-Journal, Titre-Journal, Prix-Journal, N°
Dépositaire, Nom-Dépositaire, Adresse-Dépositaire, Quantité livrée, N° Livreur, Nom-Livreur, Date-
Livraison, Adresse-Maison-Edition)

F={Code-Journal Nom-Maison-Edition ; Nom-Maison-Edition  Type-Journal ; Nom-Maison-

Edition  Adresse-Maison-Edition ; Code-Journal  Titre-Journal ;
Code-Journal  Prix-Journal ; Code-Journal  Type-Journal ; N°Dépositaire  N°Livreur ;
N°Dépositaire  Nom-Dépositaire ; N°Dépositaire  Adresse-Dépositaire ;
Code-Journal, N°Dépositaire, N°Jour  Qté-Journal }

Questions :
1- En quelle forme normale est la relation Distribution ?
2- Donner une décomposition en 3éme forme normale de la relation Distribution.

Corrigé :

1. Les formes normales :

- La relation Distribution est en 1ère FN. Tous les attibuts sont atomique

- Elle n’est pas en 2ème FN :

 La clé de la relation Distribution est : Code-Journal, N°Dépositaire, N°Jour

(vérifiable par le graphe des DFs).

 La DF Code-Journal, N°Dépositaire, N°Jour  Titre-Journal n’est pas élémentaire

car on a un attribut non clé (titre-journal) qui dépend que d’une partie de la clé :

Code-Journal  Titre-Journal.

2. Décomposition : On applique les étapes de l’algorithme :

 On regroupe les DFs de même source :

1. Nom-Maison-Edition  Type-Journal, Adresse-Maison-Edition

2. Code-Journal  Titre-Journal, Prix-Journal, Nom-Maison-Edition

3. N°Dépositaire  Nom-Dépositaire, Adresse-Dépositaire, N°Livreur

4. Code-Journal, N°Dépositaire, N°Jour  Qté-Journal

 On définit les relations une par une par DFs groupées :

R1 (Nom-Maison-Edition, Type-Journal, Adresse-Maison-Edition)

R2 (Code-Journal, Titre-Journal, Prix-Journal, Nom-Maison-Edition)

R3 (N°Dépositaire, Nom-Dépositaire, Adresse-Dépositaire, N°Livreur)

R4 (Code-Journal, N°Dépositaire, N°Jour, Qté-Journal)

 On vérifie si la clé appartient à l’une des relations définies :

La clé appartient à la relation R4, par conséquent, on n’a pas besoin de créer une nouvelle
relation contenant uniquement la clé.