Vous êtes sur la page 1sur 34

CHAPITRE III NIVEAU CONCEPTUEL : MCD 0.

PRINCIPES DE BASE CONCERNANT LES BD RELATIONNELLES TABLES (entit / objet Merise) Dans un BD relationnelle, les donnes sont ranges dans des tables (entit/objet) Supposons que lon veuille tablir un carnet dadresses. Nous devrons conserver un certain nombre dinformations concernant chacune des personnes : nom, adresse, n de tlphone, et ventuellement des donnes plus personnelles comme la date de naissance et le statut marital. Dans un premier temps, il nous faudra dcider de la manire de rpartir les donnes dans les diffrentes colonnes de la table. Par exemple : allons-nous laisser ladresse en un seul bloc ou la diviser ? Un code postal peut se rvler une information part entire (pour retrouver toutes les personnes vivant dans une mme ville ou rgion par exemple) A linverse, un numro de la maison na que peu dimportance en lui-mme, si bien quil pourra tre conserv avec le nom de la rue. Supposons que nous donnions notre table la structure suivante : NOM PRENOM RUE + N CODE POSTAL VILLE N DE TEL

Dans une table structure, chaque colonne (proprit de lobjet) contient une partie de linformation dtermine, appele champ (field) Cette table contient 6 champs : le 1er contenant le nom, le 2me le prnom, , et le 6me le numro de tlphone. Une fois cette 1re tape effectue, nous pouvons commencer saisir des donnes : NOM Dunlop Taylor PRENOM Chris Lisa RUE + N Bole 68 Barbe 52 CODE POSTAL VILLE 2000 Anvers 1578 Wipi N DE TEL 03/233.12.42 05/562.562

Il est vident que toutes les donnes concernant une personne devront tre saisies dans la mme ligne qui porte le nom denregistrement (record) (occurrence de lobjet) Chaque personne dans notre carnet dadresses constituera donc un enregistrement. Chaque enregistrement comprend une valeur pour chaque champ de la table.

RELATIONS Dans la plupart des cas, 1 BD sera constitue de plusieurs tables. Supposons que toutes les personnes dans notre carnet dadresses sont des amis avec lesquels nous jouons rgulirement au tennis. Dans le but de pouvoir retrouver nos performances, nous voulons garder quelques informations concernant chacune des parties joues : la date, ladversaire, et le rsultat de la partie sous la forme gagn ou perdue. Pour dterminer quelle serait la meilleure manire de stocker ces informations, envisageons le cas o mon veuille conserver une table unique. 2 possibilits sont alors envisageables : Possibilit 1 : 1 enregistrement par personne. On devra ajouter de nouveaux champs (proprit) pour les informations concernant les parties NOM PRENOM DATE 1 RESULTAT 1 DATE 2 RESULTAT 2 ?

le problme de cette mthode est que nous ne pouvons pas prvoir le nombre de rencontres que nous jouerons ni, par consquent, le nombre de champs requis. Nous ne jouerons pas non plus le mme nombre de parties avec chacun de nos adversaires, si bien que nous ne ncessiterons pas le mme nombre de champs pour chaque enregistrement. Possibilit de champ vide, qui sont quelque part inutile pour certains enregistrements. Si on a 10 champs rsultats et date et que nous navons fait que 6 matchs avec une personne, nous aurons donc (10-6) * 2 = 8 champs inutiles (gaspillage de mmoire) Possibilit 2 : 1 enregistrement par partie joue. Cette mthode pourrait fonctionner puisque dans ce cas, nous connaissons davance le nombre de champs ncessaires : un certain nombre de champs pour les informations concernant la personne, et concernant les parties. DATE RESULTAT NOM PRENOM RUE + N CODE POSTAL VILLE

Cependant il reste toujours un problme, puisque chaque fois que nous saisirons le rsultat dune rencontre, nous devrons nouveau saisir les informations relatives ladversaire, ce qui aura pour effet de constituer une redondance dinformation, qui en plus de provoquer un gaspillage de mmoire, se rvlera fort peu dynamique (si une donne concernant un adversaire change, nous devrons la modifier autant de fois que de rencontres auront t disputes contre cet adversaire) ( problme de maintenance ) Conclusion : aucun de ces 2 mthodes ne nous apporte donc une solution efficace pour la gestion de nos donnes, ce qui nous amne envisager une solution plusieurs tables.

En rgle gnrale, nous dterminerons la ncessit de crer plusieurs tables par les critres suivants : nous voulons grer plusieurs entits distinctes (ici, des personnes et des parties de tennis) 1 lment d1 entit (ici : 1 personne) correspond un nombre inconnu dautres entits (ici : des parties de tennis)

Solution : DATE RESULTAT ADVERSAIRE_ID 12/04/97 Gagn 1 13/04/97 Perdu 3 PERSONNE_ID 1 2 3 NOM Smith Clark Smith PRENOM Jeff Dave Tom

