CHAPITRE I LE MODELE CONCEPTUEL DES DONNEES : M.C.

I/ INTRODUCTION Le niveau conceptuel apporte des rponses aux questions suivantes : Quelles actions entreprendre et avec quelles donnes ? Lanalyse conceptuelle des donnes a pour objet de recenser toutes les informations du champ de ltude et de dcrire les liens entre ces informations. Elle aboutit la mise en place dun mod!le conceptuel des donnes "#.$.%&. Le #.$.% a pour objectif : ' tablir le %% "dictionnaire des donnes& ' donner la liste des entits et ventuellement leurs proprits ' tablir les relations entre les entits en prcisant leurs proprits ' construire le (raphe de dpendance fonctionnelle"ou la structure dacc!s thorique) *+,& ou la matrice de dpendance fonctionnelle ' construire le schma du #.$.%. II/ DEFINITION ET FORMALISME DU M.C.D -.' E/,0,E) 1EL+,02/ E, 312310E,E* a' Entit : une entit ou individu "objet& est la reprsentation dans le syst!me dinformation dun objet matriel ou immatriel dans lunivers de discours : Exemple : dans l4%%) 0,E*) les entits classes) l!ves) professeurs) mati!res etc... b' 1elation : association entre les entits "objets& dans l4%% Exemple : 5 6ean 3aul frquente l0,E* 7 exprime la relation 5 frquente 7 une association entre les entits 6ean 3aul et 0,E*.

c'

4ne proprit :

cest une rubrique attribut dune entit ou dune relation. Les proprits sont utilises pour dcrire les entits et les relations. Exemple : /om de lEtudiant 3rnom de lEtudiant nom et prnom sont des proprits

8.' ,93E* E, 2$$411E/$E*

a'

4n type : est un ensemble dlments ayant les m:mes caractristiques.

b' c' d'

4ne concurrence dun type : est un lment particulier appartenant cet ensemble. Entit ' type : cest une classe dentits particuli!res ayant des proprits analo(ues. 4ne occurrence dun type : est un lment particulier appartenant cet ensemble.

Exemple : Etudiant est une entit ' type LEtudiant ;offi et ltudiant ;onan sont des occurrences de cette entit type. N.B : Lidentifiant "cl didentification& permet de distin(uer une entit dune autre. 0l caractrise chaque occurrence de lentit ' type.

e'

1elation ' type : est une relation "association& entre plusieurs entits ' types. La collection est la liste des entits ' types participant cette relation. Exemple : 5 frquent 5 est une relation ' type dfinie sur la collection des entits ' types. Etudiant et Ecole. f' 3roprit ' type : est une classe de proprits semblables. 4ne occurrence dune proprit ' type est une valeur prise par cette proprit. Exemple : /om ' Etudiant est une proprit ' type de lentit ' type tudiant et reprsente la classe des noms de tous les tudiants. 4ne proprit ' type peut :tre de type code) libell ou montant. Elle peut :tre lmentaire ou concatene) mmorise ou calcule. Elle est caractrise par une certaine structure : ' *a classe < numrique "chiffres& < alphabtique "lettres ou espaces& < alphanumriques "tous caract!res& ' *a lon(ueur < nombre de caract!res 8.' 1E31E*E/,+,02/ *=E#+,0Q4E Etudiant #atricule /om %evoir $ode Libell

>

3rnoms

%ate

?.' $+1+$,E10*,0Q4E %4/E 1EL+,02/

a'

$ollection : la collection dune relation ' type est la liste des entits ' types sur laquelle la relation est dfinie. Exemple : la relation 5 effectue 7 7 est dfinie sur la collection : {tudiant) devoir}

b'

%imension : la dimension dune relation ' type est le nombre doccurrence dentits concerns par une occurrence de la relation type. Elle est suprieure ou (ale au nombre dentits de la collection.

Exemple : Etudiant #atricule $ollection : {tudiant) fili!re} dimension : > 3ersonne est mari /om $ollection : personne "entit ' type dimension > ">A-& 3our quil est maria(e) il faut > personnes donc il faut > occurrences de la relation personne pour une occurrence de la relation est mari N.B : < une relation de dimension > est une relation binaire < une relation de dimension 8 est une relation ternaire < une relation de dimension n est dite n'aire. c' @onctionnalit Elle est dfinie par rapport > entits ' types B et 9.2n distin(ue les relations : < - - "- ' -& + toute occurrence de B ne correspond quune seule occurrence de 9 et rciproquement. "relation reflexive& appartient @ili!re $ode

Exemple : 3ersonne est mari /om @emme

un homme nest mari qu une femme et une femme nest marie qu un homme. < - 3lusieurs "-'/ + toute occurrence de B correspond une ou plusieurs occurrences de 9 et toute occurrence de 9 une seule de B. Exemple Livre $ode 4n livre a t crit par un seul auteurs) mais un auteur a crit un ou plusieurs livres. < 3lusieurs a plusieurs "m) n& + toute occurrence de B correspond une ou plusieurs occurrences de 9 et rciproquement. Exemple : $lient $ommande un client peut commander plusieurs produits et chaque produit peut :tre command par plusieurs clients. d' ,otalit C 3artialit 4ne relation est dite totale si aucune occurrence de B et aucune occurrence de 9 ne peuvent exister sans participer une occurrence de la relation. 4ne relation est dite partielle si certaines occurrence de B ou certaines occurrences de 9 peuvent n:tre impliques dans aucune occurrence de la relation. 3roduit Ecrit +uteur

D.' $+1%0/+L0,E* : La cardinalit "minimum C maximum& permet dexprimer la fonctionnalit et la totalit C partialit dune relation
?

$ardinalit minimum : la relation

cest le nombre minimum de fois oE chaque occurrence dune entit ' type participe type La cardinalit minimum correspond une relation partielle

La cardinalit minimum 1 si(nifie quune occurrence dentit type ne peut exister sans participer une occurrence de la relation. La cardinalit minimum n implique que toute occurrence dentit type participe obli(atoirement n occurrences de la relation de la relation. Les cardinalits minimum non nulles correspondent des relations totales. $ardinalit maximum une

$est le nombre maximum de fois oE chaque occurrence dentit 'type peut participer occurrence de la relation ' type

La cardinalit maximum 1 si(nifie que toute occurrence de lentit ' type ne peut participer qu une occurrence de la relation) au plus. La cardinalit maximum n si(nifie quune occurrence de lentit type peut :tre implique dans un maximum n occurrences de la relation. 1eprsentation (raphique Entit relation Entit >

F& LE* 1EGLE %E GE*,02/ Les r!(les de (estion du #..$.% prcisent les contraintes qui doivent :tre respectes par le mod!le. Exemple : %ans une cole) on peut avoir les r!(les suivantes : 1G- : tout professeur ensei(ne au moins une mati!re) mais certains dentre eux peuvent :tre dispenss densei(nement. 1G> : toute mati!re est ensei(ne dans au moins une classe 1G8 : toute classe a au moins 8 ensei(nements. Le #..$. % devient

3rofesseur Ensei(ne #atricule

#ati!re $ode

$lasse $ode N.B : Les r!(les de (estion expriment les contraintes dint(rit du mod!le. Elles reprsentent les lois de lunivers rel modlis dans le *.0. III/ DEPENDANCES FONCTIONNELLES -.& %E3E/%+/$E* @2/$,02//ELLE* E/,1E 312310E,E* %finition : une proprit dpend fonctionnellement dune proprit + ce qui se note : + H "ou + df H&) lorsque la connaissance de + entraIne celle de H. " partir de + on peut dtermine H&.

Exemple : #atricule tudiant /om $ode client adresse La rciproque est fausse. $onnaissant ladresse) on ne peut dterminer le code dun client. #atricule tudiant nom prnoms classe fili!re

a& %pendance fonctionnelle lmentaire + H est une dpendance fonctionnelle lmentaire si et seulement si : + nest pas un sous'ensemble de H et si il nexiste pas une partie + de + telle que + H Exemples : -.& $ode produit alimentaire $ode produit nest pas une dpendance fonctionnelle lmentaire car lensemble des produits alimentaires est sous ' ensemble des produits.

>.& $ode client plus non client adresse client nest pas lmentaire puisque la connaissance de code client "partie de code client J nom client& suffit dterminer ladresse. $ode client adresse client est lmentaire. b.& %pendance fonctionnelle lmentaire directe 2n dit quil y a une dpendance fonctionnelle lmentaire directe et on note + H si cette %@ est lmentaire et sil nexiste pas de proprit $ telle que : + $ et $ H en dautres termes) les transitivits nexistent pas.

Exemple : #atricule professeur code mati!re $ode mati!re nom mati!re #atricule professeur nom mati!re Les > premi!res dpendances fonctionnelles sont directes) mais la 8!me ne lest pas compte tenue de la transitivit. #atricule professeur code mati!re nom mati!re /.H cl "didentification& dune entit : cest la proprit "ou une concatnation de proprits& de cette entit telle que les autres proprits de lentit dpendent delle fonctionnellement et telle que ceci ne soit plus vrai pour aucune de ses proprits. Exemple : $ode client plus nom nest pas une cl bien que code client plus nom adresse car ceci reste vrai pour la partie code client de code client plus nom puisque code client dtermine adresse. En revanche : code client est une cl car : code client nom code client adresse En entit peut avoir plusieurs cls. #ais on choisira la cl qui sera lidentifiant. Les dpendances fonctionnelles entre proprits sont relations. >.& %E3E/%+/$E* @2/$,02//ELLE* E/,1E E/,0,E* : considrer par rapport aux entits et

on dit quil existe une %@ entre > entits + et H et on note + H si toute occurrence de + dtermine une et une seule occurrence de H.

Exemple : $lient 3asser commande client) nom $ommande client Les cardinalits -)- de commande dans cette relation expriment que oute commande dtermine un et un seul client L 0l sa(it dun client ayant pass commande. N.B : La cardinalit maximum - correspond toujours une %.@. Les dpendances fonctionnelles entre entits sassimilent aux dpendances fonctionnelles entre les identifiants de ces entits. Exemple : $omme client est assimilable n. commande code client 8.& 312310E,E* %E* %E3E/%+/$E* @2/$,02//ELLE* "%.@& *oient +)H)$)% les proprits dfinies dans notre %.% La reflexivit : + + n. commande commande

+u(mentation si + H +$ H$ La transitivit si + H et H $ +$ Lunion "ou additivit& si + H et + $ + H$ "ou + H J $ 3rojection + H$ "H J $& + H et + $

La dcomposition *i + H et $ M H "$ sous ensemble de H& + $

Exemple : adresse "n. rue) nom rue) ville) code postal) pays& $ode fournisseur adresse code fournisseur pays fournisseur IV/ LES CONTRAINTES DINTEGRITE Les contraintes dint(rit reprsentent les lois de lunivers modlis dans le *.0 Existe 8 contraintes dint(rit qui sont : la contrainte dint(rit fonctionnelle la contrainte dint(rit syntaxique la contrainte dint(rit smantique a' $ontrainte dint(rit fonctionnelle et de stabilit La notion de contrainte dint(rit fonctionnelle "$0@& correspond celle de %@ forte et stable "stable si(nifie que les occurrences des entits mises en jeu ne pourront jamais chan(er&. Exemple : Enfant $0@ nom 1emarque : %@ et $.0.@ des relations - -. Lorsquil y a une relation fonctionnelle "%@ ou $0@& entre > entits avec la cardinalit maximum - et des > cOts) il y a priori) dpendance fonctionnelle dans les > sens. 0l faut faire intervenir le temps. La contrainte sera prise dans le sens allant de loccurrence la plus rcente loccurrence la plus ancienne. Livraison 3rovoque La livraison surviendra apr!s la commande. 2n choisira le sens avant de loccurrences rcente loccurrence ancienne "card minimum& cest dire %@ forte ou la $0@. b& $ontraintes dint(rit syntaxiques : Elles portent sur une proprit et peuvent concerner soit la forme) soit le domaine des valeurs de la proprit) son type "numrique) alphanumrique) alphabtique&) la lon(ueur. Exemple : Le prix dun article doit :tre doit :tre un nombre strictement positif. La date doit prendre la forme : 66C##C++ 66C//C+/ /+ commande 3!re nom prnom

c' $ontraintes dint(rit smantique Elles sappliquent plusieurs rubrique dune entit type ou dune association. Exemple : soit lentit 5 vol 7 ayant comme proprits. Qol "numro vol) date du vol) heure dpart) heure darrive& La contrainte Rheure darrive A heure dpart sapplique > proprits de lentit vol La $.0 smantique permet de contrOler la cohrence entre les diffrentes donnes du *0. $es diffrentes contraintes dint(rit peuvent :tre : statiques ou dynamiques < Les contraintes statiques Gnralement elles portent : *ur une proprit "forme) liste de valeurs possibles) fourchette de valeurs admissibles&. *ur diverses proprits dune m:me relation ou entit. Exemple : commande "n. commande) date commande) date livraison& on doit avoir date ' commande M date livraison. "contrainte dint(rit smantique et statique&. *ur des proprits doccurrences distinctes dune relation ou entit. Exemple : Li(ne Ecriture "n. criture) libell) montant) sens&. La somme des montants des li(nes de sens % "dbit& doit :tre (ale celle des li(nes de sens 5 $ 7. *ur des proprits dentits relations diffrentes. Exemple : La somme des $+ "compte achat& des produits doit :tre (ale celle des $+ des clients. < $ontraintes dynamiques Les $.0 dynamiques expriment les r!(les dvolution et portent directement sur le passa(e du *0 dun tat dans un autre. Exemple : le salaire dun employ ne doit pas diminuer. V/ REGLES RELATIVES AU M.C.D -C /21#+L0*+,02/ %E* E/,0,E* a. -!re forme normale "-@/&

-S

%ans une entit) toutes les proprits sont lmentaires et f au moins une cl caractrisant chaque occurrence de lentit reprsent.

Exemple : Etudiant /om +dresse $ette entit nest pas en -@/) car il ny a pas de cl "plusieurs tudiants peuvent avoir le m:me nom& ensuite adresse tudiant est une proprit concatne compose de rue) ville etc. b. %euxi!me forme normale ">@/& ,oute proprit dune entit doit dpendre de la cl par une dpendance fonctionnelle lmentaire. En dautre terme toute proprit de lentit doit dpendre de tout lidentifiant. Etudiant #atricule /om 1ue Qille est en >@/ car nom) rue) ville dpendent de la cl matricule par une %@ lmentaire c. ,roisi!me forme normale "8 @/& %ans une entit toute proprit doit dpendre de la cl par une dpendance fonctionnelle lmentaire directe. Exemple : $lient code client code cat(orie) non cat(orie

d. @orme normale de H291E ' $2%% "H$@/&

--

*i une entit a un identifiant concaten) un des lments composant cet identifiant ne doit pas dpendre dune autre proprit. $ours mati!re) n. classe code professeur nest pas en H$@/ car mati!re "partie de lidentifiant concaten mati!re J n. classe& dpend de la proprit code' prof e. 1espect des contraintes dint(rit Le #.$.% doit respecter les 1G qui expriment ces $.0 8& QE10@0$+,02/ %ans toute occurrence dentit ou de relation type) il ne doit y avoir quune seule valeur de chaque proprit "non rptivit) pour les entits) cette r!(le rsulte de la - @/. Elle doit rester vraie pour les relation. Exemple : client code client nom passer commander n. bon) date) qt reprsentant code nom

