L3 Informatique & Miage

Universit Nice Sophia Antipolis

P. CRESCENZO - R. GRIN - Ph. LAHIRE

Anne universitaire 2007/2008

Sujet de TD n4
BASES DE DONNES
Correction
Le modle entit-association
EXERCICE 1
Un atelier de confection de vtements de taille moyenne a diffrents fournisseurs (1: nom-fournisseur) de
fils (2: no-fil) de types diffrents (3: type-fil, 4: libell-type-fil): coton, soie, invisible, spcial machine,
lastique, etc., de diffrents coloris (5: coloris-fil).
2 3, 5
34
1?
Les vtements sont confectionns partir de tissus (6: no-tissu, 7: libell-tissu, 8: nature-tissu): unis soie,
jersey, polyamides, mlanges coton, coton pur, etc.
6 7, 8
et d'accessoires (9: no-accessoire, 10: libell-accessoire): agrafes, boutons, pression, fermetures clair,
boutons de diverses natures, crochets, rubans, lastiques, etc.
9 10
L'atelier n'a retenu qu'un seul fournisseur (11: no-fournisseur) pour chaque accessoire : les prix des
accessoires (12: prix-accessoire) ne varient pas beaucoup dans le temps et il est inutile de faire jouer la
concurrence 1 .
11 1
9 10, 11, 12
Par contre, en matire de fil, l'atelier peut choisir entre plusieurs fournisseurs spcialiss 2 : les fils de soie se
trouvent chez les fournisseurs 1, 2 et 5, les fils invisibles uniquement chez le fournisseur 5, etc. Le choix,
quand il est possible, se fait en fonction de l'ventail des prix (13: prix-fil) du moment, des dlais de livraison
(14: dlai-livraison) qui sont fonction du produit command et de l'loignement du fournisseur (15:
distance).
2, 11 13, 14
11 1 , 15 (MAJ de 11 1)
1
2

On ne sintressera pas au dlai de livraison puisquil ny a quun seul fournisseur par accessoire
En fait : plusieurs fournisseurs par fil et plusieurs fils par fournisseur

L3 Informatique & Miage

Universit Nice Sophia Antipolis

P. CRESCENZO - R. GRIN - Ph. LAHIRE

Anne universitaire 2007/2008

Pour chaque collection, un nombre d'exemplaires (16: nb-exemplaire) est associ un modle de la
collection (17: modle) dans un tissu et une taille (18: taille) donns. On confectionnera par exemple 8
exemplaires du modle 34 dans le tissu n345 en taille 40, alors qu'on prvoira seulement 3 exemplaires du
mme modle dans le mme tissu en taille 46.
6, 17, 18 16
Pour chaque couple modle - tissu possible, il y a environ quatre huit accessoires bien dtermins
(lastique d'une couleur donne, agrafe d'une dimension donne, etc.) et il faut connatre le nombre
ncessaire de chacun de ces accessoires (19: nb-accessoire) pour confectionner le vtement: il faudra par
exemple 6 boutons et 2 agrafes moyennes.
6, 17, 9 19
Pour chaque collection (20: saison, 21: anne), il y a une trentaine de modles qui sortent. Chaque modle
n'est prsent que dans une seule collection.
17 20, 21
QUESTIONS
1. Construire la couverture minimale correspondant au systme d'information dcrit ci-dessus.

18

19
16

10
2

17
20

12

21

11

13

15

14

2. Construire le schma entit-association correspondant la couverture minimale tablie en 1.

L3 Informatique & Miage

Universit Nice Sophia Antipolis
FIL (2)
1,1

P. CRESCENZO - R. GRIN - Ph. LAHIRE

Anne universitaire 2007/2008
FOURNISSEUR (11)

fournit
2: no-fil
5: colori-fil

13: prix-fil
14: dlai-livraison
0, n

Est-de-type

11: no-fournisseur
1: nom-fournisseur
15 : distance

Est-vendu

CIF

MODELE (17)

CIF

1, n
1,1

TYPE-FIL (3)

3: type-fil
4: libell-type-fil

1, n

ACCESSOIRE (9)

0, n

9: no-accessoire
10: libell-accessoire
12 : prix-accessoire

ncessite

1, n
17: modle
20: saison
21 : anne
Est-produit

19: nb-accessoire

1, n

TISSU (6)

0, n

TAILLE (18)

18: taille

16: nb-exemplaire

1, n

6: no-tissu
7: libell-tissu
8 : nature-tissu

3. Modifier le diagramme obtenu (sans rajouter de rubriques) pour prendre en compte la contrainte
suivante: A chaque tissu correspondent des types de fil. Le fil invisible correspond par exemple
tous les tissus.

TISSU (6)

1, n

Est-fait-avec

0, n

TYPE-FIL (3)

Il est intressant de noter que cette association nest pas base sur une DF et quil ne faut donc pas
oublier dans lalgorithme permettant de passer de la couverture minimale au modle E-A de traiter
ces contraintes.
4. Traduire le diagramme obtenu en 3. dans le modle relationnel.

L3 Informatique & Miage

Universit Nice Sophia Antipolis

P. CRESCENZO - R. GRIN - Ph. LAHIRE

Anne universitaire 2007/2008

FIL(2: no-fil, 5: colori-fil, 3: type-fil)

