Scribd
Importer
48 vues2 pages

Normalisation des bases de données

Transféré par

ikram kenida
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
48 vues2 pages

Normalisation des bases de données

Transféré par

ikram kenida
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Faculté des NTIC

Département IFA
L3.TI. Module BDM
TD Normalisation
Exercice 1
Considérons le schéma de la relation suivante :
R (A, B, C, D, E)

A B C D E
a1 b2 c2 d3 e2
a1 b2 c2 d1 e4
a2 b3 c2 d1 e5
a2 b4 c5 d1 e5

Parmi les dépendances fonctionnelles suivantes, lesquelles s'appliquent à r ?


E→D
D→E
C→A
E→B
E→A
B→C
B→D
B→A
Déterminez la forme normale de R ?

Exercice 2

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

1. Donner le graphe (ensemble) minimum de dépendances. Quelles est la clé de R1 ?


2. Quelle est la forme normale de R1 ?

Exercice 3

Soit R (A, B, C, D, G) une relation avec le graphe de dépendances suivant :

A G

B C D
1. Déterminer la ou les clés
2. Déterminez la forme normale de R
Exercice 4

Soit la relation R :

R(Id-E, Cours, Sport)


Un etudiant peut s’inscrire dans plusieurs coures et peut choisir plusieurs sport :
Id-E->->Cours
Id-E->->Sport.

Id-E cours Sport

1 Science/ Maths Football/Judo

2 C++/Php Judo/ Volleyball

1. Donnez une représentation (tuples) de cette relation.


2. Quel est le problème posé par cette relation ?
3. Est- elle en quatrième forme normale ?

Vous aimerez peut-être aussi