Vous êtes sur la page 1sur 13
Normalisation des relations Exercices de Cours

Normalisation des relations Exercices de Cours

Normalisation des relations Exercices de Cours
Normalisation des relations Exercices de Cours

Salma Mouline

Normalisation des relations Exercices de Cours Salma Mouline Salma Mouline Normalisation des relations Exercices de

Exercices sur les DFs

Exercice 1 On consid´ere la relation R(A,B,C,D,E, F) sur laquelle sont d´efinies les d´ependances fonctionnelles suivantes :

A,B C ; D C ; D E ; C,E F ; E A

1. Compl´eter les cases vides du tableau :

A B C D E F 1 110 54 x 2 j 100 n 52
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 clˆoture des ensembles d’attributs suivants :

(a) D+

(b)

(c)

A,B+

C,E+

3. Donner les cl´es candidates de la relation R.

A,B+ C,E+ 3. Donner les cl´es candidates de la relation R. Salma Mouline Normalisation des relations

Exercices sur les DFs

Exercice 2 Fausses r`egles. Montrer en construisant des contrexemples que les r`egles suiv antes sont fausses,

1
1

Si A B, alors B A.

2
2

Si AB C et A C alors B C.

3
3

Si AB C, alors A C ou B C.

C. 3 Si AB → C, alors A → C ou B → C. Salma Mouline

Exercices sur les DFs

Exercice 3

R(Cours, Etudiant, Age, Note) { Cours, Etudiant → Note ; Etudiant → Age } {Cours, Etudiant Note ; Etudiant Age}

R(Etudiant, Examen, Heure) { Heure, Etudiant → Examen ; Examen → Heure } {Heure, Etudiant Examen ; Examen Heure}

R(Nom-Rsident, Adresse, nAppartement, nTel) { Adresse, nAppartement → Nom-Rsident ; Nom-Rsident, Adresse → nTl } {Adresse, nAppartement Nom-Rsident ; Nom-Rsident, Adresse nTl }

Pour chaque relation montrer les redondances.

→ nTl } Pour chaque relation montrer les redondances. Salma Mouline Normalisation des relations Exercices de

Exercices sur les DFs

Exercice 4 On donne un ensemble de d´ependances fonctionnelles :

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

Et l’extension 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
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 d´ependances fonctionnelles sont-elles bien v´erifies ? Si non, lesquelles, et quelle(s) ligne(s) une erreur aurait pu ˆetre commise.

et quelle(s) ligne(s) une erreur aurait pu ˆetre commise. Salma Mouline Normalisation des relations Exercices de

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=Ann´ee.

On donne les DF suivantes :

C P (un cours est assur´e par un professeur).

HS C (un cours correspond `a une heure donn´ee et est assur´e dans une

salle donn´ee) HP S (une salle est occup´ee une heure donn´ee par un professeur) CE A (un ´etudiant ne suit que le cours d’une ann´ee donn´ee). HE S (un ´etudiant est dans une salle `a un instant donn´e).

Y a t’il des redondances ?

salle `a un instant donn´e). Y a t’il des redondances ? Salma Mouline Normalisation des relations

Exercices sur les DFs

Exercice 6 On donne la relation : R(A, B, C, D, E, F) et l’ensemble de d´ependances fonctionnelles :

DF1=(ABC DEF ; BC E ; E F)

Cette relation estelle sujette `a des anomalies de fonctionn ement ? Si oui, lesquelles ? Comment peut-on transformer R pour enlever toute anomalie ?

Mˆeme questions avec l’ensemble de d´ependances :

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

d´ependances : DF2=(AB → CDEF ; F → C ; D → F) Salma Mouline Normalisation

Exercices sur les FNs

Exercice 1 Soit le sch´ema 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 d´ependances fonctionnelles identifi´ees :

A C

A,B D

X Y

En quelles formes normales est ce sch´ema relationnel ?

Y En quelles formes normales est ce sch´ema relationnel ? Salma Mouline Normalisation des relations Exercices

Exercices sur les FNs

Exercice 2 Consid´erons le sch´ema de la relation suivante : R (A, B, C, D, E) Cette relation est instanci´ee 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
1