Nous avons ainsi 2 tables : 1 pour les parties et lautre pour les adversaires. Ces 2 tables devront tre relies entre elles par une rfrence qui identifiera ladversaire de manire unique (identifiant dun objet) : le nom (pas trop recommand si plusieurs membres de la famille, mme problme avec le prnom) La solution la plus fiable est celle dattacher un code unique appel identifiant. Sil existe 2 Jacques Duran, le problme sera rsolu. Avec lidentifiant, toute personne physique sera identifie de manire unique. Cette solution permet un stockage des donnes conomique de la place occupe en mmoire. La flche symbolise la relation qui lie ces 2 tables. Le nom des 2 champs lis se termine par ID (pour identifiant) Ils ne portent pas le mme nom, mais reprsente la mme ralit. Seul un champ de ce type sera susceptible de servir didentifiant, afin dviter toute confusion. Un tel champ est appel cl primaire (primary key), ce qui sous-entend que 2 enregistrements dune mme table ne pourront jamais avoir une mme valeur pour ce champ. Le champ Adversaire_id contient une rfrence la cl primaire, et est appele cl externe (foreign key) Dans le cas dune cl externe, une rptition dune valeur dtermine est autorise, puisquil est tout fait envisageable que nous jouions plusieurs parties contre le mme adversaire.
Pre Fils Analyse

Lors du passage au physique, la cl primaire Pers_id de la table contact sera ajoute la table Match o elle deviendra cl secondaire. Elle assura le lien entre ces 2 tables. La table Match pourrait galement identifier de manire unique ses Records avec une cl primaire. Celle-ci peut tre la date du match, mais si il y a plus dun match par jour, alors cette cl nidentifiera pas de manire unique les enregistrements. Une cl num_match serait ds lors plus approprie.

1. OBJECTIFS L'tude de l'existant au sein de l'entreprise a permis de dgager plusieurs lments concernant les donnes : - le dictionnaire dcrivant la totalit des donnes manipules : ne seront ici utilises que les donnes de niveau conceptuel qui aprs intgration des objectifs, donneront naissance aux proprits, constituants de base de la modlisation des donnes toutes les informations concernant les matchs et mes contacts - l'ensemble des rgles de gestion appliques mettent en vidence les rapports instaurs entre les donnes RG1 : 1 seul adversaire par math ; RG2 : uniquement mes personnes de contacts, etc. Pour les tches, on analyse ici que la smantique qu'elles contiennent => schma des liens qui suit le formalisme individuel reposant sur : les objets, leurs proprits et leurs relations avec d'autres objets. 2. APPROCHE INTUITIVE Soit la liste des donnes recenses dans un tablissement scolaire et prsentes alphabtiquement : - adresse lve - nom de la classe - note - matire enseigne - nom de l'lve - numro de salle - nombre d'heures (de cours) - nom du professeur - prnom de l'lve
Provient de lExistant

Soient les rgles de gestion appliques dans cet tablissement : RG1 : chaque classe est attribu 1 et 1 seul local RG2 : chaque matire n'est enseigne que par 1 et 1 seul professeur RG3 : pour chaque classe et chaque matire est dfini un nombre d'heures de cours RG4 : chaque lve est attribue 1 seule note par matire RG5 : l'tablissement gre les emplois du temps des professeurs et des lves ainsi que le contrle des connaissances 1// Regroupements en sous-ensembles prsentant une cohrence interne et une autonomie les uns vis--vis des autres. => Notion d'Objet

2// Proprits des objets => Notion de Proprit & de Relation

3. DEFINITIONS ET FORMALISME OBJET / ENTITE = RELATION =

. PROPRIETE = FORMALISME = pour visualiser rapidement les objets et les relations dgages par le concepteur : pour les objets / entit (rectangle): - attribuer un nom chaque objet - lui adjoindre le nom de toutes les proprits rattaches. Si l'objet n'a pas de proprit on parlera d'un ensemble vide. Remarques : - une proprit nest jamais rptitive (1 seul nom, prnom, etc.) = lmentarit de la donne - une proprit ne doit figurer que sur 1 et 1 seul objet pour les relations (hexagone reli aux rectangles): - attribuer un nom chaque relation - lui adjoindre le nom de toutes les proprits (elle peut ne pas avoir de proprits) qu'elle porte et des objets qu'elle associe

GENERALITE :

RELATION AVOIR POUR NOTE

RELATION APPARTENIR UNE CLASSE

RELATION AVOIR POUR HEURE

SCHEMA COMPLET DU MCD

4. AUTRES CONCEPTS A. Dtermination des proprits 1. Mise jour du dictionnaire : Les objectifs nouveaux, dfinis lors de la validation de l'tude de l'existant, ont peut-tre influenc certaines donnes. * La solution nouvelle envisage peut avoir des objectifs qui taient avant inaccessibles, et crer ainsi des donnes supplmentaires Ex:

