Normalisation des relations

Exercices de Cours

Salma Mouline

Salma Mouline Normalisation des relations Exercices de cours 1 / 13

 Exercices sur les DFs

Exercice 1 On considere la relation R(A,B,C,D,E, F) sur laquelle

sont definies les dependances fonctionnelles suivantes :
A,B C ; D C ; D E ; C,E F ; E A

1. Completer les cases vides du tableau :

A B C D E F
1 110 54
x 2 j 100 n 52
w 1 i 110 m
2 100 52
2. Calculer la cloture des ensembles dattributs suivants :
(a) D+
(b) A,B+
(c) C,E+

3. Donner les cles candidates de la relation R.

Salma Mouline Normalisation des relations Exercices de cours 2 / 13
 Exercices sur les DFs

Exercice 2
Fausses regles.
Montrer en construisant des contrexemples que les regles suivantes
sont fausses,
1 Si AB, alors BA.
2 Si ABC et AC alors BC.
3 Si ABC, alors AC ou BC.

Salma Mouline Normalisation des relations Exercices de cours 3 / 13

 Exercices sur les DFs

Exercice 3
R(Cours, Etudiant, Age, Note)
{Cours, Etudiant Note ; Etudiant Age}
R(Etudiant, Examen, Heure)
{Heure, Etudiant Examen ; Examen Heure}
R(Nom-Rsident, Adresse, nAppartement, nTel)
{Adresse, nAppartement Nom-Rsident ; Nom-Rsident,
Adresse nTl}
Pour chaque relation montrer les redondances.

Salma Mouline Normalisation des relations Exercices de cours 4 / 13

 Exercices sur les DFs

Exercice 4 On donne un ensemble de dependances fonctionnelles :

F = (ABE FC ; A E ; C D ; AB C; AE F)

Et lextension suivante de la relation R(A, B, C, D, E, F)

A B C D E F
a1 b1 c1 d1 e1 f1
a2 b2 c1 d1 e2 f1
a1 b2 c2 d2 e1 F2
a2 b1 c3 d1 e2 F1

Les dependances fonctionnelles sont-elles bien verifies ? Si non,

lesquelles, et quelle(s) ligne(s) une erreur aurait pu etre commise.

Salma Mouline Normalisation des relations Exercices de cours 5 / 13

 Exercices sur les DFs

Exercice 5 On donne la relation universelle : U(C,P,H,S,E,A)

O C=cours, P=Professeur, H=Heure, S=Salle, E=Etudiant,
A=Annee.

On donne les DF suivantes :

C P (un cours est assure par un professeur).
HS C (un cours correspond a une heure donnee et est assure dans une
salle donnee)
HP S (une salle est occupee une heure donnee par un professeur)
CE A (un etudiant ne suit que le cours dune annee donnee).
HE S (un etudiant est dans une salle a un instant donne).

Y a til des redondances ?

Salma Mouline Normalisation des relations Exercices de cours 6 / 13

 Exercices sur les DFs

Exercice 6 On donne la relation : R(A, B, C, D, E, F) et

lensemble de dependances fonctionnelles :
DF1=(ABC DEF ; BC E ; E F)

Cette relation estelle sujette a des anomalies de fonctionnement ?

Si oui, lesquelles ? Comment peut-on transformer R pour enlever
toute anomalie ?

Meme questions avec lensemble de dependances :

DF2=(AB CDEF ; F C ; D F)

Salma Mouline Normalisation des relations Exercices de cours 7 / 13

 Exercices sur les FNs

Exercice 1 Soit le schema relationnel (on pose que les attributs A, B,

C, D, X et Y sont atomiques) :
R1(A, B, C, D)
R2(X, Y)

Soit les dependances fonctionnelles identifiees :

AC
A,B D
XY
En quelles formes normales est ce schema relationnel ?

Salma Mouline Normalisation des relations Exercices de cours 8 / 13

 Exercices sur les FNs

Exercice 2 Considerons le schema de la relation suivante : R (A,

B, C, D, E)
Cette relation est instanciee par les tuples :
(a1, b2, c2, d3, e2)
(a1, b2, c2, d1, e4)
(a2, b3, c2, d1, e5)
(a2, b4, c5, d1, e5)

Questions
1 Parmi les dependances fonctionnelles suivantes, lesquelles ne
sappliquent pas a r ?
E D, D E, C A, E B, E A, B C, B D, B
A
2 Trouver une cle de r.
3 En quelle NF est cette relation ?

Salma Mouline Normalisation des relations Exercices de cours 9 / 13

 Exercices sur les FNs
Exercice 3 Soit la relation ci dessous permettant denregistrer des
releves dincident sur les chanes de montage dun grand groupe de
construction de vehicules.
Chaque ligne de la table permet de relever un incident.

Incident(Num, Dat, Gra, Nom, Typ, Pie, Mag, Fou, Mod, Usi, Cat, Fam)
telle que :
- Num : numero de lincident releve,
Dat : date de lincident, Gra : niveau de gravite de lincident
- Nom : nombre de pieces concernees par lincident
- Typ : type de lincident (cassure, raflure ...)
- Pie : code de la piece concernees par lincident
- Mag : magasin ou a ete achete la piece
- Fou : Fournisseur du magasin
- Mod : modele du vehicule sur lequel est arrive lincident
- Usi : Usine dans laquelle a eu lieu lincident
- Cat : categorie du modele (tourisme, utilitaire ... )
- Fam : famille de lincident (carosserie, moteur, ...)
Salma Mouline Normalisation des relations Exercices de cours 10 / 13
 Exercices sur les FNs
Incident(Num, Dat, Gra, Nom, Typ, Pie, Mag, Fou, Mod, Usi, Cat, Fam)
telle que :
Soit le releve des DF suivant :
Num Dat, Gra, Nom, Typ ; Pie Mag, Fou, Mod, Usi ;
Mod Cat ; Typ Fam

Questions
1 Etablissez la fermeture transitive des DF. Justifiez votre reponse.
2 Donnez toutes les cles possibles de ce modele et choisissez la
meilleure candidate comme cle primaire. Justifiez votre rponse.
3 En quelle forme normale est ce scehma (vos cles font partie du
scehma) ? Justifiez votre reponse.
4 Proposez une couverture minimale des DF. Justifiez votre reponse.
5 Proposez un modele relationnel decompose normalise en 3NF, sans
pertes. Justifiez votre reponse.
Salma Mouline Normalisation des relations Exercices de cours 11 / 13
 Exemple de synthese : MCD-Relationnel-Normalisation

Probleme pose : Soit un modele conceptuel representant :

un type dentite chercheur, identifie par le numero de scurite
sociale, et possede les autres proprites suivantes : le nom, le nom de
luniversite a laquelle il appartient, la ville dans laquelle est base
cette universite.
un type dentite professeur, ayant les meme proprite que
chercheur
un type dentite doctorant, ayant les meme proprite que
chercheur
une association de type encadrement entre professeur et
doctorant (un professeur pouvant encadrer plusieurs doctorants et
un doctorant nayant quun et un seul directeur de these).

Salma Mouline Normalisation des relations Exercices de cours 12 / 13

 Exemple de synthese : MCD-Relationnel-Normalisation

Afin de realiser le modele de donnees :

1. Dessiner le modele conceptuel
2. Traduire le modele conceptuel en modele logique relationnel.
3. Apers avoir identifie les DF, normaliser le modele relationnel en
BCNF.

Salma Mouline Normalisation des relations Exercices de cours 13 / 13