ENSP-UYI
3GIND-2023-2024
Fiche de TD DF et Normalisation
Exercice 1
L'axiome de pseudo-transitivité nous dit que si X→Y et YW→Z, alors XW→Z. Démontrer cet
axiome à l'aide des autres axiomes d'Armstrong.
Exercice 2
En utilisant les axiomes d’Armstrong, démontrer que si X→YZ et Z→CW alors X →YZC
Exercice 3
Soit R(A,B,C,D,E,G,H) F = { AB→ C ; B→ D ; CD→ E ; CE→ GH ; G→ A }. En
utilisant les axiomes d’Armstrong, montrer que l’on peut déduire de cet ensemble :
1. AB→E
2. BG→C
3. AB→G
Exercice 4
Soit R(A,B, E,G,H,I,J) et F = {AB→E; AG→J; BE→I; E→G; GI→H}
En utilisant les axiomes d’Armstrong, montrer que l’on peut déduire de cet ensemble :
1. ABG→EGJ
2. AB→GH
3. BE→H
Exercice 5
Soit R(A,B,C,D,E,G,H) et F = {AB→C, B→D, CD→E, CE→GH, G→A}.
En utilisant les axiomes d’Armstrong, montrer que l’on peut déduire de cet ensemble :
1. ABC→E
2. BG→C
3. BG→GH
4. GBCE→GH
5. AB→GH
Exercice 6
Pour chaque relation ci-dessous:
- identifier les redondances éventuelles dans sa population,
- établir le (un) graphe de ses dépendances,
- définir son (ses) identifiant(s),
- définir sa forme normale et la justifier,
- si nécessaire, proposer une décomposition optimale.
a. Pièce: description des pièces employées dans un atelier de montage.
Pièce (N°pièce, prix-unit, TVA, libellé, catégorie) avec les dépendances fonctionnelles
suivantes:
N°pièce → prix-unit, TVA, libellé, catégorie
catégorie → TVA
b. Prime: liste des primes attribuées au personnel technique en fonction des machines sur
lesquelles il travaille
Prime (N°machine, atelier, N°techn, montant-prime, nom-techn) avec les dépendances
fonctionnelles suivantes:
N°machine → atelier
N°techn → nom-techn
(N°machine, N°techn) → montant-prime
1
c. Employé1: description d'un employé travaillant sur un projet d'un laboratoire.
Employé ( N°Emp, N°Lab, N°Proj, NomEmp, NomProj, adresse) avec les dépendances
fonctionnelles suivantes:
(N°Emp, N°Lab) → N°Proj, NomProj, NomEmp
N°Emp → NomEmp
N°Emp → adresse
N°Proj → NomProj
d. Adresse
Adresse (rue, ville, NPA) avec les dépendances fonctionnelles suivantes:
NPA → ville
(rue, ville) → NPA
Exercice 7
Soit R la relation suivante, avec les dépendances:
R (A, B, C, D, E, F, G)
AB → C, AB → D, AB → E, AB → F, B → C, D → E, D → F, G → A
a. Etablir le (un) graphe de dépendances. Quel(s) est (sont) l'identifiant(s) de R ?
b. Quelle est la forme normale de R? Justifier votre réponse.
c. Proposer une décomposition optimale de R.
Exercice 8
On considère la relation R(A,B,C,D,E) sur laquelle sont définies les dépendances
fonctionnelles suivantes
A,B → C D→C D→E C,E → F E→A
1) L’extension de R suivante vérifie-t-elle ces dépendances? Justifiez.
A B C D E F
X 1 J 140 T 63
X 2 J 120 T 63
Y 2 K 140 T 63
2) Complétez en fonction des dépendances fonctionnelles ci-dessus les l’extension de R
décrite ci-après.
A B C D E F
1 110 54
X 2 J 100 N 52
W 1 I 110 M
2 100
3) Démontrez par les axiomes d’Armstrong que
D→F et B,E → C
2
Exercice 9
On considère la relation R(A,B,C) sur laquelle sont définies les dépendances fonctionnelles
suivantes
A→B A,B → C
1) Démontrez par les axiomes d’Armstrong que
A→C et B→C
2) Donnez une extension de cette relation illustrant les démonstrations de la question
précédente.
Exercice 10
On considère la relation R(A,B,C,D) soumise aux dépendances fonctionnelles suivantes
A → B,C C→D
1) Dessinez le graphe des dépendances fonctionnelles, déterminez les clés candidates et la
forme normale qui s’applique à R
2) Donnez une extension illustrant les problèmes de redondance liés à cette relation.
3) Proposez une décomposition de cette relation évitant les redondances.
Exercice 11
On considère la relation R(A,B,C,D,E) soumise aux dépendances fonctionnelles suivantes
A → B,C C,D → E B→D
1) Dessinez le graphe des dépendances fonctionnelles, déterminez les clés candidates et la
forme normale qui s’applique à R
2) Donnez une extension illustrant les problèmes de redondance liés à cette relation.
3) Que pensez-vous de la décomposition (A,B,C) (C,D,E) ?
4) Que pensez-vous de la décomposition (A,B,C) (A,D,E) ?
5) Donnez une décomposition 3NF de R
Exercice 12
En quelle forme normale sont les relations suivantes :
a) R(Cours, Etudiant, Age, Note)
{Cours, Etudiant → Note ; Etudiant → Age }
b) R(Etudiant, Examen, Heure)
3
{Heure, Etudiant → Examen ; Examen → Heure}
c) R(Nom-Résident, Adresse, n°Appartement, n°Tel)
{Adresse, n°Appartement → Nom-Résident ; Nom-Résident, Adresse → n°Tél}
Pour chaque relation montrer les redondances.
Si ces relations ne sont pas en 3NF, les décomposer en un ensemble de relation 3NF
Exercice 13
On donne la relation : R(A, B, C, D, E, F) et l’ensemble de dépendances fonctionnelles :
DF1=(ABC → DEF ; BC → E ; E → F)
Quelle est la normalité de R?
Cette relation est sujette à des anomalies de fonctionnement ? Si oui, lesquelles ?
Comment peut-on transformer R pour la mettre sous forme normale juste supérieure ?
Même questions avec l’ensemble de dépendances :
DF2=(AB → CDEF ; F → C ; D → F)
Exercice 14
Soit la relation universelle R(A,B,C,D,E,F,G,H,I,J,K) et l’ensemble des dépendances :
AB → CDH ; C → E ; D → FG ; H → IJ ; J → K)
Décomposer cette relation de façon à obtenir une base en troisième forme normale sans perte de
dépendances.