* Les choix de gestion nouveaux sont susceptibles de modifier le type de certaines donnes qui avaient t exprimes dans le cadre de l'existant. Ex1:

Ex2:

2. Passage aux proprits Pour recenser les proprits, on va filtrer dans le dictionnaire, celles qui sont conceptuelles & lmentaires, par rapport aux rgles de gestion.

B. Notion d'occurrence 1. Occurrence d'une proprit 2. Les occurrences d'une proprit = Ex:

2. Occurrence d'un objet L'occurrence d'un objet =

L'objet recouvre un ensemble d'individus : il compos de n proprits. L'objet sera l'ensemble de tous les groupes de n occurrences de proprits (1 occurrence par proprit) ayant une existence propre. Chacun de ces groupes sera une occurrence de l'objet. Ex: l'objet "lve" aura 4 occurrences :

Il faut s'assurer - que toutes les proprits de l'objet ont un sens quelle que soit l'occurrence de celui-ci. S'il n'en est pas ainsi, il est ncessaire de crer un autre objet. Ex: "n de tlphone" pourrait tre une proprit de "lve", mme si tous les lves n'ont pas forcment de tlphone. Si on veut dresser un annuaire tlphonique des lves, il serait peut-tre plus prudent de crer l'objet "tlphone". - qu'un objet ne comporte pas de proprits rptitives sinon, il faut soit * crer sur l'objet autant de proprits diffrentes qu'il y a de possibilits de rptition. Ex: dans "matire", on a les proprits prof-1 et prof-2 * crer un autre objet portant cette proprit, et l'inclure dans une relation avec l'objet initial (solution prfrable)

ACCESS :

3. Occurrence d'une relation constituants :

relation Pre-Fils = le nombre denregistrement dans la table Fils relation plusieurs plusieurs = le nombre denregistrement dans la table intermdiaire

Une occurrence de la relation = dfinie par rfrence aux occurrences de ses - (1) 1 et 1 seule occurrence de chacun des objets associs. Ex: un lve ne peut avoir qu'une note par matire. - (2) l'occurrence de chacune des proprits qu'elle porte, correspondant aux occurrences des objets associs. Ex: la relation "avoir une note" prendra 5 occurrences.

Variante de (1). Si l'lve peut avoir plusieurs notes, il faudrait soit : que la relation "avoir une note" ait les proprits "note-1", "note-2", etc.

crer un objet traduisant la cause de cette rptitivit. Ex: si pour une matire donne, il y a des interrogations tous les mois, il y aura ainsi plusieurs notes par tudiant et matire. Ca sera les occurrences de cet objet "date" qui permettent un nombre variable de notes pour les couples (lve, matire). (Solution prfrable)

C. Notion d'identifiant 1. Identifiant d'un objet : L'identifiant d'un objet =

Si il n'y a pas d'identifiant, il faudra soit en crer, un, soit renoncer concevoir l'objet. Si il y a plusieurs identifiants, on retiendra celui qui est smantiquement le mieux adapt dans le domaine tudi. Ex: dans une socit on prendra comme identifiant le nom de l'employ condition de ne pas avoir d'employs portant le mme nom, sinon on construit une proprit "n de matricule" 2. Identification d'une relation L'identifiant d'une relation =

Ainsi la relation "avoir pour note" entre "lve" et "matire" aura pour identifiant le produit "nom lve x matire" c'est--dire l'ensemble des couples d'occurrences de "nom lve" et "matire enseigne" qu'elle associe. Il est possible qu'il y ait plusieurs relations diffrentes entre 2 mmes objets. Par exemple, Durand est inscrit un cours de franais, mais na pas reu le manuel.

10

D. Dimension d'une relation La dimension de la relation = Il n'y a aucune contrainte quant au nombre d'objets participant 1 relation. Ex:(dimension > 3): Soient les donnes : - nombre d'heures hebdomadaires - nom du professeur - nom de la classe - numro de local - nom matire

- RG1 : une classe peut suivre les cours (matires) dans diffrents locaux et avec diffrents professeurs - RG2 : on souhaite grer les heures de cours hebdomadaires dispenses par un professeur une classe et dans un local Il apparat que la donne "nombre d'heures hebdomadaires" dpend la fois de la "classe", du "professeur", du "local" et de la "matire" (si 1 matire est enseigne par plusieurs profs.) Relation 4 pattes.

Ex:(dimension 1, dite relation rflexive) : l'identifiant sera non pas le nom, mais alors un n de matricule, n de scurit sociale, etc.

Autre exemple : Gare trajet autre gare. Pc reli un autre PC. Personne / Animal lien de parent une autre personne ou animal, un lecteur a vot pour un autre lecteur, etc.

11

Autres exemples : relations rflexives

Autre exemple : une relation 3 pattes <> une relation 3 pattes + 1 relation 2 pattes - RG1 : une classe dans une matire peut avoir plusieurs professeurs - RG2 : 1 professeur peut enseigner plusieurs matires une mme classe - RG3 : 1 professeur peut enseigner la mme matire plusieurs classes. La relation "enseigner" a 2 proprits : "nombre d'heures" (RG1) et "n de la salle" (RG3). Relation 3 pattes.