La relation pour passer commande nest pas vrifie) car il peut y avoir plusieurs valeurs de la quantit dans une commande passe par un client un reprsentant. La quantit ne dpend pas seulement du client et du reprsentant mais aussi du produit command.

En dautres termes : %ans une relation) les proprits doivent dpendre fonctionnellement des identifiants des entits concernes par la relation. La concatnation de ces identifiants constitue lidentifiant de la relation. +mliorons le #.$.% 3remi!re tape $lient passer code client nom reprsentant code nom

->

commande produit produit

produit rf ) dsi(nation p.u

%ans la relation commander produit) la quantit ne dpend pas seulement du client et du produit mais aussi du n. de bon de commande "un client peut passer plusieurs commandes du m:me produit&. Le numro de commande nest pas connu connaissant client) produit et reprsentant car il peut y avoir plusieurs bons de commande pour un client donn. La r!(le de vrification nest donc pas respecte. %euxi!me tape "il faut crer lentit commande doE le #.$.%& $lient code client nom commande produit Quantit 3roduit prof) dsi(nation) p.u passer cde %ate reprsentant code nom

$ommande n. bon commande

? & /21#+L0*+,02/ %E* 1EL+,02/* $haque proprit de la relation doit dpendre fonctionnellement de lensemble des identifiants des entits qui participent la relation) mais daucun sous ' ensemble de cet ensemble. 0l doit y avoir une dpendance pleine des proprits de la relation par rapport aux entits. Exemple : %ans le #.$.% prc!dent : n. bon de comme date car la date de la commande peut :tre comme si on connaIt le n. de bon de commande. La proprit date dpend du n. de bon de commande et donc dun sous ensemble et il ny a pas de dpendance pleine par rapport lensemble des entits client reprsentant et commande qui participent la relation passer commande. La date doit mi(rer dans lentit commande en plus la proprit quantit doit :tre affecte relation. Le compos de qui ne met en jeu que les entits commande et produit doE le #.$.%. client code client nom passer commande %ate reprsentant code reprsentant nom une

-8

commander quantit 3roduit rf) dsi(nation) pu

commande n. bon de commande

D. %E$2#32*0,02/ %4/E 1EL+,02/ La dcomposition consiste remplacer une relation de dimension n en plusieurs relations de dimensions plus petites en utilisant les %@ que lon peut dtecter sur la relation. Exemple : %ans la relation commander produit du #..$.% prcdent) on a la %.@ : commande client. En effet) une commande est passe par un et un seul client. 2n peut donc clater cette relation en > relations : commande n. client commande n. commande commander client n. client produit code

commande

N.B : La dcomposition nest possible qu > conditions : -. la cardinalit minimum des entits "relation totale pour les entits&. (auche dans la %@ doit :tre dans la relation dcomposer

>. si la %@ provient dune autre relation que la relation dcomposer) il faut quelle concerne les m:mes occurrences dentits que la relation dcomposer.

-?