Parmi les d´ependances fonctionnelles suivantes, lesquell es ne s’appliquent pas `a r ? E D, D E, C A, E B, E A, B C, B D, B A

2
2

Trouver une cl´e de r.

3
3

En quelle NF est cette relation ?

une cl´e de r. 3 En quelle NF est cette relation ? Salma Mouline Normalisation des

Exercices sur les FNs

Exercice 3 Soit la relation ci dessous permettant d’enregistrer des relev´es d’incident sur les chaˆınes de montage d’un grand gro upe de construction de v´ehicules. 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 : num´ero de l’incident relev´e,

Dat : date de l’incident, Gra : niveau de gravit´e de l’incident

- Nom : nombre de pi`eces concern´ees par l’incident

- Typ : type de l’incident (cassure, raflure

- Pie : code de la pi`ece concern´ees par l’incident

- Mag : magasin o`u a ´et´e achet´e la pi`ece

- Fou : Fournisseur du magasin

- Mod : mod`ele du v´ehicule sur lequel est arriv´e l’incident

- Usi : Usine dans laquelle a eu lieu l’incident

)

- Cat : cat´egorie du mod`ele (tourisme, utilitaire

)

- Fam : famille de l’incident (carosserie, moteur,

)

- Fam : famille de l’incident (carosserie, moteur, ) Salma Mouline Normalisation des relations Exercices de

Exercices sur les FNs

Incident(Num, Dat, Gra, Nom, Typ, Pie, Mag, Fou, Mod, Usi, Cat , Fam) telle que :

Soit le relev´e des DF suivant :

Num Dat, Gra, Nom, Typ ; Pie Mag, Fou, Mod, Usi ; Mod Cat ; Typ Fam

Questions

1
1

Etablissez la fermeture transitive des DF. Justifiez votre r´eponse.

2
2

Donnez toutes les cl´es possibles de ce mod`ele et choisisse z la meilleure candidate comme cl´e primaire. Justifiez votre rp onse.

3
3

En quelle forme normale est ce sc´ehma (vos cl´es font partie du sc´ehma) ? Justifiez votre r´eponse.

4
4

Proposez une couverture minimale des DF. Justifiez votre r´e ponse.

5
5

Proposez un mod`ele relationnel d´ecompos´e normalis´e en 3NF, sans pertes. Justifiez votre r´eponse.

normalis´e en 3NF, sans pertes. Justifiez votre r´eponse. Salma Mouline Normalisation des relations Exercices de

Exemple de synth`ese : MCD-Relationnel-Normalisation

Probl`eme pos´e : Soit un mod`ele conceptuel repr´esentant :

un type d’entit´e ”chercheur”, identifi´e par le num´ero de sc urit´e sociale, et poss`ede les autres proprit´es suivantes : le no m, le nom de l’universit´e `a laquelle il appartient, la ville dans laque lle est base cette universit´e.pos´e : Soit un mod`ele conceptuel repr´esentant : un type d’entit´e ”professeur”, ayant les mˆeme

un type d’entit´e ”professeur”, ayant les mˆeme proprit´e qu e ”chercheur”la ville dans laque lle est base cette universit´e. un type d’entit´e ”doctorant”, ayant les mˆeme

un type d’entit´e ”doctorant”, ayant les mˆeme proprit´e que ”chercheur”ayant les mˆeme proprit´e qu e ”chercheur” une association de type ”encadrement” entre professeur

une association de type ”encadrement” entre professeur et doctorant (un professeur pouvant encadrer plusieurs doctorants et un doctorant n’ayant qu’un et un seul directeur de th`ese).ayant les mˆeme proprit´e que ”chercheur” Salma Mouline Normalisation des relations Exercices de

doctorant n’ayant qu’un et un seul directeur de th`ese). Salma Mouline Normalisation des relations Exercices de

Exemple de synth`ese : MCD-Relationnel-Normalisation

Afin de r´ealiser le mod`ele de donn´ees :

1. Dessiner le mod`ele conceptuel

1. Dessiner le mod`ele conceptuel

2. Traduire le mod`ele conceptuel en mod`ele logique relati onnel.

2. Traduire le mod`ele conceptuel en mod`ele logique relati onnel.

3. Ap`ers avoir identifi´e les DF, normaliser le mod`ele rela tionnel en

3. Ap`ers avoir identifi´e les DF, normaliser le mod`ele rela tionnel en

BCNF.

les DF, normaliser le mod`ele rela tionnel en BCNF. Salma Mouline Normalisation des relations Exercices de