Si RG4 : 1 matire est toujours enseigne 1 classe donne dans la mme salle quel que soit le professeur => la proprit "n de salle" ne dpend plus de "professeur", mais de "matire" et "classe" Relation 4 pattes.

12

5. CONTRAINTES FONCTIONNELLES A. Notion de cardinalit Les cardinalits d'un objet dans une relation =

Ex: les cardinalits des "lve" et "matire" dans la relation "avoir pour note".

Cardinalit de "lve" : 1 lve participe au minimum 0 fois la relation NOTE (Toto, absent du contrle) et au maximum 2 fois (Dupont et Dubois, nots deux fois) => cardinalit (0,2). Cardinalit de "matire" : 1 matire participe au minimum 0 fois la relation NOTE (histoire, pas de contrle) et au maximum 3 fois (Franais, contrl 3 fois) => cardinalit (0,3). Dans la pratique, lorsque la valeur exacte de la borne suprieure est inconnue, on se contente de la noter n.

13

Cas extrmes : -

EXERCICE 1 :

SOLUTION :

14

LES CARDINALITES
Les occurrences possibles en fonction des RG :

Marque de voiture Entreposer

Dpt

RG1 : 1 marque est entrepose dans un dpt dtermin et dans un entrept peuvent tre entreposs plusieurs marques. 1 1 1 1 1 1 Relation 1,1 Renault Bobigny 2 Peugeot Fiat LeHavre 1 Ford VW Nancy Citron Relation 1,n 3

RG1 : (On ne tient plus compte de RG1) : 1 marque peut tre entrepose dans plusieurs dpts o peuvent tre entreposes plusieurs marques. 2 2 1 2 1 1 Relation 1,n Renault Bobigny 2 Peugeot Fiat LeHavre 3 Ford VW Nancy Citron Relation 1,n 4

15

EXERCICE 2 GESTION AUTO-ECOLE Soit le MCD suivant :

CAS 1 RG : 1 CLIENT PEUT AVOIR PLUSIEURS MONITEURS (MAIS UN MONITEUR PAR LEON), ET PEUT CHOISIR UN MODELE DE VOITURE DIFFERENT PAR LEON :
Couleur du lien Rouge (Barre) Noir (Losange) Vert (Carr et rond) Gris (Ligne continue) Moniteur Debaisieux Debaisieux Salvatori De Ruyck Client Casterman Copenols Copenols Copenols Leon Leon 1 Leon 4 Leon 3 Leon 2 Voiture Voiture 2 Voiture 3 Voiture 1 Voiture 3 Modle R5 Passat R5 Passat

16

SENS DE LA RELATION Moniteur Client Client Moniteur Moniteur Leon Leon Moniteur Leon Client Client Leon Client Modle Modle Client Leon Voiture Voiture Leon Modle Voiture Voiture Modle