VI APPLICATION : CONSTRUCTION DU M.C.D *oit la facture suivante : /. bon .................................................%ate .......................... /om du client ........................................................................ +dresse .................................................................................. /om du reprsentant .............................................................. 1f. %si(nation Quantit 3rix 4nitaire ........ ................... ............. ....................

#ontant .............

,otal ...........................

et les r!(les de (estion du *0. 1G- : 4n client peut passer une ou plusieurs commandes ou aucune commande. 1G> : 4ne commande peut concerner un ou plusieurs produits. 1G8 : 4ne commande est passe un reprsentant qui nest pas toujours le m:me pour un client donn.

$=+30,1E 00

-D

LE MODELE CONCEPTUEL DES TRAITEMENTS (M.C.D) I/ OBJECTIFS Etre capable dnumrer et dexpliquer les lments fondamentaux du #.$., savoir : ' la notion dvnement ' la notion dacteur ' la synchronisation des vnements ' la notion dopration ' la notion de rsultat "dopration& ' la notion de r!(le de dtermination de rsultat "r!(le de (estion pour les traitements ' le formalisme du #.$., Etre capable partir dun texte donn dcrivant une activit dans une entreprise dtablir : ' la liste des acteurs ' la liste des vnements ' le (raphe des flux "dia(ramme des flux) (raphe de visualisation des infos ' la matrice des flux ' le (raphe dordonnancement des vnements ' le (raphe du #.$., pour chaque processus identifi N.B : il peut :tre demand la construction du (raphe dordonnancement des flux.

II/ APPROCHE INTUITIVE Exemple : un tablissement scolaire "0,E*&. 4n tablissement scolaire a pour objectif principal la formation des l!ves ou tudiants. 3our atteindre celui'ci) il est ncessaire voire primordial de drouler un certain nombre dactions. +vant le dbut des cours < dfinir les fili!res < prparer les pro(rammes < prendre contact avec les profs < tablir les emplois du temps < inscrire les tudiants < repartir dans les classes "dfinir loccupation des locaux&
-F

3endant lanne scolaire < dispenser les cours < dfinir la priode dvaluation < faire les valuations < relever les notes < tablir les bulletins et les distribuer + la fin de lanne scolaire < calculer les moyennes (nrales < tablir les derniers bulletins < tenir le conseil des classes < faire le bilan de lanne $ette liste qui vient d:tre tablie essaie de rpondre la question suivante : Qui fait quoi ? $est dire quels sont les traitements raliss dans notre *.0. ?

/ous pouvons schmatiser de la faTon suivante : 3r rentre dfinir les fili!res prparer les pro(rammes prendre contact avec les prof emplois du temps tablis et assurer le droulement des cours ensei(nement dispens et effectuer les contrOles de connaissances corri(er et noter les contrOles notes attribues et
-K

exister et diffuser les bulletins scolaires bulletins diffuss III/ CONCEPTS FONDAMENTAUX

-&

EQE/E#E/,

4n vnement est un fait dont la venue pour effet de dclencher lexcution dune ou plusieurs actions. En dautre termes un vnement est une situation ou un fait qui lorsquil se produit participe au dclenchement dune opration.

Exemple : la fin du mois "vnement temporel& dclenche dans lentreprise le paiement des salaris

a'

Evnement externes

0ls proviennent de lenvironnement extrieur au *.0 et provoque donc le dclenchement dune opration. 4n tel vnement napparaItra donc jamais la fois comme dclencheur dune opration et rsultat dune autre. Exemple : les vnements 5 commande reTues 7) 5 chance atteinte 7 ou 5 dpart en con( dun employ 7 seront en (nral des dclencheur externes.

b'

Evnements internes

4n vnement interne est un vnement qui est la fois rsultat doprations et dclencheur doprations. $e type dvnement apparaIt en (nral sur le schma parce quil est synchronis un vnement. Lvnement interne matrialise sur le papier lenchaInement des oprations.

>&

*9/$=12/0*+,02/

$est une condition boolenne) traduisant les r!(les de (estion que doivent vrifier les vnements pour dclencher des actions. Elle exprime les conditions requises "pr ' conditions& pour dclencher une opration. Exemple : "stocU en rupture& et "demande satisfaire&

8&

23E1+,02/

Ensemble dactions dont lenchaInement ininterruptible nest conditionn par lattente daucun vnement autre que le dclencheur initial.

-N

Exemple : lopration Rprparation dune commande re(roupe les actions ininteruptibles suivantes : ' dtermination des produits et des quantits commander ' choix du fournisseur ' rdaction dun brouillon de commande

?&

1EGLE %E#0**02/ laquelle est soumise lmission des rsultats dune

$ondition) traduisant les r!(les de (estion) opration. Exemple : si cest conforme alors

D&

1E*4L,+,

3roduit de lexcution dune opration. Le rsultat fait rel de m:me nature que lvnement) pourra :tre le dclencheur dune autre opration. Exemple : commande transmise bulletins de paye dits IV/ LE FORMALISME $omme pour les donnes) il est souhaitable de dfinir un formalisme la fois clair et ri(oureux. Evnement : Les vnements sont identifis par un nom et symboliss par un ovale) reli lopration quils dclenchent ou dont ils rsultent. Exemple : 2pration : 2n ne fera fi(urer sur le schma que le nom de lopration de faTon ne pas le surchar(er. $e nom identifiera lopration et sera encadr dun rectan(le. Exemple : prparation commande rupture de stocU

*ynchronisation :

-P

La proposition lo(ique de dclenchement sur les vnements est dcrite lintrieur dun synchronisateur lie lopration. 2n utilisera les symboles : pour et pour ou et si le nombre dvnements est important) des lettres symboliques pour les reprsenter. "ab& $ 1!(le dmission : La condition dmission du rsultat pourra :tre prcise dans le rectan(le de lopration. 2n trouvera essentiellement des messa(es tels que : oU) oU) si) sinon nom opration r!(le dmission Le formalisme complet est donc le suivant : vnement + "entrant& *ynchro de + / /om de lopration r!(le dmission vnement rsultant r!(le dmission n vnement n rsultat Evnement / "entrant&

Exemple appareil endomma( E, dia(nostic devis

cas -

%cision cas >

>S

ordre de rparation V/ CONCEPTS COMPLEMENTAIRES

ordre de destruction

-&

+$,E41 :

4n acteur est terme (nrique qui reprsente tout lment impliqu dans un processus. 0l peut sa(ir dactivits) de services) de personnel etc... Exemple : opration bancaire Les clients dune banque qui veulent ouvrir un compte se rendent un des (uichets oE ils remplissent un formulaire. $e formulaire est transmis un (estionnaire qui va prendre la dcision daccorder ou non louverture du compte du client. ' Les clients fait la demande 8 acteurs ' le (uichetier fait remplir la demande du client ' le (estionnaire prend la dcision Les acteurs peuvent :tre internes lentreprise "se sont les a(ents de celle'ci& oE ils peuvent :tre externes lentreprise "partenaires de lentreprise&.

>&

LE %2#+0/E En(lobe les activits ou les services concerns par une tude. Gestion des ventes

(estion des cdes

(estion de clients contentieux

(estion des stocUs un domaine dactivit de

%ans le cadre de ltude sur le #.$.,) nous nous intressons soit lentreprise soit plusieurs domaines dactivits.

8&

4/ 312$E**4* une finalit et

4n processus correspond lenchaInement des principales oprations concourant dclenches par des vnements "externe ou interne& dans un m:me domaine dactivit.

>-

*euil dalerte dcision de commander ou tablissement bon de commande

fin de priode

bon de cde si(n

bon de cde tablit

VI/ APPLICATIONS Exemple : 3our construire le #.$., il convient : ' dtablir la liste des acteurs ' dtablir la liste des vnements ' dtablir le (raphe des flux etCou la matrice des flux ' dtablir le (raphe dordonnancement des vnements ' de donner le schma du #.$., < 1eprsentation de la matrice des flux +cteurs +acteurs ++> +8 +? +> +8 +?

< Le (raphe dordonnancement des vnements Le (raphe des flux met en vidence tous les acteurs et es chan(es dvnements entre ces diffrents acteurs. 2n peut dans la mesure du possible passer du (raphe des flux au (raphe du #.$., mais sans lordre denchaInement des vnements et leurs synchronisation) ce passa(e nest pas toujours ais. +insi) il est intressant de construire une reprsentation qui ordonne les vnements internes tout en les associant l oE il faut aux vnements externes ou vnements temporels. Le G2E se prsente de la faTon se(ments verticaux

>>

Les se(ments sont les vnements verticaux reprsentant les oprations.

LE #.$.,

VII/ APPLICATIONS Exemple - : traitement des commandes clients -.& *0,4+,02/ +$,4ELLE %4 *9*,E#E Les commandes des clients ju(s non solvables sont refuses "par le service commercial&. Les commandes acceptes sont confrontes "au ma(asin& sont les manquants et quelles sont les commandes disponibles. ltat du stocU pour dterminer quels

En cas de manquant) on "le service achats& devra prendre toutes dispositions pour rapprovisionner le stocU si ce nest pas encore fait. %!s la livraison du fournisseur) les commandes devenues disponibles subissent le m:me traitement que celles qui ltaient d!s le dpart. Les commandes disponibles donnent lieu la confection de bons de livraisons destins aux clients. + la livraison) ceux'ci peuvent refuser la marchandise) auquel cas il y a retour de marchandises. *i le client accepte la livraison) la comptabilit met une facture qui ne sera solde quapr!s complet r!(lement les clients qui nont pas r(l lchance doivent recevoir une relance. Les factures soldes sont archives. + partir de la situation actuelle) nous d(a(eons les r!(les de (estion suivantes "vnements& . 1G- : toute commande de client non solvable est refuse 1G> : les commandes non disponibles sont mises en attente et devront dclencher un rapprovisionnement par le fournisseur. 1G8 : les commandes en attente seront dclares disponibles lorsque le rapprovisionnement sera suffisant 1G? : les commandes disponibles donnent lieu livraison au client 1GD : les livraisons refuses par le client donnent lieu retour de marchandises 1GF : les livraisons acceptes donnent lieu des factures qui sont conserves jusquV complet r!(lement 1GK : toute facture non r(le chance donne lieu relance.
>8

>.& G1+3=E %E $01$4L+,02/ %E* 0/@21#+,02/* client service commercial ma(asin

comptabilit

service achat fournisseurs etc...

8.& 2n peut dduire le (raphe dordonnancement des flux en prenant soin dliminer tout ce qui est de nature or(anisationnelle. a' 3remi!re approche commande commande refuse cde accepte liste des manquants bon de livraison retour marchandise facture en attente de r!(lement relance r!(lement facture solde Le fait que les commandes acceptes transitent du service commercial au ma(asin rel!ve de choix or(anisationnels : 5 commande accepte 7 nest donc pas un vnement conceptuel. 2n le retire du (raphe. 2n vitera des expression telles que 5 bon de livraison 7 ou Rliste manquants qui font penser lor(anisation existante. rapprovisionnement

>?

b' Graphe dordonnancement des flux ">!me approche& commande commande refuse manquants rapprovisionnement livraison retour marchandises facture en attente de r!(lement relance r!(lement facture solde

?.& $2/*,14$,02/ %4 #.$.,

>D

Les vnements dun m:me niveau sont ali(ns sur la m:me verticale. Exemple de construction de #.$., ",%8& "cas or(anisme mutualiste&

-'

liste des acteurs

< mutualiste "client& < rparateur < point service apr!s vente < a(ent r(ional

>'

liste des vnements < matriel repar transmis < ordre de rparation < matriel endomma( transmis < dia(nostic < estimation du coWt < ordre de destruction < matriel rpar

< panne dclare < matriel de pr:t expdi < matriel neuf expdi < accord client < panne enre(istre < matriel endomma( reTu

La(ent r(ional est lacteur de lor(anisme qui effectue des chan(es avec les acteurs externes. 8.& G1+3=E %E* @L4B "schma de circulation des informations& ou dia(ramme des flux Le (raphe des flux est rcapitulatif des chan(es entre la(ent r(ional et les acteurs externes :

?.& #+,10$E %E* @L4B La matrice des flux est une reprsentation des flux sous forme de tableau. +ussi bien en li(ne quen colonne sont spcifis tous les acteurs.

>F

Qers %e client a(ent r(ional rparateur service apr!s vente

client

a(ent r(ional annonce panne accord panne enre(istre dia(nosic estimatic du coWt matriel endomma(

rparateur

service vente

apr!s

matriel neuf pr:t

matriel en panne ordres

matriel rpar

D.& LE G1+3=E %21%2//+/$E#E/, matriel de pr:t expdi annonce panne panne enre(istre matriel endomma( matriel rpar matriel endomma( transmis ordre de rparation dia(nostic estimation de frais ordre de destruction demande accord accord client matriel neuf expdi matriel rpar transmis

F.& G1+3=E #.$., Le mod!le conceptuel des traitements suivant rsulte du G2E

>K

N.B : Lopration dexpdition comporte autant de r!(les dmission "r) p) n) e& quil y a dvnements alternatives : matriel rpar transmis) matriel de pr:t expdi) matriel neuf envoy) matriel endomma( transmis. Lopration de dcision de rparation comporte > r!(les dmission traduisant soit une rponse affirmative) soit une rponse n(ative. 2U produit lvnement dordre de rparation non oU "& produit lvnement dordre de destruction

VIII/ NOTIONS COMPLEMENTAIRES -.& La non redondance des oprations

4ne m:me r!(le de (estion ne doit pas apparaItre dans plusieurs oprations. 2n peut toujours re(rouper les r!(les de (estion similaires dans une m:me opration en dfinissant la synchronisation et les r!(les dmission adquates. Exemple : candidat candidat du snat snateur socialiste journe parlementaire runion du (roupe socialiste et toujours vote toujours lection prsident (roupe socialiste @0G41E lection prsident du snat @0G41E >
>N

dlai 8 ans snateur

session

et vote

2n peut les re(rouper en un seul mod!le journe parlementaire candidat snateur socialiste dlai de 8 ans session du senat runion (roupe socialiste 3 Q2,E $+* $+* >

lection 3r. Groupe parlementaire @0G41E 8 >.& La /on ' 1edondance des Evnements

lection prsident du snat

3our viter les synchronisations qui nont pas lieu d:tre) il est opportun de re(rouper dans le m:me symbole des vnements cres simultanment et destins la m:me opration. Exemple : Lors dune consultation mdicale) les services hospitaliers encaissent le paiement du patient une fois que la feuille de maladie et lordonnance ont t produites. 3our viter une sparation inutile des vnements le mod!le ci'apr!s :

tablissement dossier patient toujours paiement feuille maladie et encaissement

peut :tre remplac par la reprsentation

ordonnance

tablissement dossier patient toujours paiement feuille maladie ordonnance

>P

et toujours encaissement toujours

8.& $as de $onflit Les situations de conflit se produisent lorsquun vnement est sollicit au m:me moment dans plusieurs synchronisations. Exemple : suite une installation de matriel lopration de facturation est dclenche une fois que la si(nature du client est appose sur le bon de livraison) cette condition est aussi ncessaire pour lopration dintervention.

Livraison dordinateur ordinateur install

bon de

dlai de livraison si(n maintenance prventive et intervention

et tablissement facture

La restriction apporter ce schma est limpossibilit dune exploitation simultane de lvnement bon de livraison si(n par les r!(les de (estion facturation et intervention.

8S

?.& =omo(nit des 2prations 0ls vaut mieux obtenir des oprations petites mais homo(!nes vis vis des rsultats. 3aiement

enre(istrement r!(lement encaissement toujours

numro @i(ure -

reTu

3aiement

enre(istrement r!(lement
8-

toujours numro dattente

encaissement toujours reTu CHAPITRE 3 LE MODELE ORGANISATIONNEL DES TRAITEMENTS I/ OBJECTIFS + la vue purement fonctionnelle de lentreprise) fournie par le mod!le conceptuel) doit prsent succder une vue plus concr!te sappuyant sur lor(anisation. 3ar rapport au Rquoi qui tait lobjectif essentiel auquel devrait rpondre le #.$., "par la dfinition des acteurs de lor(anisme et les acteurs externes qui a(issent sur le syst!me&) le mod!le or(anisationnel devra rpondre aux questions suivantes : ' qui fait le traitement ' oE est'il excut ' quand se droule't'il ? ' de quelles ressources dispose t' on pour raliser les actions ? ' selon quelle priodicit se droulent les traitements ? ' quelle est la dure dexcution des traitements ? La procdure int!(re lensemble de ces proccupations et reprsente la suite des r!(les qui se droulent sans attente au niveau dun poste de travail. II/ APPROCHE INTUITIVE *oit lexemple suivant : vente de places avec possibilit de rservation "thXtre) *itarail...&. Les r!(les de (estion sont les suivantes : ' aux heures douverture) lor(anisme peut dlivrer) soit des billets lavance) soit des billets pour lentre immdiate ' les rservations de place sont possibles sous certaines conditions "moins de > mois lavance ' pour toute attribution de place un billet doit :tre mis ' des rductions sont attribues sur prsentation dun justificatif "militaires) tudiants&
8>

' aucun billet ne peut :tre dlivr si son paiement na pas t perTu au pralable ' pour les entres immdiates les billets sont dlivrs sans attribution prcise dune place. Le #.$., simplifi sera le suivant : billet demand

' attribution billet ' contrOle recevabilit de la demande ' recherche place disponible ' attribution place ' contrOle justificatif de rduction ' dition billet ' calcul du prix 2; 2; autre recherche demand et rformulation pro de rformulation demand vente billet encaissement montant remise bille demande non autorise mis billets paiement

et

billet remis

rservation demande

88

' attribution places lavance ' contrOle recevabilit ' recherche places disponibles ' attribution place 2; 2;

demande non satisfaisante

place attribue

demande billet ou ' composition billet ' contrOle justificatif de rduction ' dition billet ' calcul prix

billet mis /ous appuyant sur le mod!le conceptuel ci'dessus "vente de places&) cherchons or(aniser chacune des opration. 3armi les objectifs et contraintes d(a(s lors des entretiens certains concernent prcisment le niveau oE nous nous situons. 3ar exemple) seront affirms des r!(les dor(anisation : ' Les attributions de billet seront dvolues > portes < un (uichet public devra :tre or(anis de faTon satisfaire immdiatement les demande < un bureau de (estion pour les demandes par correspondance souvent adresses par les associations ' Le (uichet public devra :tre or(anis de faTon satisfaire immdiatement les demandes ' Le bureau de (estion disposera dun dlai de rponse qui en aucun cas ne saurait dpasser 8 jours ouvrables ' La (estion des places et des tarifs pourra) si cela paraIt de nature amliorer le service) :tre automatise 0l apparaIt donc que lopration dattribution de billet qui) dun point de vue conceptuel forme un tout homo(!ne) devient) si on lor(anise) un ensemble de tXches disparates telles que : ' recherche des places disponibles au (uichet du public par un traitement automatis dclench chaque demande ' dition des billets au bureau de (estion un traitement automatis dclench chaque soir ' contrOle du justificatif de rduction au (uichet du public par un traitement
8?

manuel) dclench chaque demande. 3our chaque action du niveau conceptuel sont donc prciss le poste de travail) la nature du traitement et sa chronolo(ie de dclenchement. Les tXches pour lesquelles ces 8 points sont identiques seront re(roupes pour constituer le nouveau bloc homo(!ne servant de base lor(anisation. 4n tel ensemble cohrent sera baptis phase. Les oprations seront donc dcoupes en phases. 2n aura donc

III/ DEFINITION ET FORMALISME -.& 1EGLE %21G+/0*+,02/ Expression de lor(anisation mise en place en termes de poste de travail) de la nature du traitement et de la chronolo(ie. Exemple : ' Le (uichet du public transmettra les dossiers de demande en fin de journe au bureau de (estion ' Le (rant sera tenu de vrifier chaque semaine les commandes non encore livres >.& ,+$=E +ction ou sous ' dfinition daction pourvue dune or(anisation dfinie par les r!(les dor(anisation. En dautres termes) une action est un constituant dune procdure fonctionnelle et est compose dun ensemble dactions lmentaire soit par lhomme "soit par lhomme& soit par la machine. Exemple ' saisie automatise en dbut de journe des bordereaux ' transmission) au fil des arrives) des dossiers au service du
8D

personnel 8.& EQE/E#E/, @ait rel dont la venue a pour effet de dclencher lexcution dun ou plusieurs tXches. Exemple : dossier reTu bordereau enre(istr ?.& *9/$=12/0*+,02/ $ondition boolenne) traduisant les r!(les de (estion et dor(anisation) que doivent vrifier les vnements pour dclencher les tXches. Exemple : "dossier transmis& Y "contrOle effectu&

D.& 3=+*E Ensemble de tXches dont lenchaInement ininterruptible) compte tenu de lor(anisation mise en place) nest conditionn par lattente daucun vnement autre que le dclencheur initial. En consquence) le poste de travail) la nature du traitement ainsi) que son droulement dans le temps seront communs toutes les tXches dune m:me phase. Exemple : Enfin de journe au centre de calcul) un traitement par lots assurera la phase Rddition qui re(roupe les tXches : ' calcul du prix ' dition du billet ' dition de la facture F.& 1EGLE %E#0**02/ $ondition) traduisant les r!(les de (estion et dor(anisation) rsultats dune phase. Exemple : si contrOle positif) alors... K.& 1E*4L,+, 3roduit de lexcution dune phase. Le rsultat) fait rel de m:me nature que lvnement) pourra :tre dclencheur dune autre phase. Exemple : ' formulaire transmis ' bordereau dit Le formalisme complet est le suivant : laquelle est soumise lmission des

8F

Le formalisme est le m:me que celui du mod!le conceptuel des traitements conditions de remplacer les oprations par les phases. + celles'ci des noms sont attribus de faTon les identifier sur le schma. ,rois colonnes seront ajoutes au (raphique de faTon prciser pour chaque phase : ' le droulement chronolo(ique ' la nature du traitement ' le poste de travail concern IV/ CONSTITUTION DU MODELE

+&

$1E+,02/ %E* ,+$=E*

-. Les $omposantes de l2r(anisation $omme nous venons de le voir) une tXche est une action pourvue dune or(anisation. 0l convient donc de prciser les trois composants de toute or(anisation.

a'

Le poste de travail

2n pourra lidentifier soit par la fonction quil remplit "comptabilit) atelier de saisie) relations avec le public&) soit par les moyens quil emploie "profil de la(ent et type de la machine par exemple&. La >!me solution) plus analytique) permet de rattacher simplement tout poste de travail lune des 8 feuilles suivantes : ' un homme sans moyen informatique ' un homme dot de moyen informatique "par exemple un micro'ordinateur& ' une machine informatique seule

b'

La nature du traitement

2n prcisera si le traitement reste manuel ou doit :tre informatis. 3our le dernier cas) il faudrait indiquer le type dautomatisation : ' traitement conversationnel ' traitement par lots

c'

3riode de droulement

$ette information dfinira la priode de temps pendant laquelle on accepte dexcuter laction. >. 1!(les d2r(anisation La mise en place dune or(anisation satisfaisante est un travail capital dans la russite du projet. Lexprience et lima(e du concepteur sont donc importants. $ependant) celui'ci nest pas totalement libre de ses choix et il devra appuyer sa rflexion sur 8 axes.

8K

a'

3artir du mod!le concepteur

$omme vu prcdemment) celui'ci impose les points dattente et propose un dcoupa(e en processus.

b'

1especter les objectifs caract!re

$eux'ci sont souvent exprims en des termes oE se trouvent m:ls des choix conceptuel) or(anisationnel et m:me parfois physique "Rvous deveZ utiliser la machine x&.

c'

,enir compte des moyens dont dispose lentreprise

0l sa(it de rester raliste et dint(rer tant les moyens financiers que matriels et humains susceptibles d:tre rellement utilisables. 0l faut :tre prcis sur les effectifs et leur niveau de qualification pour cela lobservation de lor(anisation existante fournira de prcieuses indications. 1emarque + la diffrence des r!(les de (estion) les r!(les dor(anisation seront essentiellement des r!(les dactions et non de calcul.

H&

3=+*E*

-. 3assa(e des taches aux phases 3our chaque opration a donc t dfini un ensemble de tXches) traduction fid!le des r!(les dor(anisation issues dobjectifs et contraintes crer par lquipe de conception. $elles'ci) comme les r!(les de (estion) exprimant la fois : >. LenchaInement des tXches entre elles 8. Lor(anisation applique aux tXches elles'm:mes La cration dune phase consiste alors respectant la r!(le des 8 units : re(rouper) en un ensemble ininterruptible) des tXches

' unit de lieu "m:me poste de travail& ' unit daction "m:me opration) m:me nature de traitement& ' unit de temps "m:me priode de droulement& 2n attribuera ensuite un nom chaque phase de faTon lidentifier. 8. /otion de 3rocdure : "quivalent de processus&

8N

%finition : 4ne procdure est un enchaInement de phases dont les oprations ori(inelles appartiennent au m:me processus et permettent de parcourir celui'ci en totalit. ?. 1paration des ,aches *elon la /ature des 3rocdures @onctionnelles

-&

3rocdures fonctionnelles manuelles

0ci) les tXches sont toutes composes exclusivement de consi(nes et de supports propres au travail manuel.

>&

3rocdures fonctionnelles temps rel

Elle se composent de tXches manuelle excutes par lhomme et des tXches automatises excutes par lordinateur. Les -!res incluent : ' des consi(nes donnes par lutilisateur ' des consi(nes dutilisation de terminal ' des tats et imprims ncessaires. Et les secondes peuvent concerner : ' la (nration dtats ' les contrOles des entres ' les al(orithmes de traitement informatique. 8. 3rocdures fonctionnelles diffres Elle sont constitues dal(orithmes qui sexcutent automatiquement.

V/ CONSTRUCTION DE MODELES EXTERNES -.& GE/E1+L0,E* Les mod!les conceptuels de donnes "#.$.% brut& sont des vues panoramiques de lunivers tel quil apparaIt au concepteur un moment donn.

8P

2n peut donc amliorer cela en introduisant de nouvelles r!(les or(anisationnelles. Le #.$.% brut nous prsente des donnes superflues et des donnes manquantes procdures fonctionnelles. La validation des donnes comporte > (randes phases : ' La construction des mod!les de donnes propres chaque procdure fonctionnelle appeles mod!les externes ou vues externes. Le qualificatif externes pour bien prciser quils trouvent leur ori(ine lextrieur du (roupe dtude des donnes. ' La confrontation de ces mod!les externes avec le mod!le conceptuel brut. < 3rocds dlaboration des mod!les externes 2n peut sappuyer soit sur une approche vnementielle) soit sur le lan(a(e naturel ou sur un schma des flux. Le procd dductif classique se fonde sur lanalyse des documents. 4n document est un rep!re dinformations crit "bordereau de saisie) tat de sortie&) virtuel "cran de saisie& ou oral "transmission tlphonique& produit ou utilis r(uli!rement et rattach des acteurs. + chaque procdure fonctionnelle est rattach un ensemble de documents. >. Exemple de $onstruction de #od!les Externes Encaissement au ma(asin. 4ne des solutions or(anisationnelles visant client a t de concevoir un ticUet de caisse labor. faciliter la tXche du caissier et mieux satisfaire le lensemble des

*ocit +#+$+# #a(asin n. produit codedsi(nation prix unit

n. ticUet .... date qt achete prix total

somme payer ............ montant du payement...... mode de paiement reste du.................... La (rille danalyse correspondante se prsente comme suit :
?S

+pplication : encaissement code document : %oc -libell de rubrique proprits correspondantes

3@ : S> %iffusion "J& : > nature entit de rattachement ticUet ticUet ma(asin produit produit achat C produit produit ' ' achat achat

n. ticUet -& n. ticUet dachat *0 date >& date achat *0 numro ma(asin 8& numro ma(asin *0 code produit ?& code produit *0 dsi(nation D& dsi(nation produit *0 qt achete F& qt achete du produit prix unitaire K& prix unitaire prix total F&) K somme payer F&) K montant paiement N& montant paiement # type paiement type paiement # reste dW F&) K&) N&

# *0 $ $ $

+ partir de la liste des proprits de la (rille danalyse) on obtient le mod!le externe suivant :

VI/ APPLICATIONS $as a(ence immobili!re chanteloup ,ravail faire :

-&

+ partir dune analyse conceptuelle) prsenter le mod!le or(anisationnel des traitements relatant les oprations effectuer vis vis des propritaires. >& #:me question pour les oprations effectuer vis vis des locataires. 1ponse : %marche : < construire dabord le #.$., < mais avant construire le (raphe des flux et G.2.E savoir les vnements mis par le propritaire. %onc connaItre dabord la liste des acteurs. -. #.$., des oprations effectuer vis vis des propritaires Liste des vnements mis par le propritaire : < offre de location < accord de principe "sur le tarif& < mandat de location si(n

?-

Liste des vnements mis vers le propritaire < tarif < mandat de location < ch!que solde < ch!que acompte Liste des vnements internes non ventils vers lextrieurs <appartement enre(istr < tat dtaill dit Liste des vnements temporels < au 8S octobre de lanne < avant le 8S mai) apr!s la saison

Graphe du #.$., propritaire

?>

>&

#2, des oprations effectuer vis vis des locataires.

,out comme les oprations vis vis des propritaires) cest le responsable des locataires qui a la char(e de toutes les procdures fonctionnelles ici. La premi!re procdure 3- dont le but est daboutir la location est constitue par les procdures fonctionnelles 3@-) 3@>) et 3@8 qui sont respectivement : recherche disponibilit) pr ' location) location. Lobjet de la procdure 3> est de prparer le dbut du sjour du client. La procdure 3 8 se termine par la clOture du compte du client arriv et fin de sjour. Liste des vnements mis par le locataire < demande de location < acompte < caractristiques locataires

?8

< acompte < solde < exemplaire n. - si(n < assentiment du locataire "par rapport ltat des lieux& < cls rendues par le locataire Liste des vnements mis vers le locataire : < proposition location < avis indisponibilit < convention location < cls remises au locataire < caution rembourse partiellement ou en totalit < somme rembourser Liste des vnements non ventils vers lextrieur < client et acompte enre(istrs < location effectue < solde enre(istr < compte clOtur Liste des vnements temporels < jour de larrive < fin de sjour #.$., locataire

VII/ APPLICATION

$as (estion de stocU et approvisionnements

+&

%E*$103,02/ %4 /0QE+4 $2/$E3,4EL

-. 1Ole du *yst!me

??

0l sa(it ici dun syst!me de (estion des stocUs comportant > processus : ' tenue de stocU ' approvisionnement $e syst!me est en troite liaison avec le syst!me de (estion des commandes. >. 1!(les de Gestion 1G- : un produit peut :tre en stocU dans plusieurs ma(asins 1G> : un produit en ma(asin peut :tre mouvement plusieurs fois par diminution ou au(mentation de la quantit en stocU 1G8 : un produit est vendu par un seul fournisseur pour tous les ma(asins 1G? : le syst!me concerne une entreprise de distribution qui ach!te des produits aux fournisseurs pour les revendre ses clients 1GD : une commande de rapprovisionnement concerne un fournisseur 1GF : on passe une commande un fournisseur dans lun des > cas suivants : ' un produit command par un client un ma(asin est en rupture de stocU dans ce ma(asin ' dans un ma(asin) on a pour un produit : stocU J total command aux fournisseurs M stocU minimum. 2n commandes alors Q [ stocU maximum '"stocU J total commande&. +utrement dit pour chaque produit dun ma(asin) on dfinit un stocU maximum et un stocU minimum et d!s que le niveau du stocU tombe en dessous du stocU minimum on commande ce quil faut pour remonter au stocU maximum. 1GK : les livraisons des fournisseurs sont contrOls par comparaison avec les commandes. ,oute livraison non conforme est refuse et retournera cheZ le fournisseur. 1GN : on tient jour un stocU thorique dapr!s les mouvements du stocU 1GP : priode fixe on fait un inventaire pour dterminer les carts entre le stocU physique rel et stocU thorique dtermin par le *.0.

1G-S : les mouvements du stocU sont : a& =ors priode dinventaire ' livraison fournisseur : stocU [ stocU J quantit livre ' bon de livraison : stocU [ stocU ' quantit livre ' retour de marchandise client : stocU [ stocU J quantit retourne

b&

3endant ou hors priode dinventaire ajustement "suite inventaire ou cart occasionnel constat& stocU [ stocU cart entre stocUs rel et thorique Les retours de marchandises fournisseurs nentrent pas en jeu car les marchandises sont retournes avant davoir t prises en compte dans le stocU thorique.

H&

$2/*,14$,02/ %4 #2%ELE $2/$E3,4EL %E* %2//EE* "#.$.%&

?D

$&

$2/*,14$,02/ %4 #$,

>. 3rocessus ,enue *tocU

?F

$&

$2/*,14$,02/ %4 #2%ELE 21G+/0*+,02//EL %E* ,1+0,E#E/,* "#2,&

-.& 1!(les dor(anisation 12- : le service achats et les ma(asins sont quips de micro'ordinateurs compatibles pouvant schan(er des disquettes. Le service commercial dispose dun matriel analo(ue. 12> : pour la dtermination des commandes passer aux fournisseurs) le micro du service achats dite toutes propositions de commandes qui sont analyses par le responsable en vue dune validation ou de modification. $es oprations doivent :tre faites le matin. 128 : les commandes valides sont dites : a& dans lordre des fournisseurs concerns pour :tre expdies ceux'ci b& dans lordre des ma(asins concerns pour :tre transmises ceux'ci 12? : chaque livraison fournisseur) le ma(asinier) contrOle la marchandise livre en la composant la marchandise commande fi(urant sur la commande au fournisseur. 12D : la mise jour du stocU seffectue : a& le matin P heures pour les sorties de stocU. $elles'ci proviennent du processus (estion des commandes clients et sont transmises au ma(asin concern sur une disquette. b& en temps rel "transaction en mode conversationnel& tout autre moment de la journe de travail pour les autres mouvements. Les anomalies sont immdiatement recycles. 12F : le courrier est expdi -> heures 12K :linventaire est annuel. Le vendredi soir prcdent) il y a dition de ltat 12N : dans un ma(asin) tout produit doit pouvoir :tre ran( dans un seul casier et out casier ne doit contenir quun seul produit.

?K

3rocessus appro

$e schma se dduit du #.$., en int(rant les contraintes lies lor(anisation 3rocessus tenue stocU

L(ende : +$ : automatis conversationnel +H: automatis batch # : manuel

CHAPITRE ! MODELES EXTERNES ET VALIDATION

?N

I/ MODELES EXTERNES -.& 310/$03E 4n mod!le externe sera li un ensemble de traitements destins excuter une et une seule des > fonctions : ' soit une mise jour ' soit une consultation $haque traitement poss!de son "#$%&' '()'*n' ou +,' '()'*n'. 0l sa(it) dune sorte de #.$.% qui naurait t construit que dans loptique dun seul traitement. $e mod!le externe doit :tre tabli sans se proccuper du #.$.% qui constitue la reprsentation de la perception du rel au moyen dune modlisation et ne prju(e pas des actions quon fera subir cette reprsentation. $ette sparation des donnes et des traitements est indispensable si on dsire mettre en place un syst!me cohrent) int(r) int(r e adaptable. La validation permettra dajuster #.$.% et vues externes) cest' 'dire de mettre en accord les donnes et les traitements. Lutilisateur ne 5 voit 7 que des flux de donnes "mouvements ou lots de donnes vhiculs par des vnements conceptuels ou or(anisationnels&. $es flux de donnes se transportent sous forme de -&#./ &#012,'/. + ce stade) on ne sintresse plus quaux traitements automatiss. Les donnes qui appartiennent un flux entrant constituent des blocs lo(iques dentre et celles qui appartiennent un flux sortant des blocs de lo(iques de sortie. Les blocs lo(iques dentre "sortie correspondent des 3@ automatises dans lesquelles il y a communication avec lenvironnement extrieur au *+0 5 syst!me automatis dinformation 7 "saisir ou acc!s avec les crans) des claviers) des imprimantes) etc...&. 3our les 3.@ batch sans communication avec lextrieur) les donnes consultes ou mises sont relatives des vnements passs dont on a (ard la trace dans la base dinformation ou destines produire ultrieurement des vnements. 2n parle alors de blocs lo(iques internes) issus danciens blocs lo(iques dentre ou destins confectionner de futurs blocs lo(iques de sortie. Hloc lo(ique dentre 3@ automatise bloc lo(ique de sortie

>. $2/*,14$,02/ %E* #2%ELE* EB,E1/E* + 3+1,01E %E* HL2$* L2G0Q4E*

?P

+ propos de chaque 3@ automatis) on construira une vue externe pour chaque traitement de consultation et une vue externe pour chaque traitement de mise jour. 4ne 3.@ aura donc plusieurs mod!les externes. En consultation) la vue externe sera construite partir des donnes produites "bloc lo(ique de sortie ou bloc lo(ique interne&. En mise jour) elle sera tablie partir des donnes entrantes "bloc lo(ique dentre ou bloc interne&. ,oute combinaison dvnements porteurs dinformation qui active une synchronisation et qui ne constitue pas une demande de consultation vhicule un bloc lo(ique dentre "ou un bloc interne& et toute combinaison dvnements produits par une r!(le dmission vhicule un bloc lo(ique de sortie "ou un bloc interne&.

8. 1EGLE* %E $2/*,14$,02/ %E* #.E 2n construira une vue externe pour chaque mise jour ou chaque consultation dune m:me 3.@. 2n tablira chaque mod!le externe entitsCrelations tudi. partir dun bloc lo(ique) en utilisant le formalisme

2n appliquera en particulier les r!(les de normalisation) vrification et dcomposition La seule diffrence avec les r!(les du #.$.% est quune entit externe pourra ne pas avoir didentifiant. Les proprits) entits ou relations externes pourront ou non :tre des proprits) entits ou relations conceptuelles. *i une proprit externe fi(ure dans le dictionnaire des donnes) il faudra lui donner le m:me nom que la proprit conceptuelle correspondante "mais certaines proprits externes ne se trouveront pas dans le dictionnaire des donnes) soit parce quelles sont de nature or(anisationnelle) soit dont simplement en raison doublis dans le dictionnaire&. /ous retiendrons donc les points suivants :

DS

' une vue externe pour chaque consultation et chaque mise jour de chaque 3@ automatise ' utilisation des blocs lo(ique ' utilisation du formalisme entitsCrelations ' identifiant non obli(atoire pour une entit externe ' utilisation des noms fi(urant sur le %% pour les proprits externes qui correspondraient des proprits conceptuelles rpertories. ' i(norance du mod!le conceptuel des donnes.

?. +33L0$+,02/ *oit la fonction consistant difier) en autant dexemplaires quil y a dl!ves) lemploi du temps dune classe.

Les donnes recenss dans le #2, sont : ' classe ' mati!re ' jour ' nombres dl!ves ' tranche horaire ' salle Le bloc lo(ique de sortie est alors

supposons que le dictionnaire nous fournisse les donnes suivantes : ' classe ' n. de salle ' nom de ll!ve ' vacation
D-

' mati!re 1EGLE - : Le traitement ddition) homo(!ne correspond ainsi dfini est donc justifiable dun mod!le externe. une unique fonction de consultation. Le niveau

1EGLE > : 1frence au dictionnaire < Les donnes 5 classes 7 7 et 5 mati!re 7 sont conformes. < La 5 salle 7 sappelle 5 n. de salle 7 dans le dictionnaire) on (ardera donc 5 n. de salle 7 < Le Rjour est la 5 tranche horaire 7 sont absents du dictionnaire oE fi(ure la donne 5 vacation 7. Le traitement ne manipulant pas ces deux donnes sparment) on peut ne conserver que la 5 vacation 7 qui est) en fait le couple "jour) tranche horaire& < Le 5 nombre dl!ves 7 ne fi(ure pas dans le dictionnaire. 0l est calculable partir des donnes 5 nom de ll!ves 7 et 5 classe) si lon introduit une relation dappartenance. 2n (ardera la donne 5 nombre dl!ves 7 qui a un caract!re lmentaire. Les donnes formaliser sont : ' classe ' mati!re ' vacation ' n. de salle ' nombre dl!ves 1EGLE 8 Y ? : @ormalisation 2n crera un objet 5 emploi du temps 7) identifie par la 5 classe 7 emploi du temps ' classe ' mati!re ' vacation ' n. de salle ' nombre dl!ves La non rptitivit des proprits impose de sortir de ces objet 5 vacation 7) 5 mati!re 7 et 5 n. de salle 7. *euls subsistent 5 classe 7 et 5 nombre dl!ves 7 et d!s lors) il est plus judicieux dappeler 5 classe 7 cet objet. 4ne 5 mati!re 7 et un 5 numro de salle 7 se trouvent dans plusieurs vacations. 3ar consquent) aucune de ces > donnes ne pourra identifier un objet portant la 5 vacation 7.

D>

La solution est alors de crer un objet que lon pourrait appeler 5 cours 7 identifi par la 5 vacation 7) portant la 5 mati!re 7 et la 5 numro de salle 7 et rattach la 5 classe 7. $ours ' vacation ' mati!re ' n. de salle suivre classe ' classe ' nombre dl!ves

$e mod!le externe est donc bien de la nature dun mod!le conceptuel des donnes.

1emarquons que) si la fonction avait t ldition de lemploi du temps de chaque classe) le mod!le eWt t diffrents. Le bloc lo(ique de sortie aurait alors une dimension supplmentaire) due aux diverses classe) selon le dessin suivant :

%!s lors) lobjet 5 cours 7 naurait pas t conforme au formalisme) puisqu une 5 vacation 7 pouvait correspondre plusieurs 5 mati!re 7 et 5 n. de salle 7. La solution aurait t la cration dune relation cours) porteuse des proprits 5 mati!res 7 et 5 n. de salle 7. %ans ce cas) le mod!le externe aurait t : vacation vacation 1emarque : + aucun moment) le #.$.% (lobal na t utilis. *eul son dictionnaire et son formalisme ont permis de parler le m:me lan(a(e. $eci est essentiel et il faut bien se reprsenter la conception des vues externes comme tant effectue par une quipe totalement i(norante des donnes. Ltablissement des vues externes ouvre la voie mod!le conceptuel de donnes : la validation. II/ LA VALIDATION $haque vue externe doit :tre mise en accord avec le #.$.% en mise jour) on doit sassurer quon donne bien au syst!me tous les lments ncessaires cette mise jour. En consultation) on doit sassurer que le syst!me est capable de sortir les donnes dsires. $haque mod!le externe doit :tre dductible du #.$.%. ltape suivante oE elles seront confrontes au cours mati!re n. salle classe classe nbre dl!ves

D8

-. %E@0/0,02/ Y %E#+1$=E

a'

%finition < validation dun mod!le externe. Qalider un mod!le externe : sassurer quil est dductible du #.$.%. < validation du #$% valider le #$% : ne (arer de celui'ci que ce qui est strictement ncessaires aux mod!les externes valids

b' %marche < validation de chaque mod!le externe par rapport au mod!le conceptuel brut corrections ventuelles du mod!le conceptuel avec) dans ce cas) revalidation des mod!les externes dj valides < validation du mod!le conceptuel brut par rapport lensemble des mod!les externes valides corrections ventuelles du #$% brut.

c'

%finition pour chaque vue externe dun sous mod!le conceptuel) extrait du mod!le conceptuel valid) dont elle soit dductible la validation aura donc fourni un mod!le conceptuel et des sous mod!les valids ainsi quun ensemble de vues externes) (arantie de la faisabilit des traitements >. 1EGLE* %E Q+L0%+,02/ La validation se procdera par tape) correspondant aux diffrents concepts du formalisme : ' validation des proprits externes ' validation des objets "entits& externes ' validation des relations externes ' validation des cardinalits externes A VALIDATION DUN MODELE EXTERNE EN MISE A JOUR 4n mod!le externe en mise jour a pour rOle de crer) de modifier ou de supprimer certaines occurrences) dfinies par lutilisation) dun ou plusieurs proprit.

D?

-. LE* 312310E,E* Lacc!s loccurrence dune proprit que lon veut mettre qui doivent pouvoir saccomplir dans le cadre du #$% jour ncessite > actions successives

' identifier loccurrence concerne par la mise jour ' char(er la nouvelle valeur de la proprit sur loccurrence slectionne. ' 3our chaque proprit externe on rencontrera donc 8 cas de non validation.

a&

La proprit externe a une fonction de char(ement mais son identification est impossible

Exemple : si la vue externe de saisie des notes des l!ves est la suivante : l!ve nom l!ve noter note mati!re mati!re

Le char(ement dune nouvelle note doit pouvoir se faire d!s que lon connaIt 5 nom dl!ves 7 et 5 mati!re 7. 2r le #$% est : l!ve nom l!ve noter note date date 0l nest donc possible daccder la proprit 5 note 7 que si lon connaIt les 8 identifiants des objets associs dans la relation : 5 nom dl!ves 7) 5 mati!re 7 et 5 date 7. 2n a : > solutions -. l!ve nom l!ve noter mati!re mati!re mati!re mati!re

3our un couple "l!ve) mati!re& nexistent quune note et mod!le. $eci correspondant une saisie des notes au fil de leur attribution) puisqualors un l!ve na effectivement quune note par mati!re. >. l!ve nom l!ve noter note date date $ette fois) la date introduit une dimension supplmentaire qui permet de saisir plusieurs notes pour un l!ve) dans une mati!re) des dates diffrentes. $eci correspond une saisie des notes re(roupes) par exemple tous les mois. mati!re mati!re

DD

b&

La proprit externe a une fonction didentification pour une proprit dont le char(ement est impossible

La vue externe est :

l!ve nom l!ve

noter note crite note orale

mati!re mati!re

date date Le #$% tant : l!ve nom l!ve noter note date date Les proprits externes permettent didentifier sans ambi(u\t loccurrence de la relation sur laquelle on veut char(e les notes "exemple) 2uattara en maths le >S janvier&. #ais le char(ement est impossible car les proprits 5 note orales 7 nappartiennent pas au #$%. 2n devra alors : ' soit modifier le schma conceptuel et remplacer 5 note 7 par 5 note orale 7 et 5 note crite 7. ' soit abandonner les > notes pour ne (arder de la vue externe quune proprit 5 notes 5 (ale) par exemple) la moyenne des > notes. Le choix sera (uid par lusa(e auquel est destin le syst!me dinformation cest dire par le niveau de finesse des consultations que lon souhaite en faire et quexpriment les r!(les de (estion. mati!re mati!re

c&

La proprit externe na une fonction ni de char(ement ni didentification

%ans ce cas la proprit externe est superflue et doit :tre supprime de la vue externe. *oit par exemple) dans la vue externe prcdente) la proprit 5 adresse de ll!ve 7 porte par lobjet 5l!ves 7

DF

l!ve nom l!ve adresse

noter note

mati!re mati!re

date date Les proprits 7nom l!ves 7) 5 mati!res 7 et 5 date 7 ont une fonction didentification pour permettre le char(ement de al proprit 5 note 7. 5 adresse l!ve 7 nayant aucun rOle de cette vue externe doit :tre limine. >. LE* 2H6E,* E/,0,E* E, LE* 1EL+,02/*

a&

une entit externe "objet externe& est reconnu valide lorsque lensemble des proprits est valide au sens de 8 r!(les prcdentes.

Exemple : lentit 5 l!ve 7 ELEQE nom prnoms adresse classe est valide ssi les proprits : nom l!ve) prnom l!ve) adresse l!ve) classe sont valides.

b&

une relation porteuse de proprits est valide) lorsque lensemble des objets quelle associe et des proprits quelle porte le sont.

Exemple : la relation 5 noter 7 l!ve noter note date mati!re

est valide ssi : ' les entits 5 l!ves 7) 5 mati!re 7) et 5 date 7 ' la proprit 5 note 7 sont valides

4ne relation non porteuse de proprit est valide lorsquelle existe) identifie par le m:me nom dans le mod!le conceptuel) et que les objets quelle associe sont valides. $ommande appartient

DK

li(ne commande appartient non modifiable La relation 5 appartient non modifiable 7 sera valide ssi : ' les objets 5 commande 7 et 5 liste de commande 7 le sont) ' la relation 5 apparient non modifiable 7 fi(ure dans le mod!le des donnes Le mod!le est vraisemblablement le suivant : commande appartient li(ne commande

2n devra donc) dune part) reconnaItre que la relation 5 appartient 7 du #$% est diffrente de la relation 5 appartient non modifiable 7 et) dautre part ajouter celle'ci dans le mod!le. 8. LE* $+1%0/+L0,E* Exemple : soit le #$% l!ve appartient classe occuper n. salle vacation

3our comparer les cardinalits externe de l!ve et vacation dans 5 se situer 7 aux cardinalits conceptuelles) il est ncessaire de composer les > relations 5 appartient 7 et 5 occuper 7. 2n obtient alors pour l!ve la cardinalit conceptuelle : "-)n& ""-)n& [ "-)-&u"-)n&& et pour vacation "-)n& ""-)n& [ "-)-&u"-)n&& 2n a ainsi le tableau comparatif

DN

cardinalit conceptuelle l!ve vacation -) n -) n

cardinalit externe -) n S) n

conclusion valide non valide

B3 VALIDATION DUN MODELE EXTERNE EN CONSULTATION En consultation) lutilisateur fournit seulement des crit!res et leurs valeurs. $est la machine de slectionner les occurrences y rpondant. 3ar exemple : 5 quelles sont les notes de mathmatiques de Hernard depuis la rentre 7. La validation consistera sassurer que le syst!me fournit toutes les occurrences) et rien que les occurrences) rpondant aux crit!res de slection. 0ci on devra obtenir toutes les occurrences de la relation 5 note 7 pour 5 nom l!ve 7 [ Hernard et 5 mati!re 7 [ mathmatiques) quelle que soit loccurrence 5 date 7.

-&

312310E,E*

+lors que prcdemment la premi!re question que la validation conduisait poser tait : 5 la machine peut elle identifier la proprit que lon veut mettre jour il en va diffremment en consultation. En effet) la consultation se prsente sous forme dune interro(ation pose au syst!me "5 quels sont les ... 7& et le premier souci est donc 5 la machine peut'elle comprendre cette interro(ation ? La validation imposera alors de faTon :tre certain que la demande de consultation soit comprise) lidentit des proprit externes et conceptuelles. 2n devra) sattacher analyser les proprits relatives ou obtenues par concatnation. Les proprits calcules seront remplaces par les proprits conceptuelles soit permettant de les obtenir par exemple) une consultation des moyennes mensuelles des l!ves "toutes mati!res confondues&. El!ve noter moyenne mois

*i le #$% est le suivant :

2n remplacera alors 5 5moyenne 7 par lintroduction de 5 mati!re 7 et de 5 note 7 qui en permettront le calcul et lon obtiendra un mod!le externe) sous structure du mod!le des donnes. El!ve noter date est mois

DP

note

incluse

mati!re

Les proprits obtenues par concatnation de proprits conceptuelles lmentaires sont la traduction de relations au sein du mod!le externe. 2n sassurera donc que celles'ci sont toujours exprimes dans le mod!le des donnes. *oit) par exemple) une vue externe de consultation des vacations existantes. Qacation jour) tranche horaire Le mod!le conceptuel est le suivant : jour cours tranche horaire

classe *i lon entend par vacation les couples "jour) tranche horaire& douverture de ltablissement) m:me si aucun cours nest dispens "par exemple) lundi de -> h -? heures& le mod!le des donnes ne permettra de connaItre que les vacation oE existe un cours. La relation cours nexprime donc pas la m:me information que la proprit 5 vacation 7.

La validation impliquera alors : ' soit dabandonner la notion de vacation sans cours et aucune modification nest ncessaire ' soit) pour conserver cette notion) de crer une relation 5 vacation 7 dans le mod!le des donnes entre jour et tranche horaire. Lusa(e que lon souhaite faire du *.0 (uidera notre choix.

>. E/,0,E* Y 1EL+,02/* 4ne fonction de consultation comporte > niveaux dexpression :

FS

< lnonc des proprits travers lesquelles se fera la consultation "les crit!res& < les occurrences de ces proprits qui sont concerns "la valeur des crit!res& La validation vrifiera la faisabilit de ces > niveaux soit : ' peut'on accder aux proprits que lon veut consulter ? ' peut'on ne (arder que les seules occurrences qui nous intressent ? La validation des entits fournira la -!re rponse et celles des relations la seconde.

a.

+cc!s aux proprits

3our chaque proprit participant la consultation) on cherchera le ou les entits quelle met en jeu. 2n en dduira les identifiants conceptuels et lon examinera alors si un traitement permet daccder travers ces identifiants aux proprits de la vue externe. Exemple : la recherche de la note dun l!ve dans une mati!re. La question pose est : 5 quelle est la note de Hernard en #aths ? 7 La vue externe correspondante est alors : l!ve ' nom l!ve noter ' note mati!re ' mati!re

$ette vue exprime que pour un l!ve et une mati!re on ne sintresse qu une note "formellement correcte&. Le mod!le conceptuel est le suivant :

3our atteindre la note dun l!ve dans une mati!re) il est donc ncessaire den connaItre la date) et la vue externe ne la mentionne pas. *upposons quun objectif impose la (estion dun historique des notes) ce qui exclut de supprimer la date du mod!le conceptuel L il reste alors > hypoth!ses.

-&

Lutilisateur ne souhaite pas :tre contraint de dfinir la date. 0l accepte donc que lui soient communiques toutes les notes de ll!ve. %ans ce cas la vue externe nest pas valide car) ainsi formalise) elle ne permet quune note. Lentit) prcisment la date) conduit retenir comme vue valide la partie du mod!le conceptuel concerne.
F-

>&

Lutilisateur ne souhaite obtenir quune note. %ans ce cas il doit accepter de prciser la date) soit directement) soit comme une donne calcule "par exemple) la note la plus rcente& L donne lmentaire ou calcule) la date doit appartenir la vue externe. La validation de celle'ci conduit alors la remplacer aussi) par la partie du mod!le conceptuel prsente.

b.

+cc!s aux occurrences La bonne accessibilit aux proprits ne suffit pas toujours externe.

conclure

la validit du mod!le

*upposons que lon veuille diter) pour caque professeur) la liste des l!ves. La vue externe est alors : l!ve nom l!ve ensei(nement professeur

La partie du mod!le conceptuel est la suivante : l!ve nom appartient classe classe affectation professeur nom

Les entits externes) identiques aux entits conceptuelles sont donc parfaitement accessibles . $ependant) supposons quexistent des cours facultatifs que suivent certains l!ves. Le lien entre les professeurs de cours facultatifs et leurs l!ves poss!de des occurrences qui doivent :tre dites) puisquil correspond parfaitement la relation 5 ensei(nement 7 du mod!le externe. La validation du mod!le externe) si lon souhaite maintenir cette consultation) impose la cration dune relation 5 ensei(nement 7 entre 5 l!ve 7 et 5 professeurs 7 sur le mod!le conceptuel. II/ METHODE DE VALIDATION 2n droulera les tapes de la validation selon la chronolo(ie suivante : A) V4&1$4)1#n $'/ M#$%&'/ E()'*n'/ 'n C#n/,&)4)1#n $est au cours de cette tape que seront introduites les donnes or(anisationnelles dans le mod!le conceptuel. *i celui'ci impose aux mod!les externes lajout dentits ou de relations) pour permettre des consultations) il sera frquent que lon soit aussi emmen) dans le mod!le des donnes) rparer des oublis ou des erreurs rvles par les traitements. 2n sassurera alors que chaque correction ne dtruit pas la cohrence avec les autres consultations. B) V4&1$4)1#n $'/ M#$%&'/ E()'*n'/ 'n M1/' 'n J#,* Le mod!le des donnes tant maintenant stabilise) cette tape pourra drouler linairement) mod!le apr!s mod!le. L aussi) on sera parfois emmen revoir enti!rement des phases de saisie ou m:me en crer si elles ont t oublies.
F>

C) 5,4n)161.4)1#n $'/ M#$%&'/ E()'*n'/ La quantification doit :tre tablie) mod!le par mod!le. 2n prcisera donc : ' frquence probable dutilisation de la fonction ' volume moyen des informations saisies "pur une fonction de mise jour& ou affiches "pour une fonction de consultation& ' temps estim pour une utilisation de la fonction par un poste de travail. 2n estimera ce temps en tablant sur des valeurs moyennes. *aisie : -)D caract!re par seconde afficha(e et rflexion devant un cran : -S secondes volume din cran : -FSS caract!res volume dune transmission : nombre de caract!res utiles $es param!tres seront prsents dans un tableau suivant :

D) V4&1$4)1#n $, M#$%&' C#n.'7),'& $'/ D#nn8'/ La validation se poursuivra par la mise jour du dictionnaire des donnes du *.0. pour chaque proprit < nombre de caract!res et structure de linformation pour chaque entit < nombre total de caract!res < nombre doccurrences pour chaque relation < nombre total de caract!res < nombre doccurrences pour chaque entit participant une relation < cardinalits et minimum et maximum

IV/ CONCLUSION

F8

-&

LE 320/, *41 LE* $2/$E3,* 4,0L0*E*

#$% brut : #od!le $onceptuel des %onnes tabli dans labsolu) sans prju(er des traitements "perception du rel&. #od!le externe ou vue externe : mod!le des donnes 5 ou 7 par lutilisateur traitement dune procdure fonctionnelle. Qalidation : confrontation du #$% et des vues externes dans le but de les faire concorder en rendant chaque vue externe dductible du #$%. #od!le externe valid ou vue externe valide : vue externe apr!s validation. *ous mod!le conceptuel : extrait du mod!le conceptuel correspondant une 3.@ travers un

>&

310/$03E %E L+ %E#+1$=E

La dmarche consiste tudier sparment sur le plan conceptuel les donnes et les traitements. 0l en rsulte le #$% et le #$,. *ur le plan or(anisationnel) on tudie les traitements "#2, Les donnes sont alors valides par les traitements "#$% valid& 2n pourra alors passer ltude or(anisationnelle des donnes "#od!le lo(ique des donnes qui sera tudi au prochain chapitre&.

F?

CHAPITRE 9 LE MODELE LOGI5UE DES DONNEES (M.L.D) Le mod!le lo(ique des donnes "#.L.%& a pour objet de dcrire les enre(istrements lo(iques et permet dentrevoir la structuration physique des donnes (rXce notamment aux estimations que lon peut faire sur les volumes des enre(istrements mmoriser. Le mod!le lo(ique des donnes "#.L.%& est construit partir du #$.%. en tenant compte des lments suivants : ' Le niveau et le type dautomatisation : il sa(it de ne retenir dans le #L% que la partie du #$% qui sera automatise ' Lorientation des choix techniques concernant le syst!me de (estion des donnes : < orientation base de donnes de type $oda syl < orientation base de donnes de type relationnel < orientation fichier classique Hien que chacun des mod!les poss!de un vocabulaire spcifique) ils dcoulent tous dal(orithmes proches permettant dobtenir lensemble des constituants de chaque enre(istrement lo(ique. I/ LE MODELE CODAS:L "confrence ou dota systems) lan(ua(es& $e mod!le appel aussi 5 1seau 7 est celui qui a t retenu initialement dans #erise comme support du mod!le lo(ique des donnes. 0l est parfaitement adapt lorsque lon utilise un syst!me de (estion de bases de donnes de type rseau comme 0%D00) ,otal) $lio.

-&

LE* $2/$E3,*

Le champ "item& : plus petite quantit dinformation manipule. 0l correspond la donne lmentaire et) comme elle) poss!de un certain nombre doccurrence. Exemple : le champ 5 mati!re 7 a pour occurrences : @ranTais) #aths etc... Le record "enre(istrement) en an(lais& est un ensemble de donnes lmentaires "de un ou plusieurs champs& qui reprsente un enre(istrement lo(ique. 4n champ permet de lidentifier de faTon unique. 2n lappellera la cl du record. "0l peut exister plusieurs cls&. Lacc!s une occurrence dun record se fera par lintermdiaire dun lien qui matrialise une relation avec un autre record. Les deux principes noncs ci'dessus sont les > principaux mode dacc!s un record. Le *E, "le lien) en an(lais& : relation entre > records) lun tant dclar propritaire "ou Rouvrier& et lautre membre "ou 5 member 7&. 0l correspond la relation binaire) non porteuse de proprit) de type p!re ' fils. 4ne occurrence du *et sera compose dune et une seule occurrence du record propritaire et dune ou plusieurs occurrences du record membre.

FD

Exemple : le set 5 :tre l!ve 7 a pour record propritaire 5 classe 7 et pour record membre ou 5 l!ve 7. 4ne occurrence de ce set est : "0G>) 2uattara) /ad!(e& @ormalisme Le formalisme reprsente alors les records dans des rectan(les et de sets par les fl!ches pointant vers le record membre. record propritaire on dfinira les records et les sets par des noms

record membre >.& 1!(les dlaboration du mod!le $odasyl "ou r!(les de passa(e du #$% au #L% type codasyl& Les proprits $haque proprit devient un champ Les entits $haque entit devient un record et son identifiant sa cl %es relations 2n distin(uera trois cas selon le type de la relation

1elation binaire de type p!re fils $e sont donc les relations binaires pour lesquelles les cardinalits dau moins une des entits sont "o)-& ou "-)-&. La relation est alors transforme en un set. *i elle porte des proprits celles'ci sont rattachs au record membre. Exemple : "si un professeur nensei(ne quune seule mati!re&

a'

*elon que la cardinalit de lentit 5 fils 7 est "-)-& ou "S)-& le set.

FF

1elation binaire de type autre que p!re fils $e sont des relations binaires pour lesquelles les cardinalits des > entits sont "S)n& ou"-)n& "nA >&. La relation donne alors naissance un record et > sets. $eux'ci lient les recors propritaires dduits des objets initiaux au record membre ainsi cre. *i la relation porte des proprits celles'ci sont attaches au record membre. *inon) celui'ci est un record vide de proprit simplement destin matrialiser la relation. 2n parlera alors de pseu ' record.

b'

Exemple :

C RELATIONS DE DIMENSIONS SUPERIEURE A La r!(le prcdente est (nralise et une relation de dimension n "nA8& crera un record ' membre et n sets pointant vers lui. L aussi) si la relation est non porteuse de proprits) le record cre sera un pseu ' record. Exemple :

FK

I/ CAS DES FICHIERS CLASSI5UES

-&

%finitions

a' +rticle dun fichier : cest une collection de proprits se rapportant un m:me sujet

b'

4n fichier : est un ensemble dinformations re(roupes en articles . Lidentifiant dun fichier est une proprit choisie de telle mani!re qu chaque valeur de cette proprit corresponde une et une seule occurrence darticle du fichier.

Exemple : fichier client < num client "identifiant& < nom < rue < ville >.& 1!(les de passa(e du #$% au #L% de type fichiers classiques ' $as des entits < lentit < lidentifiant < les proprits - fichier "lo(ique& lidentifiant de larticle du fichier les proprits "rubriques&

' $as des relations de type 5 p!re fils 7 "avant lexemple& exemple #.$.%

#L% 5 fichiers classiques 7

FN

fichier client < numcli "identifiant& < nom < etc ' $as des relations de type 5 p!re fils objet 5 p!re 7 objet 5 fils 7 identifiant 5 p!re 7 proprits de la relation ' $as des autres relations < - relation < identifiant relation ' +pplication : soit le #$% suivant

fichier commande < numcde "identifiant& < date < numcli

- fichier 5 p!re 7 - fichier 5 fils 7 proprit du fichier 5 fils 7 proprits du fichier 5 fils 7

- fichier identifiant du fichier

transformer le #$% suivant en #L% de type fichier classique. Les entits se transforment en fichiers lo(iques clients f client < client "identifiant& < raison sociale @ ' contrat < contrat "identifiant& < objet @' personnel < "identifiant& < nom @ ' qualification < code qualification "identifiant&

contrat

personnel

qualification

' Les relations de type 5 p!re fils 7 se traduisent par le rajout dinformations dans les fichiers lo(iques correspondant aux entits fils des relations < rajout de numclient dans @'contrat "passer contrat& < rajout de code qualif dans @ 'personnel "qualifier& ' Les autres relations se transforment en de nouveaux fichiers
FP

< relation 1equrir se transforme en - fichier @ ' 1equrir avec des rubriques : "num cont'code qual "identifiant&. /.H jour hommes < relation intervenir se transforme en un fichier @ ' qualif ' intervenir avec les rubriques : num cont 'codequalif ' "identifiant&.

III/ LE MODELE RELATIONNEL 0l ne faut pas confondre les relations du mod!le relationnel avec les relations du mod!le entits C relations partir duquel le #$% est construit. %ans le mod!le entits C relations) une relation exprime une association entre entits. %ans le mode relationnel) il sa(it dassociations de proprits.

-&

Les $oncepts du #od!le 1elationnel

a'

%omaine $est lensemble des valeurs que peut prendre une donne. Exemple : < La donne marque sera dfinie sur le domaine : %- 1enault) 3eu(eot) Qol]a(en < La donne couleur sera dfinie sur le domaine : %> Hleue) blanche) rou(e < La donne salaire sera dfinie sur le domaine : %8 -D SSS 8DS SSS @.

1elation "appele couramment ,able& $est le sous ensemble du produit cartsien de domaines. $e sous ensemble sera dsi(ne par un nom qui sera le nom de la relation "ou table&. Exemple : considrons le produit cartsien %-<%> : %-<%> [ 1enauld) bleue& ) "1enauld) blanche&) "1enauld) rou(e& "3eu(eot) bleue) "3eu(eot) blanche& "3eu(eot) rou(e& chaque couple est appel ,uple. +u total) une relation est un ensemble de n ' uplets "ou tuples&) n tant fin.

b'

c'

+ttribut 0l reprsente une colonne dune relation caractris par son nom. Exemple : produit

KS

numro SSSS> SS8 SS?

libell bi!re parfum lait poulet

rayon

prix boisson toilette -SSS laita(e 8DS volaille ->SS

8SS

La table suivante est constitue de ? colonnes $l dune relation 4ne cl est constitu dun ou plusieurs attributs dont les valeurs dfinissent de mani!re unique les triples de la relation. *il existe plusieurs cls pour une relation) on choisira lune dentre elles comme cl primaire) les autres seront appeles cls alternatives "ou cls candidates&. >.& $ontraintes rfrentielles et contraintes dentit

d'

a&

Les contraintes dentit

Elles sont respectes lorsque : < chaque relation poss!de une cl < les diffrentes valeurs prises par cette cl sont toutes non nulles.

b&

La contrainte rfrentielle

La contrainte rfrentielle est une contrainte entre > relations qui poss!dent un attribut "ou plusieurs& commun"s& cest dire un attribut ayant la m:me si(nification. 3ar exemple) la relation Qol "numro de vol ) numro de pilote& de cl numro de vol et dont dun des constituants est lattribut numro de pilote qui dsi(ne aussi la cl de la relation pilote "numro pilote&. 2n a alors une contrainte rfrentielle entre vol et pilote. 8. & 1!(les de 3assa(e dune #$% un #L% relationnel

8.-

1!(les pour les entits du #$%

< lentit se transforme en - table < lidentifiant de lentit devient la cl primaire de la table < les proprits de lentit deviennent des attributs de la table. 8.> 1!(les pour les relations du #$% "r!(les al(orithmiques& Les 8 cas de liaisons binaires entre entits sont respectivement : a& $as de la relation p!re fils "liaison un plusieurs& L "maItre) esclave& liaison un "S)- ou -)-& plusieurs "S)n ou-)n& @0L* 3E1E < lentit 5 p!re 7 devient la table 5 p!re 7 < lentit 5 fils 7 devient la table 5 fils 7

K-

< lidentifiant de lentit 5 p!re 7 devient attribut de la table 5 fils 7. $et attribut est aussi appel cl tran(!re < les proprits de la relation deviennent les attributs de la table 5 fils 7 Exemple : #$% ,ables #L% relationnel

b&

$as de la relation autre que p!re fils

liaisons plusieurs ^S)n ou-)n_ plusieurs ^S)n ou -)n`_ Les entits deviennent des relations "tables&

5 Lassociation 7 devient une relation "table 1 dont la cl est la concatnation des identifiants des deux ">& entits. *i lassociation est porteuse de proprit) celles'ci deviennent des attributs de 1.

< Liaison un ^-)-_ un ^S)-_

Les deux entits deviennent des relations "des tables&. La mi(ration se fait selon la contrainte dint(rit fonctionnelle. $est lentit mettrice de la $.0.@ qui reToit lidentifiant de lautre.

?.& +33L0$+,02/ *oit le #$% de lexemple prcdent) le passa(e au #L% de type relationnel seffectue comme suit : Les entits se transforment en tables client , ' client "/umclient) .......................&

K>

contrat personnel qualification

,' contrat "/um contrat)......................& , ' personnel "/um pers.................& , ' qualification "codequalif................&

' Les relations de type 5 p!re fils 7 compl!tent les tables 5 fils 7 dj cres de la mani!re suivante : ' La relation passer ' contrat compl!te la table , ' contrat par ajout du numro de client. , ' contrat "/um contrat) /umclient) &. ' La relation qualifier compl!te la table , ' personnel par ajout du code qualification. , ' personnel "numro emploi) nom code qualification& Les autres relations se transforment en de nouvelles tables la relation 1equrir , ' 1equrir "num contrat , ' 1equrir code qual) nb

la relation 0ntervenir , qualif ' 0nt , ' qualif ' 0/, "num contrat ' code qualif) num empl&

#L% relationnel "F tables& , ' client "numclient)........................................................& , ' contrat "num contrat)....................................................& , ' personnel "numpers) nom) code qualif& ,' qualification "code qualif).............................................& , ' requrir "num contrat) code qualif) /H6= .................& , ' qualif ' 0/, "num contrat) code qualif) num pers........& ?.& @21#E* /21#+LE* ?.- $oncepts Les 8 premi!res formes normales ont pour objectif de permettre la dcomposition de relations "tables& sans perdre dinformations) partir de la notion de dpendance fonctionnelle. 3lus le de(r au(ment) moins il y a risques danomalies lors des activits de mise jour des relations. En (nral) une relation en 8!me forme normale "8 /@& ne prsente pas danomalies lies aux mises jour) ni danomalies lies aux redondances. 0l est important de noter que la troisi!me forme normale de H29$E '$2%% ';E/, "8/@H$;&) la quatri!me forme normale "?/@& et la cinqui!me forme normale "D/@& permettent de rduire les anomalies lies lutilisation des relations. ?.> Les ,rois 3remi!res @ormes /ormales

K8

?.>.- 3remi!re forme normale "-/@&

4ne relation est en premi!re forme normale si tous ses attributs sont non concatns et si elle poss!de au moins une cl. En dautres termes une relation est en -/@ si tout attribut contient une valeur atomique "simple& cest dire aucun attribut nest dcomposable en relation. Exemple : soit la relation 1- [ client "num clien) adresse client& elle nest pas en -/@ car adresse client peut se dcompose en plusieurs rubriques "attributs& : rue client) code postclient) tlclient etc... 3our la normaliser il suffit de dcomposer

1> [ client "numcli) nomclient) rueclie) code clie) ville clien telclient............&

?.>.> %euxi!me forme normale ">/@&

4ne relation 1 est en deuxi!me forme normale ssi :

-. >.

elle est en premi!re forme normale tout attribut nappartenant pas une cl ne dpend pas que dune partie de cette cl L "tout attribut autre que les cl ne doit pas dpendre dune partie seulement de la cl&

exemple : soit la relation 1- [ fournisseur "code fournisseur) nom fournisseur) rue fournisseur) ville fournisseur tl fournisseur& prix fournisseur& 3rix de larticle fournisseur "prix fournisseur& dpend uniquement du code article fournisseur "code fournisseur& 3our la normaliser nous allons en faire > relations 1> [ fournisseur "code fournisseur) nom fournisseur) rue fournisseur) code poste fournisseur) ville fournisseur) tlphone fournisseur & 18 [ article "code article) prix article) nom fournisseur. /.H : La >/@ permet dassurer llimination de certaines redondances en (arantissant quaucun attribut nest dtermin seulement par une de la cl.

?.>.8 ,roisi!me forme normale "8/@&

La relation 1 est en 8/@ ssi : - Elle est en >!me forme normale et > tout attribut dpend de al cl par une dpendance fonctionnelle lmentaire directe "tout attribut nappartenant pas la cl ne dpend pas transitivement de la cl "dans ce cas oE la relation poss!de une seule cl primaire&
K?

Exemple : 1- [ voiture "/Q) type) puissance) couleur) marque&

1!(le : le type de voiture dtermine la puissance de celle'ci. 1- nest pas en 8 !me /@) en effet lattribut non cl type dtermine marque et aussi puissance. En effet) cette relation peut :tre dcompose en > relations pour la normaliser 1- [ voiture "/Q) type) couleur& 1> [ mod!le "type) marque) puissance& /.H : la 8/@ permet dassurer llimination des redondances dues aux dpendances transitives. La 8!me forme normale est importante. En effet) toute relation a au moins une dcomposition en 8/@ telle que : - la dcomposition prserve les %.@ la dcomposition est sans perte $ette dcomposition peut ne pas :tre unique

?.8

@orme normale de Hoyce' $2%%

4ne relation est en H$/@ ssi les seules dpendances fonctionnelles lmentaires sont celles dans lesquelles une cl dtermine un attribut. $onsidrons la relation vins "cru) pays) r(ion& dont le cl est le couple "cru pays avec les dpendances fonctionnelles supposes : r(ion "cru) pays& pays r(ion

$ette relation est en 8/@ car aucun attribut non cl ne dpend dune partie de la cl ou dun attribut non cl. $ependant) lextension de cette relation reprsente ci'dessus prsente de nombreuses redondances.

+fin dliminer ces types de redondances) Hoyce et $odd ont introduit la forme normale qui porte leur nom "H$/@&. 0l a t montr que toute relation a une dcomposition en H$/@ ne prserve en (nral pas les %@. 3ar exemple) la relation vins pourra :tre dcompose en > relations.

KD

Qin cru "cru) r(ion& la %.@ "crue) pays& r(ion est perdue vin r(ion "r(ion) pays& cependant il est possible de recomposer la relation initiale par jointure des > relations sur lattribut r(ion.

?.?

%pendances multivalues et quatri!me forme normale

?.?.- %pendance multivalues "%.#&

*oit 1 "+-) +>& +n& un schma de relation et B et y des sous ensemble de + -) +>) +n. 2n dit que B 9 "B multidtermine 9 ou il y a une dpendance multivalue de 9 sur B& si tant donn des des valeurs de B il y a un ensemble de valeurs de 9 associes et cet ensemble est indpendant des autres attributs a [ 1'B'9 de la relation 1. 4ne dpendance multivalue caractrise donc une indpendance entre > ensembles dattributs "9)a& corr:t par un 8!me B plus formellement on a : "B 9& {"xyZ& et "xyZ& appartient 1& "xyZ& et xyZ& appartient 1 }oE x)y)Z)y)Z dsi(nent des occurrences des attributs x)y)Z)yZ. Les %@ sont des cas particuliers de %.# Exemple :

-&

soit la relation

r!(le : 1- [ vol "num vol) avion) pilote& 2n suppose disposer dun ensemble davions et de pilotes tout pilote est conduit piloter tout avion sur nimporte quel vol. +insi) avion et pilote sont indpendants doE les > %# lmentaires : /Q /Q +vion pilote

>&

*oit la relation

1> [ personnes "n. **) prnom enfant) n. vhicule& on a les %# lmentaires suivants.

?.?.> Quatri!me forme normale "?/@&

4ne relation est ?/@ ssi les seules dpendances multivalues lmentaires sont celles dans lesquelles une cl dtermine un attribut. Exemple : *oit la relation 1- [ tudiant "num tudiant) cours) sport& nest pas en ?/@ : la cl est lensemble des attributs et il existe des %.# lmentaires. /um tudiant cours
KF

numtudiant dcompose en > relations

sport entre des attributs participant

la cl . La relation 1 - peut':tre

1> [ tudiant "numtudiant) cours& 18 [ tudiant "numtudiant) sport& N.B : la ?/@ est une (nralisation de la forme normale de Hoyce $odd afin de dcomposer les relations ayant des %.# lmentaires. 4ne relation en ?/@ est en forme normale de Hoyce $odd et donc en 8/@.

?.D

%pendances de jointures et cinqui!me forme normale

?.D.- %pendance de jointures

*oit la relation ci'dessous

$ette relation modlise des vins bus par des buveurs) dun cru donn et commands un producteur produisant ce cru. $ette relation est ?/@. En effet) il nexiste pas de dpendance multivalue Huveur cru est faux car par exemple le triple "1onald) volnaychaude& nexiste pas. $ru producteur est faux car par exemple la triple 6effrey $hablis $laude& nexiste pas 3roducteur buveur est aussi faux car par exemple le triple "6effrey) volnay nicolas& nexiste pas La relation ci'dessus prsente des redondances : on apprend > fois que 1onald boit du chablis et que /icolas produit du chablis. Elle nest cependant pas dcomposable en > relations.

+ titre dexemple de relation dcomposable en trois "8& relations en nom dcomposable en >) supposons que la relation vin obisse la contrainte dint(rit suivante : 5 tout buveur ayant vu et ayant command un producteur produisant ce vin) a aussi command ce cru ce producteur 7 . $ela scrit formellement : "b) c&appartient 1-et "b) p& appartient 1> "c) p& 18 "b) c) p& 1 18

%ans ce cas) 1 sera la jointure de 1- 1> et 18 1 [ 1- 1>

KK

%finition soit 1 "+- +> +n& un schma de relation et B-) B>.....Bm des sous ensembles de b+ Y)+>) +n`. 2n dit quil existe une dpendance de jointure <bB-) B> Bm` si 1 est la jointure de ses projections sur B-) B> Bm` cest dire si :

Exemple : La relation vins obit la dpendance de jointure <bbuveur cru) buveur producteur cru producteur`. Elle est donc dcomposable en 8 relation 1 -) 1>) 18. Les dpendances multivalues sont des cas particuliers de dpendances de jointure. En effet) une relation 1 "B) 9)K& vrifiant la dpendance multvalue B satisfait la dpendance de jointure : < "B9) BK&. 9 "et donc B K&

?.D.> $inqui!me forme normale

4ne relation 1 est en D/@ ssi toute dpendance de jointure est implique par des cls candidates de 1.

?.F

Loptimisation du mod!le lo(ique

3our bien le prparer sadapter au syst!me de (estion de bases de donnes "*GH@& qui le supportera) le mod!le lo(ique des donnes doit :tre optimis. Loptimisation) consiste minimiser lespace de stocUa(e et les temps dactivit. $es deux ">& objectifs sont contradictoires car on ne peut pas la fois rduire lespace de stocUa(e et le temps de traitement) on cherche trouver un compromis acceptable.

?.F.- Qalorisation des volumes de stocUa(e

2n cherche valoriser les volumes "au sens de tailles& dinformations stocUes :

2n applique ,- : [ / x L ,> : / x 3 , [ ,- J ,>avec ,- : taille du fichier hors index ou pointeurs L : lon(ueur lo(ique dun enre(istrement ,> : taille due aux index ou jointeurs

KN

3 : taille totale de tous les index ou pointeurs pour un enre(istrement / : nombre maximum denre(istrements , : taille totale

?.F.> ,rois cas doptimisation du mod!le relationnel a&

$ration ncessaire de redondance

exemple : soient les tables suivantes

respectivement partir des relations : . +(ence "code a(ence) nom a(ence) rue a(ence) ville a(ence& et 0ntrimaire "code intrimaire) code a(ence) nom intrimaire) rue intrimaire) ville intrimaire & supposons que lors de la manipulation de la base de donnes) lvocation dune intrimaire implique toujours la connaissance du nom de lintrimaire) doE la nouvelle relation : 0ntrimaire "code intrimaire) code a(ence) nom intrimaire) rue intrimaire) ville intrimaire) nom a(ence& Elle fera partie du #L% optimis. *i une telle optimisation autorise un (ain en temps dacc!s) elle entraIne nanmoins par la redondance de lattribut un encombrement plus important de la base de donnes.

Lavanta(e dune optimisation avec cration de la redondance est quelle permet de limiter et simplifier certains acc!s et dviter lopration tr!s coWteuse de jointures. La relation intrimaire du #L% optimis nest plus en 8/@.

b&

$ration dindex

KP

4n index est un attribut ou ensemble dattribut par lequel "lesquels& on peut accder aux enre(istrements. *oit une partie du #$% suivant

2n en tire les relations suivantes : 3Q "n.) 3Q) date 3Q) n. infraction& 0nfraction "n. infraction) date infraction) leu infraction&. En admettant que lvocation dune infraction partir de laquelle le 3Q a t tabli fasse toujours rfrence tous les attributs du 3Q) la relation infraction pourrait prendre la forme suivante : 0nfraction "n. infraction) n. 3Q) date infraction) lieu infraction& ou le n. 3Q est lidentifiant de 3Q donc le second index.

c&

*uppression de relations

*oit lexemple : cas (estion hOteli!re lanalyse des traitements montre que tous les acc!s la relation classe se font toujours par lintermdiaire de la relation hOtel L 2n peut alors pour ainsi dire identifier les hOtels par un code combinant le n. dordre de lhOtel et le nombre dtoile cet hOtel. La relation classe viendrait disparaItre. %une mani!re (nrale) il est judicieux de supprimer une relation laquelle on acc!de toujours indirectement en faisant mi(rer les attributs dans la relation par laquelle les acc!s se font directement.

?.K -&

+l(!bre relationnelle et requ:tes Les oprateurs de lal(!bre relationnelle

4nion *oient > relations 1 et * dattributs identiques et dfinis sur les m:mes domaines lunion de 1 et * correspond la relation 1 J * qui contient lensemble des n ' uplets de 1 et de *. Exemple : $lient "code) nom& fournisseur "code) nom& Lunion tiers [ client 4 fournisseur est lensemble des n ' uples de client et de fournisseur client +S- %upont +>D %urand fournisseur +2- %upont +8> %ubois client 4 @ournisseur +2- %upont +>D %urand +8> %ubois

a'

NS

b'

0ntersection

Lintersection 1 [ 1- 1> de > relations 1- et 1> dfinies sur les m:mes domaines est constitue des n ' uples communs 1- et 1>.

La diffrence La diffrence 1 [ 1-'1> de > relations 1- et 1> sur les m:mes domaines est constitue des n'uples de 1- qui ne fi(urent pas dans 1> Exemple :

c'

La projection La projection dune relation sur certains constituants consiste tout en liminant les n'uples dupliqus. /otation : 3rojection nom de la relation "liste des constituants retenus& Exemple : ouvra(e "auteur) titre) collection&

d'

ne retenir que ces constituants)

3rojection ouvra(e "auteur) titre&

e'

*lection "ou restriction&

N-

La section consiste construire une relation en slectionnant les n'uples de la relation manipule qui vrifient une certaine proprit. 2n notera : 1>[ select. 1 "3& 2u 1- est la relation rsultat) 1 la relation manipule et 3 une proposition lo(ique faisant intervenir des constituants de 1) des oprateurs relationnels : M) M[) A[) A)[) M)A et ventuellement des oprateurs boolens et "+/%&) ou "21&) non "/2,&.

Exemple : 1[ client "code) nom) $+#) $+#'-

1- [ select. $lient "$+#A$+#'-&

1> [ *elect.client "codeM 7H-8 7 et $+#'-ADSSS& :

f'

$omposition "ou join ou jointure& Elle fournit une relation rsultat 1 partir de > relations initiales 1- Y 1> en concatnant > mes )'uples de 1- et 1> qui vrifient entre eux une proposition lo(ique. 2n note : 1 [ 1- x 1> "3&

>

2E 3 reprsente une prposition lo(ique portant sur > constituants $ - de 1> Y $> de 1> dfinis sur le m:me domaine) au moyen des oprateurs relationnels de comparaison.

N>

Exemple : 1- [ produit "rf) dsi(n) pu&

La notation produit. 1f si(nifie rf. dans la relation produit de m:me client. 1f L dans la relation client.

('

%ivision *oit la relation appro "fournisseur) produit& indiquant quels sont les fournisseurs qui approvisionnent les produits :

et soit la relation liste "produit& des produits rapprovisionner

La relation 1 [ approC Liste donne lensemble des fournisseurs qui approvisionnent au moins les produits de la liste.

La division 1 [ 1-C1> dune relation binaire 1- "+) H& par une relation unaire 1>CH& est une relation unaire 1"+& telle que tout -'uple " & de 1 concatn tout - uple de 1 > "H redonne un >'uple de 1- dans notre exemple) la division 1 [ approCliste de la relation binaire appro "fournisseur) produit& par la relation unaire liste "produit est une relation unaire 1 "fournisseur& telle que tout -'uple "@S >& ou @S? de 1 concatn tout -'uple de listte "produit& cest dire "B -N& ou B2>) redonne un >'uple de appro cest dire "@2>) x B-N& "@S>) BS>&) "@S?) B-N& ou "@S?) BS>&.

>. LE* 312310E,E* Les requ:tes sont les traitements "manipulation de donnes ou interro(ation& que lon peut effectuer sur les bases relationnelles. Exemple : une base de donnes prenant en compte les situations quotidiennes est constitu des relations : 3ilote "nopil) nompil) prpil) ruepil) villepil) +vion "noav) nomav) capav& Qol "novo) nopil) noav) ville &
N8

1equ:te on veut disposer de la liste des pilotes "nom et prnoms& partant entre F heures et -S heurs du matin d les avions pouvant transporter plus de 8SS personnes. -!re solution 1S [ select. avion "capacitA 8SS& 1- [ select. Qol "heure dpart A Fh et heure arrive M -Sh& 1> [ 1S x 1-bn. +Q` 18 [ proj "nopil ^18_ 1? [ 18 x pilote b n. pil` 1sultat [ proj"nom) prnom& ^1?_ >!me solution 1S [ +vion x vol b/o+Q` 1- [ select. 1S "capacit A8SS et heure dpart AFh et heure darrive M-Sh 1> [ proj "n. pil& ^1-_ 18 [ 1- x pilote bn. pil` 1sultat [ proj "nom) prnom& ^18_ Exemple > 2n suppose que la base contient les relations $lient "code) nom) $+& $+ [ compte achat 3roduit "rf) dsi(n) p.u& licom [ livraison commande $ommande "n. commande) code) date& Livraison commande "n. commande) rf) quantit& 1equ:te - : quels sont les noms des clients dont le $ompte achat est suprieur D SSS @ ? *olution 1 [ select L client "$+ A[ DSSS& 1sultat [proj 1 "nom& 1equ:te > : Quels sont les dsi(nations et les quantits commandes par le client +2- depuis le -D janvier -PNF ? *olution 1- [ select commande "code [ 5 +2- 7 et date A [ 5 -DS-NF 7& 1>[ 1-< licom "n. commande& 18 [ 1><produit "rf& 1sultat [ proj 18 "quantit) dsi(nation&

N?

CHAPITRE ; LE MODELE PH:SI5UE DES DONNEES ET LE MODELE OPERATIONNEL DES TRAITEMENTS I/ LE MODELE PH:SI5UE DES DONNEES

-&

Gnralits

Le mod!le physique des donnes "#3%& est le dernier mod!le ralis avant la pro(rammation. 0l prend en compte les ressources physiques "*GH%) matriel) support etc...& 0l va permettre dimplanter en machine lensemble des donnes de #L%. En effet) les description dun #3% est troitement lie aux choix techniques informatiques concernant le syst!me de (estion des donnes. 0l existe 3rincipalement 8 types de solution technique : 4tilisation dun syst!me de (estion de base de donnes de type $odasyl) Exemple : 0%* "de Hull&) ,otal "de cincom systems 0nc&) $lio " syseca& mais aussi 0#* ' %# de 0H# qui est un syst!me type hirarchique tendant disparaItre. '4tilisation dun syst!me de (estion de base de donnes de type relationnel tel que 0n(res "0ntractive Graphics +nd 1etrieodl *ystem& de relational soft]are&) oracle "de oracle cop& et %H> "d0H#& 4tilisation dun syst!me de (estion de fichiers classiques avec comme principale mthode dacc!s le squentiel index. %e plus) lenvironnement technique de dveloppement influera aussi lar(ement dans la description du niveau physique.
ND

Exemple doutils influant sur lenvironnement de dveloppement : outils de (nration dcran.

La description du #3% se fera donc dans le lan(a(e du syst!me de (estion de donnes correspondant la solution choisie. La fi(ure ci'dessous montre les principales caractristiques de la (estion de physique de relations pour les 8 types de solution voqus ci'dessus. >& Exemple de #od!le 3hysique des %onnes "type relationnel& *oit le #.L.% suivant issu dun #.$.%

,.

domiciliation "n. dc) n.cpteclt ) code , client "numclt) nomclt) adr'clt& ,. produit "code prod) lib'prod& ,. devise "code'dev) lib'dev& ,. ,. compte n.cpte'clt) numclt ) nom'cpte) adr'cpte...& #od!le physique issu du #.L.%

a'

description du fichier compte compte cl) n. cpte 'cli squentielle indexe disque permanent >KS type +/ +/ +/ lon(ueur -> >S 8>

nom : or(anisation support nature fichier lon(ueur enre(istrement rubrique n. cpte'clt nom cpte adresse du cpte

libell numro de cpte client nom du cpte adresse du cpte

b'

@ichier devise
NF

nom : or(anisation : support : nature fichier : lon(ueur enre(istrement rubrique code'dev lib'dev +/ :

devise squentielle disque permanent : >N type

cl : code 'dv

libell code de la devise libell de la devise +lphanumrique

+/ +/

lon(ueur 8 >D

c'

@ichier produit produit squentielle indexe disque permanent P libell code du produit libell du produit type +/ + cl : code'prod

nom : or(anisation : support nature fichier : lon(ueur enre(istrement rubrique code'prod lib'prod +/ : alphabtique + :alphabtique

lon(ueur 8 F

8&

%marche (nrale dlaboration dun #.3.% optimis :

4n #.3.% 5 optimis 7 sobtient selon le schma suivant : #.L.% optimis #.3.% 5 brut 7 #.3.% 5 optimis 7 et en recherchant le moins mauvais des compromis entre : ' le minimum dacc!s physique pour un acc!s lo(ique ' le minimum dacc!s physique pour les traitements les plus frquents ' la plus (rande indpendance du stocUa(e physique des donnes par rapport aux traitements. Le respect de cet objectif est vital dans le cas de #.3% comportant des volumes importants de donnes " partir de plusieurs diZaines de millions de caract!res&. La dmarche eut se dcomposer en trois "8& tapes : Etape - : tude de tous les param!tres ayant une influence sur les performances
NK

du #3% et constitution dune maquette ou dun prototype Etape > : simulation sur des volumes et des traitements reprsentatifs Etape 8 : valuation et apprciation *i les rsultats ne sont pas satisfaisants) il faudra a(ir sur param!tres susceptibles d:tre concerns et retourner ltape -. %ans le cas contraire) les rsultats obtenus auront t ju(s 5 satisfaisants 7 et lon pourra procder aux oprations de char(ement des donnes.

II/ LE MODELE OPERATIONNEL DES TRAITEMENTS (M. #7 T #, MPT)

-&

0/,12%4$,02/

Le mod!le oprationnel des traitements "# op ,& a pour but de dcrire larchitecture des lo(iciels qui devront :tre raliss partir du mod!le or(anisationnel des traitements. #2, a permis de dcrire : ' Les phases 5 temps rel 7 avec la description : < des crans et de leur enchaInement < des traitements associs chaque cran ' %es phases 5 temps diffr 7 avec la description : < des tats < des traitements re(roups en tXche Le #.3., devra permettre de dcrire larchitecture des units de traitement correspondant aux phases dcrites dans le #.2.,. $es units de traitement seront selon le cas : ' des transactions "pour les phases 5 temps rel 7& ' des pro(rammes 5 batch 7 "pour les phases 5 temps diffr 7& Le #.2., sera fait selon ces > cas.

8&

*tructuration des transactions

Lenvironnement de dveloppement interviendra dans la description et la structuration des transactions. Le (nrateur de (rilles dcran et le moniteur de (estion des transactions seront > lments dterminant dans la production des transactions. %marche dlaboration des transactions : 1!(le + chaque cran correspondra une transaction 1!(le > $haque transaction sera structure et reprsente de la mani!re suivante "normalisation 0.*.2&

NN

1!(le 8 : < tablir des recommandations or(onomiques pour lafficha(e cran et la saisie des donnes < dfinir des normes dafficha(e et de saisie. Exemple : normaliser lutilisation des touches de fonction 1!(le ? standardiser la description des traitements en distin(uant ? types de traitement : < les contrOles "avec ou sans saisie de donns& < les mises jour des donnes stocUes < les calculs < les ditions

+utres r!(les ou recommandations : prvoir la ralisation de modules de service accessibles par toutes les transactions. Exemple : < module de contrOle < module de contrOle spcifique < module de transformation de code Hien (rer la confidentialit dacc!s aux informations : (estion des droits par utilisateur) par information) par type de traitement etc... penser la mise en cuvre de procdure de scurit journalisation des mouvements de mise en jour en vue dune reprise ultrieure "suite un incident& (rer lenchaInement des transactions

8&

*tructuration des pro(rammes 5 Hatch 7

' r!(les de dcoupa(e des pro(rammes 5 batch 7 < dcoupa(e selon la priodicit des traitements Exemple : distin(uer les pro(rammes journaliers des pro(rammes mensuels. %coupa(e selon le type de pro(ramme :

? types de pro(ramme peuvent :tre distin(us : < pro(ramme de contrOle < pro(ramme de calcul
NP

< pro(ramme de mise jour < pro(ramme ddition constitution des enchaInements de pro(rammes des chaInes de traitement seront constitues. +insi une phase 5 temps diffr 7 du #2, pourra se transformer en une chaIne de pro(ramme 5 batch 7 des fichiers intermdiaires devront :tre dfinis lorsque > pro(rammes dune m:me chaIne devront chan(er des donnes.

? Exemple de mod!le oprationnel des traitements "ou unit de traitement&

PS