Module BDD 2ième LMD
BDD 2LMD
Normalisation (exercices supplémentaires)
Exercice1
Pour chaque relation ci-dessous:
- identifier les redondances éventuelles dans sa population,
- établir le (un) graphe minimum 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 du type de machine sur
lequel il travaille
Prime (N°type-machine, nom-machine, N°techn, montant-prime, nom-techn)
avec les dépendances fonctionnelles suivantes:
N°type-machine → nom-machine
N°techn → nom-techn
(N°type-machine, N°techn) → montant-prime
c. Employé: description d'un employé travaillant sur un projet d'un laboratoire.
Employé ( NoEmp, NoLab, NoProj, NomEmp, NomProj, adresse)
avec les dépendances fonctionnelles suivantes:
(NoEmp, NoLab) → NoProj
NoEmp → NomEmp
NoEmp → adresse
NoProj → NomProj
d. Adresse
Adresse (rue, ville, code-postal)
avec les dépendances fonctionnelles suivantes:
code-postal → ville
(rue, ville) → code-postal
Exercice 2
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 minimum 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 3 :
Reprendre les exercices de la série 1 et proposer une décomposition optimale.
[Link]-Souici