CARDINALITE 1 (De Ruyck OU Salvatori : Copenols) 2 (Debaisieux : Copenols et Casterman) => 1,n 1 (Casterman Debaisieux) 3 (Copenols : De Ruyck Salvatori Debaisieux ) => 1,n 1 (Salvatori Leon 3 OU De Ruyck Leon 2) 2 (Debaisieux Leon 1 & Leon 4) => 1,n 1,1 car une leon se fait avec uniquement qu1 et 1 seul moniteur la fois 1,1 car une leon se fait avec uniquement qu1 et 1 seul client la fois 1 (Casterman Leon 1) 3 (Copenols Leon 2,3,4) => 1,n 1 (Casterman R5) 2 (Copenols Passat & R5) => 1,n 1 (Passat Copenols) 2 (R5 Copenols ou Casterman) => 1,n 1,1 car une leon na besoin que dune voiture 1 (Voiture 1 Leon 3 OU Voiture 2 Leon 1) 2 (Voiture 3 Leon 2 & 4) => 1,n 1 (Passat Voiture 3) 2 (R5 Voiture => 1,n Les voitures ne sont que de 1 et 1 seul modle => 1,1

17

CAS 2 RG : 1 CLIENT DOIT TOUJOURS AVOIR LE MEME MONITEUR (MAIS UN MONITEUR PAR LEON), ET A LE MEME MODELE DE VOITURE QUELQUE SOIT LA LEON :
Couleur du lien Bleu Vert Gris (Losange) Rouge (Pointill) Orange (Pointill) Moniteur De Ruyck De Ruyck De Ruyck Salvatori Debaisieux Client Casterman Casterman Dupont Copenols Durant Leon Leon 1 Leon 3 Leon 4 Leon 2 Leon 5 Voiture Voiture 1 Voiture 3 Voiture 1 Voiture 2 Voiture 4 Modle R5 R5 R5 Passat Clio

SENS DE LA RELATION Moniteur Client Client Moniteur Moniteur Leon Leon Moniteur Leon Client Client Leon Client Modle Modle Client Leon Voiture Voiture Leon Modle Voiture Voiture Modle

CARDINALITE 1,n 1,1 car le client doit toujours avoir le mme moniteur quelque soit ses leons 1,n 1,1 car une leon se fait avec uniquement qu1 et 1 seul moniteur la fois 1,1 car une leon se fait avec uniquement qu1 et 1 seul client la fois 1,n 1,1 car le client aura toujours le mme modle de voiture pour ses diffrentes leons 1,n 1,1 car une leon na besoin que dune voiture 1,n une mme voiture pourra tre utilise par plusieurs leons diffrentes 1,n 1,1

18

CAS 3 RG : 1 CLIENT PEUT AVOIR PLUSIEURS MONITEURS (MAIS UN MONITEUR PAR LEON), MAIS DEVRA TOUJOURS APPRENDRE AVEC LE MEME MODELE :
Couleur du lien Rouge Gris Bleu Vert Moniteur Salvatori Debaisieux De Ruyck Debaisieux Client Copenols Copenols Casterman Casterman Leon Leon 2 Leon 3 Leon 1 Leon 4 Voiture Voiture 1 Voiture 1 Voiture 3 Voiture 3 Modle Passat Passat R5 R5

SENS DE LA RELATION Moniteur Client Client Moniteur Moniteur Leon Leon Moniteur Leon Client Client Leon Client Modle Modle Client Leon Voiture Voiture Leon Modle Voiture Voiture Modle

CARDINALITE 1,n 1,n 1,n 1,1 car une leon se fait avec uniquement qu1 et 1 seul moniteur la fois 1,1 car une leon se fait avec uniquement qu1 et 1 seul client la fois 1,n 1,1 car le client aura toujours le mme modle de voiture pour ses diffrentes leons 1,n 1,1 car une leon na besoin que dune voiture 1,n une mme voiture pourra tre utilise par plusieurs leons diffrentes 1,n 1,1

19

B. Contrainte d'intgrit fonctionnelle (CIF) / Dpendance fonctionnelle IMPORTANT LORS DU CHOIX DE LA CLEF ET QUAND ON PASSE DU MCD AU MLD - MPD Une contrainte d'intgrit fonctionnelle sur plusieurs objets associs au sein d'une mme relation = exprime que l'un de ces objets est totalement identifi par la connaissance des autres. Dans le cas o la relation n'est pas porteuse de proprit et s'il n'existe pas d'autre relation sur ces 2 objets, on pourra remplacer la relation par le symbole de la CIF. Ex1: 1 lve appartient toujours une seule classe Ex2:

Salle, caftria, secrtariat

RG : 1 "classe" pour 1 "matire" donne doit toujours avoir le mme professeur "professeur" => la connaissance de la classe et de la matire permet de dterminer de faon unique le professeur => CIF entre classe , matire et professeur lorsquils sont associs dans la relation faire cours. Cette dpendance part de classe et matire et pointe vers professeur .

Les CIF, comme les cardinalits, sont l'expression sur les donnes des rgles de gestion.

20

Autres exemples CIF :

+ VOIR LES FLECHES REPRISES DANS LE SCHEMA GENERAL DE LEXERCICE AUTO-ECOLE.

21

EXERCICE SUPPLEMENTAIRE :

Occurrence de la proprit Intitul de la matire = Occurrence de lobjet Professeur = Occurrence de la relation enseigner = Identifiant de lobjet Matire = Identifiant de la relation enseigner = Dimension de la relation : enseigner = Cardinalit de Matire dans la relation enseigner = Cardinalit de Professeur dans la relation enseigner = Cardinalit de Classe dans la relation enseigner =

22

6. DERNIERES RETOUCHES On a pour l'instant supprim polysmes et synonymes mais on ne s'est nullement proccup d'une automatisation ultrieure => on va diminuer la redondance des donnes, tout en restant cohrent avec les rgles de gestion. La "mise au propre" du modle conceptuel des donnes s'effectuera chronologiquement travers 4 oprations : A. La vrification du modle. - absence de proprit rptitive ou sans signification Ex1: Ex2:

- existence d'un identifiant pour tous les objets Ex: Le nom d'un lve peut tre un bon identifiant pour sa classe, mais pas pour l'tablissement (son n de matricule serait mieux adapt) - dpendance pleine des objets dans les relations : les proprits par une relation doivent dpendre de la totalit des objets associs dans la relation. Ex1: Ex2: Si la note moyenne est maintenant une donne calcule et plus une donne lmentaire

- respect des rgles de gestion : elles doivent tre traduites avec respect dans le modle

23

B. La normalisation du MCD. Trouver une modlisation qui vite le plus possible la redondance de l'information, tout en restant fidle aux RG => 4 rgles tenir compte : - lmentarit des proprits : toutes les proprits doivent tre lmentaires par rapport aux choix de gestion. Ex: si on doit grer les adresses dans leur globalit, avoir comme proprit le "numro", "nom de rue" na pas de sens. - dpendance pleine de l'identifiant: une proprit (ici : ge daccs) porte par un objet (ici : classe) doit dpendre de l'identifiant et de tout l'identifiant (ici : niveau ET section) de l'objet, sinon redondance importante des occurrences d'une telle proprit. Sil nen est pas ainsi, on introduit une redondance importante dans le modle en rptant inutilement les occurrences dune telle proprit. Supposons que lobjet Classe soit identifi par lensemble Niveau-Section : les occurrences de niveau sont : 6me, 5me, 4me les occurrences de section sont : A, B D (en fonction Histoire, Math, Sciences, etc.) Les proprits portes par classe sont : n de salle, ge minimum daccs, date du prochain conseil de classe.

LGE DACCS DPEND LA FOIS DU NIVEAU ET LA FOIS DE LA SECTION

24

LGE DACCS DPEND QUE DU NIVEAU ET NON PLUS AUSSI DE LA SECTION

Si lge daccs nest plus li la Classe , mais au niveau, tandis que le n de salle et la date sont propres chaque classe, on ne peut laisser cette formalisation cidessus, puisque lon rptera le mme ge daccs pour toutes les classes de 1res (11 ans), de 2me (12 ans), etc.

Pour viter cette redondance, on remplace Classe par 1 relation entre 2 objets : Niveau et Section que lon rattache lge au seul objet Niveau :

Nb : si la date du conseil de classe toi tre la mme pour toutes les classes du mme niveau, mettre cette information dans NIVEAU, si cest en fonction de la section, mettre dans SECTION. - dpendance transitive : si la proprit A dpend de la B qui dpend elle-mme de la C, alors par transitivit on peut dire que A dpend de C. Ex: "Elve" a les proprits : nom, ville de naissance, pays de naissance. => On sera amen rpter que Bruxelles est en Belgique.

25

Solution1: lves souvent ns dans des villes diffrentes Solution2: lves souvent ns dans les mmes villes NB : dans la solution 2 la cardinalit VILLE PAYS dans la relation APPARTIENT peut tre de 1,n, dans le sens que lon peut avoir plusieurs WATERLOO dans des pays diffrents. Pour une localit, son nom ne peut tre un bon identifiant (sauf si relation 1,n), si on veut connatre sans aucune ambigut quune ville appartient un et un seul pays, il faut lui donner un identifiant : Id_ville. Le CP ne peut tre non plus un bon identifiant : car il peut avoir les mmes CP dun pays lautre et de plus, pour un CP on peut avoir plusieurs villes (ex : 7190 = Ecaussinnes dEnghien & Marche-Lez-Ecaussinnes).

- normalisation de BOYCE-CODD : une proprit composant l'identifiant concatn (ex:catgorie) dpend directement d'une proprit (nom de l'entraneur) de l'objet.
LE SPORT ET LA CATEGORIE DEPENDENT DE LENTRAINEUR

Ex :

26

LE SPORT SEUL DEPEND DE LENTRAINEUR

Ex: Les quipes du collge caractrises par le sport (football, basket, etc.), la catgorie (junior, cadet, etc.), et l'entraneur. Cependant l'entraneur est spcialis dans un sport pour s'occuper de plusieurs quipes de catgories diffrentes. Donc ds quon connat le sport, on connat lentraneur, laissez le MCD ainsi entrane pas mal de redondance.

=> "Equipe" avec sport, catgorie, nom de l'entraneur => On supprime la redondance en crant "Entraneur" (nom, sport) et "catgorie" (catgorie). Ces 2 objets sont relis par "entraner" (1,n) de chaque ct

C. La dcomposition des relations. On a dj soulign le caractre peu oprationnel des relations de dimension leve. Afin de diminuer cette dimension, il est souhaitable de rechercher, l'intrieur d'une telle relation, l'existence d'une ou plusieurs CIF (elle traduit la dtermination complte d'un objet partir des autres) Il sera alors intressant de sortir cet objet - cible de la relation et de crer une autre relation, semblable la CIF, pour l'englober.

27

Ex :

28

D. Quantification. Il est important de poursuivre, au niveau conceptuel, l'estimation des quantifications. Ces informations seront indispensables au niveau physique et on prolongera ici le travail commenc lors de l'tude de l'existant. 1. Nombre d'occurrences

2. Cardinalits Les cardinalits vont se rvler vite insuffisante quand on rflchira aux optimisations physiques. Il sera ncessaire de connatre alors, en plus du nombre maximum et minimum de participations, la valeur modale (= le nombre de participations le plus frquent) ou, dfaut, la moyenne. On peut construire un histogramme du nombre de participations de lobjet la relation. Ex :

29

Les cardinalits sont (1,5) Un professeur donne entre 1 5 cours La valeur modale est de 2 (celle dont les occurrences de 8 sont les plus leves) La majorit des professeurs donnent 2 cours La moyenne de participation est de 2,35 En moyenne un professeur enseigne 2 3 matires

Toute vision d'une entreprise, toute description de son activit, s'expriment travers des mots et des phrases emprunts son langage courant (sa smantique). C'est donc de celui-ci, tel qu'il a t recueilli lors des interviews, qu'il faut dmarrer toute analyse. L'tape qui prcde a propos de traduire cette langue de l'entreprise en une autre langue et de nommer cette traduction MCD. En effet le langage courant, imprcis et confus, ne peut tre directement compris par aucune machine actuelle. Ce vocabulaire, constitu par le concepteur lui-mme, est rassembl dans le dictionnaire des donnes. La grammaire, elle, est propose par la mthode : le formalisme individuel et les rgles qui y sont attaches.

30

7. EXERCICES
DEMARCHE A SUIVRE Construction du DD : puration des synonymes et polysmes Dfinition des entits (regrouper les donnes en sous-ensembles prsentant une cohrence interne et une autonomie les uns vis--vis des autres) et de leurs identifiants Dfinition des proprits : tenir compte des 4FN Mise en place des relation : * les dpendances fonctionnelles (pre et fils)(CIF) * les autres relations (regarder les dimensions) MCD final : regarder aprs si on peut retirer des pattes ou pas ? Exercice n1 Planification des cours organiss par une auto-cole Dans une auto-cole, on a les donnes suivantes : Nom de llve Nom du moniteur Numro dimmatriculation du vhicule Le modle du vhicule (Clio, Corsa, 305, Punto, Xantia, etc.) La dure prvue dune leon La marque du vhicule (Renault, Mercedes, etc.)

Les Rgles de gestion sont : RG1 : une leon planifie pour une dure donne, elle concerne un lve, un modle de vhicule, un moniteur pour une date et une heure prvue RG2 : un lve peut chaque leon avoir un moniteur diffrent RG3 : les dbuts des leons sont aligns sur des tranches prtablies (8h-9h ; 10h-11h ; etc.) Exercice n2 Cration de cocktails Les donnes : - Nom du Cocktail (Daiquiri, Bloody Mary, etc.) - Nom de lingrdient entrant dans la composition (Rhum, citron, sucre, etc.) - Numro de la variante du Cocktail (Variante 1, variante 2, etc.) - La quantit de lingrdient dans le Cocktail dune telle variante - Lunit de mesure de la quantit de lingrdient dans le cocktail (gramme, centilitre, cuillre, etc.) Les Rgles de gestion sont : RG1 : le nom du Cocktail est toujours sans ambigut possible pour le connaisseur. RG2 : dans une variante dun Cocktail, les quantits dingrdients peuvent changer, voir les ingrdients eux-mmes.

On doit pouvoir rpondre facilement aux questions suivantes : Dans un tel Cocktail, quelles sont toutes les variantes ? Quy a-t-il dans chaque variante du Cocktail ? Dans quel cocktail utilise-t-on un ingrdient dtermin ?

31

Exercice n3 Gestion des quipes dans un atelier de fabrication Les donnes : Donne considre comme lmentaire et non calculable N de lquipe Nom de lemploy N de matricule dun employ Qualification dun employ (secrtaire, chef de la section comptable, comptable, chef de la gestion des stocks, employs au stock, etc.) : il y en a beaucoup de diffrents pour cette socit Le nombre de personnes ayant une qualification donne dans une quipe Le nombre de personnes ayant une qualification donne dans lentreprise

Les Rgles de gestion sont : RG1 : dans une quipe, il y a toujours 1 et 1 seul chef dquipe et au moins un employ RG2 : un employ a une qualification unique et appartient 1 et 1 seule quipe

On doit pouvoir rpondre facilement aux questions suivantes : A quelle quipe appartient une personne dtermine ? Qui est le chef dune quipe dtermine ? Qui a sous ses ordres un tel chef dquipe ? (= qui commande qui ?) Combien y a-t-il de secrtaire dans le dpartement comptable ? Exercice n4 Gestion des courses de chevaux dune saison Les donnes : Type de course (tierc, quart, quint) N de la course (3me course Longchamps) Dsignation de la course qui est unique (Prix de larc de triomphe, Grand Prix Francorchamps, etc.) qui dpend directement du Nom du champ de course (Longchamps, Vincenne, etc.) Catgorie de course (galop, trot attel, trot mont, obstacles, etc.) Date de la course Dotation de la course (le gain pour les gagnants) Nom du cheval suppos unique N de dossard du jockey (et donc du cheval) qui peut changer dune course une autre Nom du propritaire du cheval Le gain du cheval depuis le dbut de la saison Sexe du cheval Nom du jockey Date de naissance du cheval

Les Rgles de gestion sont : RG1 : un champ de course est quip pour une ou plusieurs catgories de course RG2 : une course est toujours dun seul type donn RG3 : un cheval a une parent ascendante et ventuellement descendante RG4 : une course ne peut tre que dune seule catgorie RG5 : un propritaire peut faire courir plusieurs de ses chevaux. RG6 : pas de coproprit : un cheval nappartient qu un et un seul propritaire

32

Exercice n5 : Gestion de films dans DES cinmaS Planification des films et du personnel de salle. Donnes : Nom, adresse, e-mail, tlphone du cinma n de salle nombre de place de la salle (320,250, etc.) heure de la sance (18h,20h, etc.) nom, prnom du personnel de salle titre et type de film n de visa d'exploitation du film Rgles de Gestion : RG1 : 1 film est affect une salle de cinma semaine par semaine RG2 : 1 oprateur et 1 ouvreuse sont planifis quotidiennement par sance et par salle SI : Alien X sera dans la salle 13 du cinma IMAGIX du 22/11/04 au 28/11/04

Variante 1 : RG3 : 1 film peut tre de diffrents types Variante 2 : RG3 : 1 film ne peut tre que dun seul type Exercice n6 : Gestion des animaux dans un Zoo Les animaux d'un zoo suivent chacun un rgime alimentaire. Un rgime alimentaire est constitu d'un mlange d'ingrdients (bl, mas, avoine, etc.), chacun en quantit dtermine. Le rgime d'un animal peut varier d'un jour l'autre. Chaque animal est caractris, en fonction de son espce, par ses besoins minima et maxima en nutriments (calcium, protine, etc.) exprims en mg par unit de poids de l'animal. Ces besoins sont fonction de l'espce de l'animal. On connat la teneur de chaque ingrdient en nutriments, exprime en mg par kg d'ingrdient. Chaque ingrdient a un cot unitaire. Chaque animal requiert galement des soins par jour (1 par jour pour chaque animal), et sont valus chacun en Euro par jour. Ces soins peuvent varier d'un jour l'autre.

33

Exercice n 7 : Catalogue d'une mdiathque Une mdiathque souhaite tablir un catalogue des exemplaires des albums disponibles dans ses diverses implantations. Un exemplaire d'un album se trouve sur un support dtermin (Vinyl, CD, K7, DVD). Un album se compose d'un ou plusieurs enregistrements. Chaque enregistrement est caractris par le titre de luvre, une date, un lieu d'enregistrement (studio, salle, etc.) et un ou plusieurs interprtes ou un groupe. Une oeuvre peut avoir t enregistre plusieurs fois en des lieux, moments et par des interprtes diffrents. Une oeuvre a pour auteurs un ou plusieurs compositeurs et paroliers. Un artiste peut tre compositeur, parolier ou interprte. Ex : George Mickel a enregistr Werchter Radio Gaga de Queen Ex : The wall de Pink Floyd est en plusieurs exemplaires : 2 sur CDS, 3 sur Vynil, 4 en DVD, et 5 sur K7 Ex : Le groupe Pink Floyd a enregistr "Another brick in the wall" sur son album "The wall" dans le studio de New Jersey et cette mme oeuvre sur leur CD live Londres. RG supplmentaire : un artiste peut se retrouver dans plusieurs groupes. Le batteur de Nirvana (Dave Grohl) tait dans le groupe Nirvana et est dans Foo Fighters. Le chanteur dIron Maiden (Bruce Dickinson) chante aussi en solo. Exercice n 8 : Gestion des rservations dans des salles de spectacles Une socit gre plusieurs salles de spectacle. Chaque salle est quipe d'un certain nombre de siges rpartis en diffrentes catgories (place orchestre, 1er balcon, 2me balcon, etc.). Chaque sige dans une salle possde un numro qui l'identifie dans la salle. Un spectacle peut avoir lieu dans des salles diffrentes et est caractris par un nom et une dure. Plusieurs sances d'un mme spectacle peut avoir lieu le mme jour dans une mme salle. Une sance est caractrise par une heure dtermine et un numro d'ordre dans la journe. La socit souhaite tout moment obtenir la liste des places disponibles pour une sance donne d'un spectacle dtermin. Le prix de base d'une place dpend de la catgorie de la place, du spectacle et de la salle. Chaque ticket imprim doit mentionner le nom du spectacle, la sance (n ordre, date, heure), le numro du sige, la salle et le prix. Il y a lieu d'enregistrer les coordonnes du client qui a effectu la rservation pour la traiter par correspondance. En cas de rduction, le ticket doit mentionner le prix rel appliqu. Toutes les sances pour un mme spectacle ont le mme prix.

SI : Sance 32 (N ordre 1), spectacle de Guignol salle 33 le 3/9/2004 10h00 Sance 34 (N ordre 2), spectacle de Guignol salle 33 le 3/9/2004 12h00

+ EXERCICES SUPPLEMENTAIRES SUR LE DVD

34

Vous aimerez peut-être aussi