Beruflich Dokumente
Kultur Dokumente
Universit de NANTES
Alain VAILLY
AVERTISSEMENT
Lusage de ce document, sous quelque forme que ce soit (lectronique, papier), titre personnel ou devant des tudiants, est autoris et libre de droits, la condition expresse quil soit conserv dans ltat (et notamment quil comporte la page de garde et cet avertissement). Tout autre usage, notamment commercial, toute diffusion via un serveur informatique, une liste de diffusion est soumis laccord PRALABLE de son auteur. Ce document constitue un TOUT. Toute coupe, toute modification non autorise par son auteur sera assimile une atteinte aux droits de lauteur et poursuivie comme telle devant les tribunaux.
Diapositive n 2
Universit de NANTES
Alain VAILLY
Diapositive n 3
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Evaluation
Contexte
MEDAL
Exercices
Etudes de cas
Auto-valuation
Universit de NANTES
Diapositive n 4
M.E.D.A.L.
informations
fonctions
comportements
PLAN
Cours magistral
5) Extensions
6) Conclusion
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
1) Introduction
2) Notions de base 2.1) Informations et domaines 2.2) Entits et occurrences 2.3) Associations 2.4) Collections et rles 2.5) Proprits explicites et implicites 2.6) Cardinalits 4) Normalisation des modles 4.1) Normalisation des noms 4.2) Normalisation des proprits 4.3) Normalisation des entits 4.4) Normalisation des cardinalits 4.5) Normalisation des associations
Cours magistral
3) Utilisation et modlisation
3.1) Recueil et structuration 3.2) Interprtation 3.3) Modlisation 3.4) Description des modles 6) Conclusion
Diapositive n 6
5) Extensions 5.1) Expression des contraintes 5.2) Hritage et agrgation 5.3) Personnalisation des associations 5.4) Association d associations
PLAN
Universit de NANTES Alain VAILLY
M.E.D.A.L.
0) Rappels
Dj vu :
- entit, - proprit, - association,
- normalisation,
- contraintes, - extensions,
- hritage, - agrgation, - personnalisation, - ...
- identifiant, - cardinalit,
- ...
Encore dcouvrir :
Diapositive n 7
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
0) Rappels Pour limiter la dispersion de lattention des tudiants, les exemples utiliss dans cette prsentation se rapportent tous au mme contexte, celui dun marchand de timbres de collection, ayant pour objectifs :
- la gestion de son stock, - la gestion de sa clientle, - la cration des catalogues de vente, - le suivi des ventes, - la production de statistiques.
Contexte
Alain VAILLY
Diapositive n 8
Universit de NANTES
M.E.D.A.L.
0) Rappels
Contexte (2)
AVERTISSEMENT : Les informations contenues dans la base de donnes que nous voquons ont t choisies sur des critres pdagogiques. La philatlie est passe au second plan. Nous savons, par exemple, parfaitement que les catalogues de vente par correspondance sont beaucoup plus complexes que ceux que nous avons dcrit. Notre objectif nest pas de faire de nos tudiants informaticiens de futurs Thodore Champion, mais de les sensibiliser aux problmes que lon doit surmonter lorsque lon conoit une base de donnes. La philatlie nest, ici, quun moyen, aucunement un but.
Thodore Champion, marchand parisien mondialement connu, a fourni au dbut du sicle les plus grands collectionneurs. Sa maison existe encore aujourdhui, plus de cinquante ans aprs sa mort.
Diapositive n 9
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Diapositive n 10
Universit de NANTES
Alain VAILLY
La rgle respecter, ce niveau, est simple : Pas deux fois le mme nom pour le mme type dlments.
CLIENT
numro-client nom-client adresse-rglement date
COMMANDE
numro-commande date ASSO2 date
Par contre, une tolrance existe dans le cas o deux lments de type diffrent ont le mme nom.
Diapositive n 11
ANNEE
anne
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Le non-respect de cette rgle est un indicateur dinachvement de la modlisation. Il peut (cela nest pas obligatoirement le cas) y avoir un regroupement faire :
CLIENT
numro nom adresse-rglement date
PROSPECT
numro nom adresse date
PERSONNE
numro-personne type (C, P) nom-personne adresse-personne date-personne
Les entits CLIENT et PERSONNE sont, en fait, les mmes. On les regroupe en une seule, appele PERSONNE.
Diapositive n 12
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
CLIENT
numro-client nom-client date
adresse
Il peut aussi y avoir un travail de mise en vidence dun lien, dune association, entreprendre :
CLIENT
numro-client nom-client date
COMMANDE
numro-commande date
EST-PASSEE-PAR
adresse
adresse
1, 1 COMMANDE
Cette association nouvellement cre permet COMMANDE davoir accs la proprit enleve.
Diapositive n 13
numro-commande date
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Si la suppression de (n - 1) exemplaires des proprits ayant le mme nom drange, il est toujours possible de satisfaire la rgle en rendant les noms uniques :
CLIENT
numro-client nom-client adresse-rglement date
COMMANDE
numro-commande date ASSO2 date
Diapositive n 14
Universit de NANTES
Alain VAILLY
Si la suppression de (n - 1) exemplaires des proprits ayant le mme nom drange, il est toujours possible de satisfaire la rgle en rendant les noms uniques :
CLIENT
numro-client nom-client adresse-rglement date-cl
COMMANDE
numro-commande date-co ASSO2 date-a
Diapositive n 15
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Cette norme est mise en uvre par tous les outils daide existant. La raison en est quils utilisent tous un dictionnaire de donnes (souvent appel rfrentiel) et que lunicit est vrifie au niveau de celui-ci.
dictionnaire schma
Lorsque que loutil propose un nom externe et un nom interne, lunicit porte sur ce dernier. Il est donc possible de trouver des schmas en apparence faux.
Diapositive n 16
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
COMMANDE
numro-commande date ASSO2 date
Pour le dictionnaire, il ny a aucune ambigut. Ce schma est normalis. Il ny a pas deux proprits ayant le mme nom.
Diapositive n 17
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
COMMANDE
numro-commande date ASSO2 date
Pour le dictionnaire, il y a ambigut. Ce schma nest pas normalis. Il y a (au moins) deux proprits ayant le mme nom.
Diapositive n 18
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Certains logiciels imposent, en plus, quelques rgles visant amliorer la lisibilit du schma :
- chaque entit a pour nom un nom commun singulier. (ex : CLIENT, COMMANDE, TIMBRE) - chaque association a pour nom un groupe verbal. (ex : EST-PASSEE-PAR, GARANTIT) - chaque proprit a un nom compos de deux mots, le second tant obligatoirement celui de lentit ou de lassociation dans lequel il est. - pas de nom quon ne peut trouver dans un dictionnaire (ex : XY, ASSO1, ASSO2)
Diapositive n 19
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Plusieurs contrles peuvent tre oprs sur les proprits. Il y a dabord la vrification de lunicit des noms (cf. paragraphe prcdent). Il y a ensuite un travail de dtection/correction de proprits :
Diapositive n 20
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Occurrences de E2
propr1
XYZ
La redondance des proprits doit tre limine des schmas. Sa persistance fait courir la base de donnes un risque majeur, celui de lincohrence. Sil y a, en effet, deux endroits diffrents la mme information, lors de la mise--jour il ne faudra pas oublier une occurrence.
E1 E2
prop1
prop1
Occurrences de E1
propr1
XYZ
Diapositive n 21
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Occurrences de E2
propr1
XYZ
La redondance des proprits doit tre limine des schmas. Sa persistance fait courir la base de donnes un risque majeur, celui de lincohrence. Sil y a, en effet, deux endroits diffrents la mme information, lors de la mise--jour il ne faudra pas oublier une occurrence.
E1 E2
prop1
prop1
Occurrences de E1
propr1
ZGH
Diapositive n 22
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Occurrences de E2
propr1
ZGH
La redondance des proprits doit tre limine des schmas. Sa persistance fait courir la base de donnes un risque majeur, celui de lincohrence. Sil y a, en effet, deux endroits diffrents la mme information, lors de la mise--jour il ne faudra pas oublier une occurrence.
E1 E2
prop1
prop1
Occurrences de E1
propr1
ZGH
Diapositive n 23
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Plus gnralement, on doit traquer les proprits polysmes, homonymes ou autres synonymes.
plusieurs noms (ventuellement) se prononant et s crivant de la mme faon, et ayant chacun un sens diffrent
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Lordinateur est dabord un super-calculateur. Il a, par contre, un point faible. Il se dplace lentement. Il calcule donc beaucoup plus rapidement quil ne tourne les pages de sa mmoire. On aura donc tendance ne pas mmoriser les informations calcules, mais les informations brutes. Si les proprits info1, info2, info3 sont dissmines, le calcul sera rapide, mais les temps daccs seront plus longs.
info1 info3 info2
NON
Diapositive n 25
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
La vraie raison qui justifie la non-mmorisation dune information calcule rside dans le risque dincohrence encouru lors dune modification dune valeur brute. Supposons que lon ait, malgr tout, enregistr info4 et que la valeur de info3 change.
info4 info1 info3
info2
Diapositive n 26
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
La vraie raison qui justifie la non-mmorisation dune information calcule rside dans le risque dincohrence encourue lors dune modification dune valeur brute. Supposons que lon ait, malgr tout, enregistr info4 et que la valeur de info3 change.
info4 info1 info3bis
info2
Si la modification nest pas rpercute sur info4, il y a incohrence. Le recalcul systmatique supprime ce risque.
Universit de NANTES Alain VAILLY
Diapositive n 27
M.E.D.A.L.
La vraie raison qui justifie la non-mmorisation dune information calcule rside dans le risque dincohrence encourue lors dune modification dune valeur brute. Supposons que lon ait, malgr tout, enregistr info4 et que la valeur de info3 change.
info4bis info1 info3bis
info2
Si la modification nest pas rpercute sur info4, il y a incohrence. Le recalcul systmatique supprime ce risque.
Universit de NANTES Alain VAILLY
Diapositive n 28
M.E.D.A.L.
Le dernier contrle porte sur la localisation des proprits et plus prcisment sur le cas dune association porteuse dinformation(s) de type fonction totale :
EST-INCLUSE-DANS
1, 1 RUBRIQUE1
nom-rubrique1
date
=
Une telle association ne peut garder les informations quelle porte. Celles-ci sont aspires par lentit.
Diapositive n 29
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Le dernier contrle porte sur la localisation des proprits et plus prcisment sur le cas dune association porteuse dinformation(s) de type fonction totale :
EST-INCLUSE-DANS
1, 1 RUBRIQUE1
nom-rubrique1 date
Une telle association ne peut garder les informations quelle porte. Celles-ci sont aspires par lentit.
Diapositive n 30
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
La raison principale de cette norme tient la notion de contenant, de conteneur, et au fait qu terme il ne doit plus en rester quun seul. Les proprits aspires peuvent tre soit dans lentit, soit dans lassociation. Dans la mesure o lon veut rduire le nombre de conteneurs, alors on procde au dplacement.
EST-INCLUSE-DANS
EST-INCLUSE-DANS
1, 1 RUBRIQUE1
nom-rubrique1
date
1, 1 RUBRIQUE1
nom-rubrique1 date
2 conteneurs
1 conteneur
Alain VAILLY
Diapositive n 31
Universit de NANTES
M.E.D.A.L.
EST-INCLUSE-DANS
1, 1 RUBRIQUE1
nom-rubrique1
date
RUBRIQUE1
nom-rubrique1 ALPHA BETA GAMMA DELTA
EST-INCLUSE-DANS
nom-rubrique1 ALPHA GAMMA BETA BETA date date1 date2 date3 date1
EST-INCLUSE-DANS
RUBRIQUE1
nom-rubrique1 ALPHA GAMMA BETA date date1 date2 date3
1, 1 RUBRIQUE1
nom-rubrique1 date
Diapositive n 32
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Il y a peu de choses vrifier relativement aux entits. Une rgle doit absolument tre respecte, celle ci-dessous, concernant les identifiants. Toutes les entits doivent avoir un identifiant.
CLIENT
numro-client nom-client adresse-rglement date
CLIENT
Diapositive n 33
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Il est ncessaire de passer en revue les schmas et danalyser soigneusement les entits rduites aux seules proprits identifiantes. Celles-ci pouvant souvent tre rcupres (parmi les proprits identifiantes des associations dans lequelles ces entits sont impliques), il faut se poser la question de la survie de ces entits.
ANNEE
anne
Diapositive n 34
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Les cardinalits mini et maxi appartiennent lensemble {0, 1, n}. Toutes les valeurs en dehors de celui-ci sont proscrire. Mettre un maximum de 3 limitera 3 le nombre de liaisons et ce sur la totalit de la vie de loccurrence de E1.
E1 0, n (n 3)
Universit de NANTES Alain VAILLY
E1
ASSO
0, 3
ASSO
Diapositive n 35
M.E.D.A.L.
E1 0, 3
ASSO
Pas plus de 3 ==> structure de taille fixe 3 lments si, un jour, cela passe 5 il faut tout refaire.
Diapositive n 36
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
E2 1, 1 E1 1, 1 1, 1
ASSO2
ASSO1
E2 -, 1, 1
ASSO3
fantmes
E1 1, 1
ASSO
E2 -, n E3
-,-
-,n E3
dcomposables
redondantes
Diapositive n 37
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Une association fantme est une association dans laquelle tous les couples de cardinalits (mini, maxi) sont (1, 1).
E1 1, 1
ASSO
E2 1, 1
1, 1 E3 1, 1 E4
Chaque occurrence de chaque entit appartenant la collection de lassociation est implique une et une seule fois.
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
E2 1, 1
E1-2-3-4
ident-E1 ident-E2 ident-E3 ident-E4 prop-E1 prop-E2 prop-E3 prop-E4
1, 1 E3 1, 1 E4
Diapositive n 39
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Il y a redondance de chemins si pour chaque occurrence de lentit de dpart, que lon parte sur la gauche ou sur la droite, on arrive la mme occurrence de lentit darrive. Si on est dans cette situation, on va supprimer le plus court chemin (le plus pauvre ).
dpart
E1 1, 1 1, 1 E2 -, 1, 1
ASSO3
ASSO1
X
ASSO2
-,E3
-,-
arrive
Diapositive n 40
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
NB : pour passer cette partie Approfondissement, cliquer sur la loupe.
Soient : - Ei lensemble des occurrences de lentit Ei, - X le chemin de gauche, - Y le chemin de droite.
dpart
E1 1, 1 1, 1
ASSO2
ASSO1
E2 -, 1, 1
ASSO3
-,-
arrive
Diapositive n 41
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
NB : pour passer cette partie Approfondissement, cliquer sur la loupe.
Soit Ai lensemble des occurrences de lassociation ASSOi. A1 : {x E1, y E2, tq ASSO1 (x) = y} X : ASSO3 o ASSO1 Y : ASSO2
E1
dpart
E2 -, 1, 1
ASSO3
ASSO1
1, 1 1, 1
ASSO2
-,-,E3
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Si tous les clients rglent euxmme leurs factures, il y a redondance. On doit donc enlever PAYE (le plus court chemin).
-, -
1, 1
CORRESPOND-A EST-RECUE-PAR
REGLEMENT
1, 1
1, 1
-,PAYE
Cette combinaison de cardinalits est une condition ncessaire pour quil y ait redondance.
Diapositive n 43
CLIENT -,-
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Il y a deux cas de dcomposition dassociations n-aires, avec n > 2. La premire concerne une association analogue celle ci-contre, dans laquelle il y a au moins un couple de cardinalits (1,1) ou (0, 1).
E1 1, 1
ASSO
E2 -, n
-,n E3
Diapositive n 44
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
E2 -, n
dcomposable
E1 -, 1 E3
ASSO
-, n E2 E3
-,n
-,n
-, n
NON dcomposable
Diapositive n 45
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
E2 -, n
-, 1
APRES
-, 1 E3
AVANT
E1 -, 1 E3
ASSO
E2 -, n
ASSOb
-,n
-,n
Diapositive n 46
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
E2 -, n
1, 1 E4 E1-4
APRES
1, 1 E3
AVANT
E1 1, 1
1, 1
ASSO
E2 -, n
ASSOb
-,n
-,n E3
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
E4
1, 1 E1 E4
1, 1 ASSO
-, n
E2
1, 1
1, 1
1, 1
AVANT
E1 1, 1
1, 1
ASSO
E2 E3 -, n
-,n
-,n E3
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
E4
1, 1 E1
1, 1 ASSO
-, n
E2
1, 1
1, 1 -,n
1, 1
Toute cette partie est simplifiable (on peut tout runir en une seule entit).
E3
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
E4
1, 1 E1
1, 1 ASSO
-, n
E2
ASSOa
E2 -, n
1, 1
1, 1 -,n E3
1, 1
1, 1 E1-4
1, 1
ASSOb
-,n
E3
Diapositive n 50
M.E.D.A.L.
E2 -, n
1, 1 E1-4
ASSOa
E2 -, n
APRES
1, 1
ASSOb
1, 1 E1-4
-,n
E3
1, 1
ASSOb
-,n
E3
CQFD !
Diapositive n 51
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
Lautre cas de dcomposition est celui dune association n-aire porteuse dune contrainte dintgrit fonctionnelle (CIF) impliquant n-1 entits. Cette notion de CIF nayant pas encore t aborde (elle le sera dans le prochain paragraphe), cette dcomposition ne sera pas dcrite ici.
Diapositive n 52
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
A suivre :
- hritage, - agrgation, - contraintes ensemblistes, - contraintes procdurales, - association dassociations, - personnalisation dassociations,
- ...
Entracte (ter)
Diapositive n 53
Universit de NANTES
Alain VAILLY
M.E.D.A.L.
P. ANDRE, A. VAILLY, Conception des systmes dinformation ; Panorama des mthodes et des techniques , Editions Ellipses, janvier 2001, ISBN 2-7298-0479-X D. NANCI, B. ESPINASSE, Ingnirie des systmes dinformation : Merise ; deuxime gnration , 4e dition, Editions Vuilbert, 2001, ISBN 2-7117-8674-9
Diapositive n 54
Universit de NANTES
Alain VAILLY