Vous êtes sur la page 1sur 7

L3 Informatique & Miage P. CRESCENZO - R. GRIN - Ph.

LAHIRE
Universit Nice Sophia Antipolis 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
3 4
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
On ne sintressera pas au dlai de livraison puisquil ny a quun seul fournisseur par accessoire
2
En fait : plusieurs fournisseurs par fil et plusieurs fils par fournisseur
L3 Informatique & Miage P. CRESCENZO - R. GRIN - Ph. LAHIRE
Universit Nice Sophia Antipolis 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.



1
2
3
4
5
6
7 8
9
10
11
12
13
14
15
16
17
18 19
20 21
.
.
.
2. Construire le schma entit-association correspondant la couverture minimale tablie en 1.

L3 Informatique & Miage P. CRESCENZO - R. GRIN - Ph. LAHIRE
Universit Nice Sophia Antipolis Anne universitaire 2007/2008


FIL (2)
TYPE-FIL (3)
FOURNISSEUR (11)
ACCESSOIRE (9)
MODELE (17)
TISSU (6)
TAILLE (18)
Est-produit ncessite
fournit
Est-de-type Est-vendu
1,1
1, n
1,1
0, n
0, n
1, n
1, n
1, n
1, n
0, n
CIF CIF

3: type-fil
4: libell-type-fil
2: no-fil
5: colori-fil
11: no-fournisseur
1: nom-fournisseur
15 : distance
9: no-accessoire
10: libell-accessoire
12 : prix-accessoire
6: no-tissu
7: libell-tissu
8 : nature-tissu
17: modle
20: saison
21 : anne
13: prix-fil
14: dlai-livraison
19: nb-accessoire
16: nb-exemplaire
18: taille
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.

Est-fait-avec
0, n 1, n
TYPE-FIL (3) TISSU (6)

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 P. CRESCENZO - R. GRIN - Ph. LAHIRE
Universit Nice Sophia Antipolis Anne universitaire 2007/2008


CIF

FIL(2: no-fil, 5: colori-fil, 3: type-fil)
TYPE-FIL(3: type-fil, 4: libell-type-fil)
FOURNISSEUR (11: no-fournisseur, 1: nom-fournisseur, 15 : distance)
FOURNIT (11: no-fournisseur, 2: no-fil, 13 : prix-fil, 14 : dlai-livraison)
CIF
ACCESSOIRE (9: no-accessoire, 10: libell-accessoire, 12 : prix-accessoire, 11: no-fournisseur)
NECESSITE (9: no-accessoire 6: no-tissu, 17 : modle, 19 : nb-accessoire)
MODELE (17: modle, 20: saison, 21 : anne)
TISSU (6: no-tissu, 7: libell-tissu, 8 : nature-tissu)
Etape 2
Etape 1
Etape 3
EST-PRODUIT (6: no-tissu, 17 : modle, 18 : taille, 19 : nb-exemplaire)
EST-FAIT-AVEC (6: no-tissu, 2: no-fil)
TAILLE (18: taille) ???
EXERCICE 2
Soit le schma entit-association suivant:



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
MALADIE
Est_malade
1,n
0,n
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 P. CRESCENZO - R. GRIN - Ph. LAHIRE
Universit Nice Sophia Antipolis Anne universitaire 2007/2008



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)
MALADIE (Code_maladie, Nom_maladie, Type_maladie, Libell_type_maladie)
Etape 2
Etape 1
Etape 3
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
Id_assurance Date_fin_assurance
Nom_assurance
Date_fin_sjour
Date_debut_sjour
Id_service
Nom_service
.
Code_maladie
Nom_maladie
Type_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 P. CRESCENZO - R. GRIN - Ph. LAHIRE
Universit Nice Sophia Antipolis Anne universitaire 2007/2008
On utilise les dpendances fonctionnelles pour normaliser les relations



MALADE (Id_malade , Nom_malade)
MALADIE (Code_maladie, Nom_maladie, Type_maladie)
EST-MALADE (id_malade, Date_dbut_sjour, code_maladie, Id_service_hopital, Date_fin_sjour)
TYPE-MALADIE (Type_maladie, Libell_type_maladie)
ASSURANCE (Id_assurance, Nom_assurance)
SERVICE (Id_service_hopital, Nom_service_hopital)
EST-ASSURE (Id_malade, Date_dbut_assurance, Date_fin_assurance, Id_assurance)
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 P. CRESCENZO - R. GRIN - Ph. LAHIRE
Universit Nice Sophia Antipolis Anne universitaire 2007/2008

Id_malade
Nom_malade
MALADIE
Est_entr
1,n
0,n
Code_maladie
Nom_maladie
ASSURANCE
SERVICE-HOPITAL
Id_assurance
Nom_assurance
Est_assur
DATE-CONTRAT
Date_dbut_assurance
Id_service
Nom_service_hopital
Date_fin_assurance
DATE-SEJ OUR
1,n
Date_dbut_sjour
Date_fin_sjour
1,n
TYPE-MALADIE
Type_maladie
Libell_type_maladie
a-pour-
type
0,n
1,1
Est_malade
1,n
a-sjourn
1,1
1,n
A_souscrit
1,n
1,n
1,1
CIF
CIF
MALADE
Couvre
S
E
J
O
U
R
A
S
S
U
R
A
N
C
E
0,n
1,n