Informatique de lingnieur EPFL ENAC IIC IMAC

1

Srie 6

Vous allez voir dans cette srie

Les dpendances fonctionnelles
La dcomposition en sous relations pour viter les anomalies de mise jour
La cration des bases de donnes partir du texte


Exercice 1 : Dpendances fonctionnelles et normalisation

Soit la relation Employ qui donne la description dun employ travaillant sur un
projet dun laboratoire :

Employ (NumeroEmp, NumeroLab, NumeroProj, Nom_Emp, Nom_Proj,
Adresse)

Avec les dpendances fonctionnelles suivantes :

(NumeroEmp, NumeroLab) NumeroProj
NumeroEmp Nom_Emp
NumeroEmp Adresse
NumeroProj Nom_Proj

Pour la relation ci-dessus :

- tablissez le graphe minimum de ses dpendances
- dfinissez son (ou ses) identifiants
- identifiez des ventuelles anomalies de mise jour dans sa population
- dfinissez sa forme normale
- proposez une dcomposition, si ncessaire.


Exercice 2 : Normalisation relationnelle

Soit R1 la relation suivante, avec un ensemble de dpendances :

R1(A, B, C, D, E, F)

{AB C, AB D, AB E, AB F, B C, D E, D F}

Pour la relation ci-dessus :

a. Donnez le graphe minimum de dpendances. Quelle est la cl de R1 ?
b. Quelle est la forme normale de R1 ?
Informatique de lingnieur EPFL ENAC IIC IMAC


2
c. On dcompose la relation R1 en R11 et R12 : R11 (A, B, D, E, F) et R12 (B, C).
Quelles sont les formes normales des relations R11 et R12. ?
d. Proposez une dcomposition sans anomalies de mise jour (modifications
rpter, perte dinformation, additions ncessitant des informations compltes)
de R11.


Exercice 3: Connectivit (Exercice base sur lexercice 5.16 page 121 du livre de
cours)

Les inspections des ponts sont enregistres par un service de maintenance des ponts.
Les dpendances principales de leur systme sont donnes ci-dessous:

Bridge identifier (ID) Location
ID Year of construction
(ID, Date of inspection) Bridge inspector

Considrez le Tableau 5.1 et rpondez aux questions suivantes :

(a) Quelle est la forme normale du Tableau 5.1?
(b) Donnez le (les) identifiant(s) de ce tableau?

Rpondez aux questions suivantes en utilisant les Tableaux 5.2 and 5.3 :

(c) Quelle est la forme normale correspondante?
(d) Donnez le (les) identifiant(s) du Tableau 5.3?

(e) Proposez une nouvelle dcomposition de 3ieme forme normale sachant que
pour chaque inspection de pont il y a seulement un inspecteur par ville la
fois. Cette hypothse implique que la dpendance fonctionnelle ci-dessous
est valable:

(Location, Date of inspection) Bridge inspector

Cette nouvelle dpendance fonctionnelle remplace la dpendance
fonctionnelle originale ((ID, Date of inspection) Bridge
inspector)


Table 5.1 Bridge Inspections
ID Location Year of
Construction
Date of Inspection Bridge Inspector
1 Geneva 1979 July/1989 A
1 Geneva 1979 August/1994 B
2 Bern 1989 July/1995 B


Table 5.2 Bridges
ID Location Year of Construction
1 Geneva 1979
2 Bern 1989
Informatique de lingnieur EPFL ENAC IIC IMAC


3

Table 5.3 Bridge Inspections
ID Date of Inspection Bridge Inspector
1 July/1989 A
1 August/1994 B
2 July/1995 B

PART 2

Apres quelques annes dutilisation du Tableau 5.1, le service de maintenance des
ponts a chang de directeur. Le nouveau directeur a dcid de refaire la conception
de la base des donnes et il a demand au service informatique de dcomposer le
Tableau 5.1 en deux parties :


Table 5.4
ID Year of Construction Data of Inspection







Table 5.5
ID Location Bridge Inspector






1. Compltez le Tableaux 5.4 et 5.5 avec les informations donnes au Tableau
5.1. Est-ce que toutes les valeurs du Tableau 5.1 sont reprsentes sur les
nouveaux tableaux ?

2. Une nouvelle inspection a eu lieu aprs le changement de la base de donnes.
Ajoutez les informations relatives cette nouvelle inspection dans les Tableaux
5.4 et 5.5 :

ID = 3
Location = Lausanne
Year of Construction = 1980
Date of Inspection = 2011
Bridge Inspector = C

3. Quelques mois aprs le changement effectu sur la base des donnes, le pont
no.1 prsente des signes importants de dgradation. Ainsi, le nouveau
directeur aimerait parler avec lingnieur qui a effectu la dernire inspection
sur ce pont.
Sachant que le Tableau 5.1 nest plus valable, est-ce quil est possible
didentifier quel est lingnieur responsable de la dernire inspection ? Quelle
est lerreur commise ?
Informatique de lingnieur EPFL ENAC IIC IMAC


4
Exercice 4 : Le garagiste

Un garagiste dsire crer une base de donnes avec les caractristiques suivantes :

Les voitures sont composes de leur numro de chssis (Nochassis), lanne
de construction, la marque, la couleur, la cylindre et le type (Berline, voiture
de sport, Break,), la marque de pneumatique, la garantie dusine.
Le propritaire est identifi par son nom, prnom, adresse, ville, pays et
numro de tlphone (NoTel).
Les garanties dusine dpendent de la marque et ont une certaine dure.
Pour chaque rparation sur une voiture, le nom de lemploy, le type de
rparation, la date et les frais de rparation sont mentionns.
Lemploy est identifi de la mme faon quun propritaire, avec en plus son
salaire mensuel, sa caisse de retraite et son tat civil.

Question :

Dfinissez les relations en mentionnant, pour chacune, les attributs, les identifiants
ainsi que les attributs qui sont identifiants pour dautres relations.

Remarque : Chaque point dcrit une nouvelle relation.


Exercice 5 : L'diteur

Un diteur souhaite installer une base de donnes pour mmoriser les informations
suivantes :

Les livres sont identifis par leur numro ISBN. Un livre possde un titre et un
prix de vente. Il est crit par un ou plusieurs auteurs.
Chaque livre est tir en une ou plusieurs ditions, dates et identifies par leur
ordre (premire dition, seconde dition, etc.)
Chaque dition comporte un certain nombre dexemplaires. Un livre peut tre
prim (Goncourt, Fmina, etc.) (Indpendant du numro de ldition, mais
lanne du prix doit tre mentionne)
Les auteurs sont identifis par leur nom et prnom et peuvent avoir un
pseudonyme.
Les librairies (identifies par leur nom et adresse complte) peuvent envoyer
des commandes dun ou plusieurs livres en quantit quelconque.

Notez que :

Il existe plusieurs numros dditions possibles pour un numro ISBN.
Le prix de vente dpend galement du numro de ldition.
Plusieurs personnes peuvent avoir co-crit un livre.


Informatique de lingnieur EPFL ENAC IIC IMAC


5
Question :

Dfinissez les relations en mentionnant, pour chacune, les attributs, les identifiants
ainsi que les attributs qui sont identifiants pour dautres relations.

Remarque : Chaque point dcrit une nouvelle relation.