CIF
TYPE-FIL(3: type-fil, 4: libell-type-fil)
TISSU (6: no-tissu, 7: libell-tissu, 8 : nature-tissu)
ACCESSOIRE (9: no-accessoire, 10: libell-accessoire, 12 : prix-accessoire, 11: no-fournisseur)
FOURNISSEUR (11: no-fournisseur, 1: nom-fournisseur, 15 : distance)

CIF

MODELE (17: modle, 20: saison, 21 : anne)

TAILLE (18: taille) ???

Etape 1

EST-PRODUIT (6: no-tissu, 17 : modle, 18 : taille, 19 : nb-exemplaire)

Etape 2

NECESSITE (9: no-accessoire 6: no-tissu, 17 : modle, 19 : nb-accessoire)

Etape 3

FOURNIT (11: no-fournisseur, 2: no-fil, 13 : prix-fil, 14 : dlai-livraison)

EST-FAIT-AVEC (6: no-tissu, 2: no-fil)

EXERCICE 2
Soit le schma entit-association suivant:

MALADE

1,n

Id_malade
Nom_malade
Id_assurance
Nom_assurance
Id_service_hopital
Nom_service_hopital
Date_dbut_assurance
Date_fin_assurance
Date_dbut_sjour
Date_fin_sjour

0,n
Est_malade

MALADIE

Code_maladie
Nom_maladie
Type_maladie
Libell_type_maladie

dans lequel le type de maladie permet de classifier les maladies en maladies contagieuses et maladies non
contagieuses et dans lequel Id-malade est l'identifiant de l'entit Malade et Code-maladie l'identifiant de
l'entit Maladie.
QUESTIONS
1. Traduire ce diagramme dans le modle relationnel.

L3 Informatique & Miage

Universit Nice Sophia Antipolis

P. CRESCENZO - R. GRIN - Ph. LAHIRE

Anne universitaire 2007/2008

MALADIE (Code_maladie, Nom_maladie, Type_maladie, Libell_type_maladie)

Etape 1
Etape 2
Etape 3
MALADE (Id_malade , Nom_malade, Id_assurance, Nom_assurance,

Id_service_hopital, Nom_service_hopital, Date_dbut_assurance,

Date_fin_assurance, Date_dbut_sjour, Date_fin_sjour)
EST-MALADE (id_malade, code_maladie)

2. Expliquer pourquoi ce schma n'est pas en BCNF.

La cl candidate est [Id_malade, Date_dbut_sjour] et il y a des DFs non souhaitables :

Id_assurance Nom_assurance
Id_service_hopital Nom_service
Id_malade Nom_Malade, Id_assurance

3. Modifier le schma afin d'obtenir un rsultat en BCNF.

On construit la couverture minimale

Id_malade

Nom_malade

Date_dbut_assurance

Date_debut_sjour

.
Id_assurance

.
Date_fin_assurance
Date_fin_sjour

Id_service

Nom_assurance
Code_maladie

Nom_service

Type_maladie
Nom_maladie
Libell_type_maladie

La couverture minimale montre que la cl candidate de ce schma est : [Id_malade, Date_dbut_assurance,

Date_dbut_sjour] Il ne faudra pas oublier de vrifier lexistence et ventuellement de crer une

relation incluant ces 3 attributs.

L3 Informatique & Miage

Universit Nice Sophia Antipolis

P. CRESCENZO - R. GRIN - Ph. LAHIRE

Anne universitaire 2007/2008

On utilise les dpendances fonctionnelles pour normaliser les relations

SERVICE (Id_service_hopital, Nom_service_hopital)
MALADIE (Code_maladie, Nom_maladie, Type_maladie)
TYPE-MALADIE (Type_maladie, Libell_type_maladie)
ASSURANCE (Id_assurance, Nom_assurance)
MALADE (Id_malade , Nom_malade)
EST-ASSURE (Id_malade, Date_dbut_assurance, Date_fin_assurance, Id_assurance)
EST-MALADE (id_malade, Date_dbut_sjour, code_maladie, Id_service_hopital, Date_fin_sjour)
ASSURE_SEJOUR (Id_malade, Date_dbut_assurance, Date_dbut_sjour)

4. Reporter les modifications sur le diagramme E/A

A partir de la couverture on construit le modle entit-association :

L3 Informatique & Miage

Universit Nice Sophia Antipolis

S
E
J
O
U
R

0,n

DATE-SEJOUR
Est_malade
Date_dbut_sjour
1,n
Est_entr

1,n
MALADE

MALADIE

1,1

Code_maladie
Nom_maladie
1,1

Date_fin_sjour
A
S
S
U
R
A
N
C
E

P. CRESCENZO - R. GRIN - Ph. LAHIRE

Anne universitaire 2007/2008

a-sjourn

CIF

a-pourtype

CIF

TYPE-MALADIE
Type_maladie
Libell_type_maladie

1,n

Id_malade
1,n
Nom_malade

0,n
1,n

SERVICE-HOPITAL

Couvre

1,n
A_souscrit

Id_service
Nom_service_hopital

1,1
1,n
DATE-CONTRAT
Date_dbut_assurance

Est_assur
1,n

Date_fin_assurance

ASSURANCE
Id_assurance
Nom_assurance

0,n