Chap. 2 Le MCD

download Chap. 2 Le MCD

of 18

Transcript of Chap. 2 Le MCD

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

1

Chap. 2 Le modle conceptuel des donnes

I LES CONCEPTS DE BASE : ...........................................................................................................................................2 LE MODLE CONCEPTUEL :....................................................................................................................................................2 A) LES DONNES : ..................................................................................................................................................................2 B) L'ENTIT :...........................................................................................................................................................................2 C) LES PROPRITS : ..............................................................................................................................................................3 Une occurrence de proprit :........................................................................................................................................3 Une occurrence d'entit : ................................................................................................................................................3 D) L'IDENTIFIANT :.................................................................................................................................................................4 E) L'ASSOCIATION (OU RELATION):.....................................................................................................................................4 L'identifiant d'association :.............................................................................................................................................4 Les occurrences d'association :......................................................................................................................................5 Les diffrentes formes d'associations............................................................................................................................5Binaire (porteuse, non porteuse de proprits),...............................................................................................................5 ternaire, ............................................................................................................................................................................6

n-aires................................................................................................................................................................................7 Rflective............................................................................................................................................................................7 F) LES CONTRAINTES D'INTGRIT FONCTIONNELLE........................................................................................................7 G) LES CARDINALITS :.........................................................................................................................................................8 II METTRE EN UVRE UN MCD ..................................................................................................................................9 A) INVENTORIER LES RGLES DE GESTION .........................................................................................................................9Les rgles de gestion sur les donnes : ............................................................................................................................9 Les rgles de gestion sur les traitements : .......................................................................................................................9

Les contraintes statiques .............................................................................................................................................. 10 Les contraintes dynamiques......................................................................................................................................... 11 B) LABORER UN DICTIONNAIRE DES DONNES..............................................................................................................11 C) LES DPENDANCES FONCT IONNELLES .........................................................................................................................12 Les diffrents types de dpendances fonctionnelles : .............................................................................................. 12La DF lmentaire : .......................................................................................................................................................12 La DF lmentaire directe : ...........................................................................................................................................12 La DF non lmentaire. .................................................................................................................................................12

La recherche des dpendances fonctionnelles : ....................................................................................................... 13La matrice des DF :........................................................................................................................................................13 Le graphe des DF :.........................................................................................................................................................14

III RGLES SUIVRE POUR L'TABLISSEMENT D'UN MCD .................................................................... 15 A) NORMALISATION ............................................................................................................................................................15 1ere forme Normale....................................................................................................................................................... 15 2eme forme Normale ..................................................................................................................................................... 15 3me forme Normale ..................................................................................................................................................... 16 Forme Normale de BOYCE-CODD............................................................................................................................ 17 B) DMARCHE DE CONSTRUCT ION DU MCD ...................................................................................................................18 nventorier les rgles de gestion laborer un dictionnaire des donnes Recherc her les dpendances fonctionnelles

Formalisation du MCD: Normalisation des entits Respect des contraintes d'intgrit Normalisation des relationsJL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

2

Chap. 2 Le modle conceptuel des donnes

I LES CONCEPTS DE BASE :

LE MODLE CONCEPTUEL : La modlisation conceptuelle des donnes est la reprsentation de l'ensemble des donnes du SI tudi, sans tenir compte des aspects organisationnels et techniques lis leur mise en uvre dans tel ou tel traitement. Le modle conceptuel des donnes dcrit la smantique, c'est--dire le sens attach aux donnes et leurs rapports les unes avec les autres. Il permet de reprsenter de manire visuelle les liens entre les diffrentes donnes.

A) LES DONNES : Ce sont les informations formalisables manipules par le SI Il existe diffrents types de donnes : ? lmentaire ? Calcule ? Calcule Date ? Paramtre La donne n'est pas obtenue par un calcul partir d'autre donnes Ex. le nom d'un client, le n) de tlphone d'un fournisseur Elle rsulte d'un calcul effectu partir d'autre donnes. Ex. le montant brut d'une facture, le montant de la TVA Elle rsulte d'un calcul effectu et on souhaite conserver cette donne dont la valeur peut varier au cours du temps. Ex. la valeur d'un portefeuille boursier Donne particulire qui ne prend qu'une unique valeur Ex. Un taux immobilisation unique de TVA, la valeur d'acquisition d'une

B) L' ENTIT : C'est un objet ou un individu, concret ou abstrait, dot d'une existence propre et utile au SI. C'est un ensemble de donnes lmentaires structures, qui sont les proprits de l'entit. Ex. L'entit "CLIENTS", "FOURNISSEURS", "PRODUIT" Une entit est reprsente graphiquement par un rectangle dans lequel est inscrit son nom :CLIENTS FOURNISSEURS

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

3

L'entit "CLIENTS" regroupe toutes les informations relatives aux clients de l'entreprise. Ce sont des individus. L'entit "PRODUITS" regroupe toutes les informations sur les produits de l'entreprise. Ce sont des objets.

Exercice : Activit n1 - LA VIE DES HAUTS : Rechercher les entits

C) LES PROPRITS : Une proprit est une caractristique pertinente de l'entit. C'est la plus petite partie logique d'une information manipule par le SI, ayant un sens en elle- mme et susceptible de prendre une valeur. En principe, une proprit peut est une donne lmentaire. On limine du MCD les proprits calcules. Cependant dans certains cas, des proprits calcules peuvent tre conserves (cas des donnes calcules-dates : solde 'un compte, stocks, cumuls)S y n o n y m e s : ATTRIBUT (dans le modle r elationnel) ou CHAMP (modle physique de

donnes). Une entit est dcrite par ses proprits.CLIENTS Num_client Nom client Adresse CP Ville

Les valeur prises par les diffrentes proprits d'une entit particulire constituent une occurrence.Une occurrence de proprit :

C'est une valeur de cette proprit. Exemples : TOTO SARL est une occurrence de la proprit "Nom Client" de l'entit "CLIENT" XR25B est une occurrence de la proprit "Ref-Produit" de l'entit "PRODUITS"Une occurrence d'entit :

C'est un ensemble ayant une existence propre d'occurrence de ses proprits : Exemple :1 TOTO SARL 12, rue de Paris 95220 Herblay 2 AZER SA 3, place de la Gare 95220 Herblay

3 HOCHON Paul 45, Bld de Libert 95530 Franconville

la

Sont les 3 occurrences de l'entit "CLIENTS"

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

4

D) L' IDENTIFIANT : Il s'agit d'une proprit particulire d'une entit qui va permettre d'identifier de manire certaine, unique, chaque occurrence. Dans la reprsentation graphique d'une entit, l'identifiant est soulign. Exemple : Dans l'entit "CLIENTS", le numro de client (Num_Client) permet d'identifier sans risque d'erreur un et un seul client.CLIENTS Num_client Nom client Adresse CP Ville

Exercice : Activit n 2 - LA VIE DES HAUTS : Reprsenter les entits, leurs proprits et proposer un identifiant.

E) L' ASSOCIATION (OU RELATION): Une association est un lien, une relation logique entre deux ou plusieurs entits. L'association est reprsente par un verbe. L'association n'a p de ralit propre. Elle n'existe qu'au travers des entits qui la as composent.CLIENTS

PASSE

COMMANDE

L'identifiant d'association :

Chaque association possde un identifiant, qui est la combinaison (ou concatnation) des identifiants des entits composant la relation. Il peut tre port sur la reprsentation graphique : identifiant explicite. S'il n'est pas port sur le modle, c'est un identifiant implicite. Exemples : La commande concerne l'article

COMMANDE N commande Date commande

ConcernerN Commande - N article Qt commande

ARTICLE N article Libell article Prix unitaire

Identifiant explicite

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

5

Le client passe une commandeCLIENTS Num_client Nom client Adresse CP Ville COMMANDE

passe

Num_commande Date Rf Produit Qt produit

Identifiant implicite L'association entre les entits est un prdicat, c'est--dire l'affirmation d'un fait qui prend la valeur " VRAI" ou la valeur " FAUX ", et qui peut s'noncer sous la forme d'une phrase dont les entits sont les mots et l'association le verbe. Chaque fois que le prdicat nonc prend la valeur "VRAI", on est en prsence d'une occurrence de la relation, c'est--dire que pour chacune des entites composant la relation, on vrifi la prsence d'une occurrence valide de son identifiant.

Les occurrences d'association :

Une occurrence d'association est constitue de l'occurence de chacune des proprits qu'elle porte. Parmi ces proprits, il y a des identifiants des entits que l'association relie. Exemple : Voir fiche de synthse lve.

Les diffrentes formes d'associations Binaire (porteuse, non porteuse de proprits),

Une association binaire relie deux entits.COMMANDE N commande Date commande

ConcernerN Commande - N article Qt commande

ARTICLE N article Libell article Prix unitaire

Elle peut tre :Porteuse de proprits :

L'association binaire porteuse exprime la prsence de liens "porteurs chacun d'une valeur" entre les occurrences de chacune des 2 entits. La rubrique "porte" ne doit avoir qu'une seule valeurCOMMANDE N_commande Date_Commande ARTICLE Concerne Qt_Commande N_8Article Libell-Article Prix_Unitaire

Ce modle admet pour une commande et un article une seule quantit commandeJL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

6

Non porteuse de proprits :SALARIE N_Salari Nom Prnom Fonction Affect

SERVICE N_Service Nom_Service Localisation

L'association est "vide de donnes"ternaire,

Elle relie 3 entitsFOURNISSEUR N_Fournisseur Nom_Fournisseur

0,n LIEU_LIVRAISON N_Dpt Adresse APPROVISIONNER PU_Achat 1,n 1,n PRODUIT Rf_Produit Dsignation PU_Vente

Interprtation :

LIEU_LIVRAISON - 1,N - APPROVISIONNER Tout dpt participe au moins une fois l'association "Approvisionner" Tout dpt est approvisionn d'au moins un produit provenant au moins un fournisseur. PRODUIT -1,n - APPROVISIONNER Tout produit participe au moins une fois l'association "Approvisionner". Tout produit est approvisionn auprs l'approvisionnement d'au moins un dpt. FOURNISSEUR - 0,n - APPROVISIONNER Un fournisseur peut ou non participer l'association "Approvisionner" Un fournisseur peut ou non approvisionner des dpts en produits L'association "Approvisionner" traduit que le prix unitaire d'un produit dpend la fois de son fournisseur et du lieu de livraison. d'au moins un fournisseur pour

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

7

n-aires

FOURNISSEUR N_Fournisseur Nom_Fournisseur

0,n LIEU_LIVRAISON N_Dpt Adresse APPROVISIONNER PU_Achat 1,n 1,n PRODUIT Rf_Produit Dsignation PU_Vente 1,n DATE_LIVRAISON Date

Rflective

L'association rflective est une association qui relie un objet lui- mme : elle traduit une relation entre deux occurrences d'une mme entit.PERSONNE N_Personne Nom Prnom 0,n 0,n Enfant de Parent de PARENTE

Une personne peut tre ou non parente d'une autre

SALARIE N_Matricule Nom Prnom

0,n

Un salari contrle de 0 n salaris Est Suprieur / Est Subordonn Un salari a un suprieur hirarchique

1,1

F) LES CONTRAINTES D' INTGRIT FONCTIONNELLE Aussi appeles associations ou relations hirarchiques, les CIF traduisent des liens forts, permanents et non modifiables de dpendance entre une entit par rapport une ou plusieurs autres entits. Une relation binaire ayant des cardinalits 0,1 ou 1,1 est une CIF. Elle reprsente une contrainte de gestion. Exemple :CLIENT N_Client Nom Adresse COMMANDE

CIF

N_Commande Date

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

8

La connaissance d'un N de commande dtermine de faon unique et certaine le client qu'elle concerne. Une CIF n'est jamais porteuse de proprits, de mme que les relations de type 1,1. La dtermination des CIF est surtout recherche dans le cas de relations complexes qu'elles permettent de dcomposer, de simplifier en relations moins complexes. Les proprits des relations doivent dpendre de tous les identifiants des entits associes.

G) LES CARDINALITS : Elles compltent le sens donn aux associations en prcisant le rapport qui existe entre les occurrences des entits lies. Elles expriment le nombre de fois au minimum et au maximum ou une occurrence de l'entit A rencontre une occurrence de l'entit B Deux cardinalits sont systmatiquement associs au couple entit-association. ? La premire est une cardinalit minimale, 0 ou 1. Elle signifie qu'il y a, au minimum, aucune occurrence qui participe l'association ou une seule. ? La seconde est la cardinalit maximale, 1 ou n, qui signifie qu'il y a, au maximum, une occurrence de l'entit qui participe l'association ou un nombre indtermin "n".

CLIENTS Num_client Nom client Adresse CP Ville

COMMANDE

0,n

passe

1,1

Num_commande Date Rf Produit Qt produit

Lecture de l'exemple :La cardinalit Minimale (CLIENTS / passe) 0 Maximale (CLIENTS / passe) n Minimale (COMMANDE / passe) 1 Signifie que : Il peut exister dans la base un cient dont on a enregistr les coordonnes mais qui n'a encore jamais pass de commande (ex. prospect) Un client peut avoir pass plusieurs commandes Une commande est obligatoirement passe par un client. On ne peut pas enregistrer dans la base de commande qui ne serait pas lie un client enregistr dans la base. Une occurrence de l'entit COMMANDE ne peut tre passe que par un client.

Maximale (COMMANDE / passe) 1

Exercices : Exercices 3 7: Cardinalits, entits, identifiants,Prparer le dossier 2 du manuel "Aller plus loin avec Access"

T.A.F.

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

9

II METTRE EN UVRE UN MCDA) INVENTORIER LES RGLES DE GESTION Les rgles de gestion prcisent les contraintes qui doivent tre respectes par le modle. On cherche relever, au travers de tous les documents, toutes les informations reueillies par l'analyse pralable de l'existant, toutes les contraintes que le MCD devra respecter.Les rgles de gestion sur les donnes :

N Rgle 1 2 3 4

Enonc La rfrence du produit est code sur 5 caractres alphanumriques, avec le format 9999A Le client ne peut pas tre mineur Il y a au moins une commande par jour ouvrable L'indicatif tlphonique est dpendant du code postal

Elles peuvent prciser la forme, les valeurs possibles ou admissibles, le nombre d'occurrence des donnes ou leurs lien avec d'autres donnes.Les rgles de gestion sur les traitements :

N Rgle 1 2 3 4

Enonc L'entreprise est ferme le dimanche et le lundi Les administrations payent par virement administratif Si le montant factur est suprieur 10.000 F alors on accorde une remise de 2% Montant TTC = Montant HT*Tx_TVA

Les rgles peuvent correspondre une contrainte d'activit de l'organisation, une formule de calcul arithmtique ou logique. Exemple : Dans le MCD du lyce, les rgles de gestion peuvent tre les suivantes : Rgle de gestion 1 : Tout professeur enseigne en principe au moins une matire, mais certains d'entre eux peuvent tre dispenss d'enseignement en raison de leurs travaux de recherche. Rgle de gestion 2. : Toute matire est enseigne dans au moins une classe. Rgle de gestion 3. : Toute classe a au moins trois enseignements. Le MCD devient alors 1,n Professeur 0,n Enseigne 3,n ClasseJL Michel - Chap. 2 Le MCD.doc - sept.-03

Matire

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

10

Les rgles de gestion expriment les CONTRAINTES D'INTGRIT du modle. Ces contraintes d'intgrit reprsentent les lois de l'univers rel modlis dans le SI. On distingueLes contraintes statiques

Elles peuvent porter ? Sur une proprit (forme, liste de valeurs possibles, fourchettes de valeurs admissibles). ? Sur diverses proprits d'une mme relation ou entit. Exemple COMMANDE (NOCDE,DATE-CDE,DATE-LIVRAISON) On doit avoir DATE-CDE < DATE-LIVRAISON. ? Sur des proprits d'occurrences distinctes d'une relation ou entit. Exemple LIGNE-CRITURE (NOECRITURE,LIBELLE,MONTANT,SENS) La somme des montants des lignes de sens D a (dbit) doit tre gale celle des lignes de sens C a. ? Sur des proprits d'entits/relations diffrentes. Exemple La somme des CA des produits doit tre gale celle des CA des clients. ? Sur les cardinalits. ? Sur les dpendances fonctionnelles

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

11

Les contraintes dynamiques

Les CI dynamiques expriment les rgles d'volution et portent directement sur le passage du SI d'un tat dans un autre. Exemple Le salaire d'un employ ne doit pas diminuer.

B) LABORER UN DICTIONNA IRE DES DONNES

Le recensement de toutes les donnes du domaine d'tude peut tre ralis au moyen d'un dictionnaire des donnes. C'est un document qui recense et dcrit l'ensemble des informations du domaine analys. Les informations proviennent : Des documents utiliss dans le domaine (factures, fiches clients, catalogue de produits) De la description de l'activit faite par les utilisateurs. L'analyse de ces informations va permettre de prsenter les rgles de gestion qui conduisent obtenir la valeur des donnes calcules. Le dictionnaire complet comprend les colonnes suivantes :Proprit : Contenu : Type :

Le nom symbolique des proprits telles quelles apparatront dans le MCD. Une description courte des proprits Numrique : pour les proprits calcules ou susceptibles dtre utilises pour des calculs Alphanumrique : pour les donnes de type texte pouvant contenir des lettres, des chiffres lmentaire Calcul Concatn Simple - Paramtre Formule de calcul pour les champs calculs Indique la provenance des donnes (facultative, cette colonne permet nanmoins de ne pas oublier de proprits)

Nature : Rgle de calcul : Document :

La ralisation du dictionnaire des donnes se fait en deux tapes : 1) tablissement du dictionnaire complet (toutes les donnes y sont rpertoris) 2) tablissement du dictionnaire rduit : les donnes calcules et les paramtres (donnes stables et indpendantes) sont limines. L'laboration du dictionnaire permet de vrifier qu'il n'existe pas de synonymes ou de polysmes. Les synonymes sont des proprits ayant des noms diffrents mais ayant la mme signification. Exemple : N client et Code client Les polysmes sont des proprits qui ont des significations multiples : Exemple : Montant (de la facture, du rglement, du stock ?)

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

12

Exercice : Activit n 8 : LA VIE DES HAUTS - Dictionnaire des donnes

C) LES DPENDANCES FONCTIONNELLES Pour dterminer les liens entre les proprits au travers des valeurs qu'elles peuvent prendre, on utilise les outils de dpendances fonctionnelles. Il y a dpendance fonctionnelle lorsque pour une valeur connue de l'entit A (source), il existe une et une seule valeur possible de l'entit B (but). En revanche, la valeur d'un but peut correspondre plusieurs valeurs de l'entit source. Exemple : Code_Elve ---------? Nom-Elve / Rf_Article -------? Dsignation Article Nom_Elve ---? Code PostalLes diffrents types de dpendances fonctionnelles : La DF lmentaire :

C'est une DF dont la source est une donne lmentaire. Comme Num_Client ou NumCommande. Chaque donne source d'une DF lmentaire constitue l'identifiant d'une entit. Num_Client ---? Adresse_ClientLa DF lmentaire directe :

La proprit de B dpend directement de celle de A si cette dpendance est lmentaire : A---? B C'est une DF qui n'est pas transitive. Il ne doit pas exister de proprit telle que A---?C---? B Seules les DF directes doivent tre conserves. Les DF transitives doivent tre supprimes. Exemple : Code_Prof ---? Nom_Matire Code_Matire ---? Nom_Matire Code_Prof ---? Nom_MatireLa DF non lmentaire.

C'est une DF dont la source comporte plusieurs donnes (elle est dite aussi " partie gauche compose"). Exemple : DF RfrenceProduit, NumCommande -> QtCommande. La connaissance de la rfrence du produit et du n de la commande dtermine de faon unique et certaine la quantit de produit commande.

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

13

La recherche des dpendances fonctionnelles : La matrice des DF :

C'est un tableau deux dimensions o les colonnes contiennent les sources de DF et les lignes les proprits issus du dictionnaires des donnes. Exemple : Le dictionnaire des donnes permet d'tablir la liste des DF suivante NumroClient -> NomClient NumroClient -> AdresseRue NumroClient -> CodePostal NumroClient -> AdresseVille NumCommande -> RfCdeClient NumCommande -> DateCommande NumCommande -> DateEnrCde NumCommande -> TauxRemise NumCommande -> DlaiLiuraison NumCommande -> NumroClient RfrenceProduit -> Dsignation RfrenceProduit -> PrixUnitaire RfrenceProduit, NumCommande - > QtCommande

La ligne 16 met en vidence la DF non lmentaire. Dans la matrice complte la diagonale qui comprend des "1" illustre la proprit de rflexivit de la DF. Mais il est intressant, particulirement lorsque le nombre de donnes est important, de passer de la matrice complte la matrice simplifie dans laquelle on ne retient en colonne que les donnes sources de DF.

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

14

Buts 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16AdresseRue AdresseVille CodePostal DateCommande DateEnrCde DlaiLivraison Dsignation NomClient NumCommande NumroClient PrixUnitaire QtCommande RfCdeClient RfrenceProduit TauxRemise

9

Sources 10 14 16 1 1 1

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

9 + 14

Le graphe des DF :

C'est un outil plus visuel, qui peut tre utilis en complment ou la place de la matrice des FD. Il est construit partir des DF.

Exercice : Activit n 9 : La vie des Hauts - Les dpendances fonctionnelles.

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

15

III RGLES SUIVRE POUR L'TABLISSEMENT D'UN MCDL'application systmatique des rgles de vrification des lments du MCD permet de s'assurer qu'il est conforme ce que l'on attend et donc apte gnrer le modle logique correspondant la ralit dcrire. A) NORMALISATION Les formes normales constituent un ensemble de rgles dont l'application facilite l'observation d'ventuelles redondances d'information dans les tables et permet ainsi de s'assurer de la cohrence de l'organisation des donnes d'une base.1ere forme Normale

Toutes les dpendances entre les proprits doivent tre fonctionnelles et toutes les proprits sont lmentaires (non dcomposables). Chaque entit doit disposer d'un identifiant qui la caractrise de manire unique. Un objet ou une association est en 1FN s'il possde un identifiant et si aucune proprit n'est multiples valeurs.2eme forme Normale

Un objet ou une association est en 2FN s'il est en 1FN et si toutes les DF entre ses proprits sont lmentaires. Les proprits d'une entit ne doivent dpendre que de l'identifiant de l'entit et non d'une partie de cet identifiant. Un identifiant peut tre compos de la concatnation de plusieurs proprits.

L'association DEVOIR est en 1FN mais pas en 2FN car : (nom, matire, numro) ? note, (nom, matire, numro) ? moyenne, (nom, mati re) ? moyenne. La deuxime DF n'est pas lmentaire. Avec ce modle, l'occurrence de la proprit moyenne sera rpte pour chacun des mois. Pour que l'association DEVOIR soit en 2FN, il faut retirer la proprit moyenne de cette association et la placer dans une nouvelle association MOYENNE :JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

16

3me forme Normale

Les proprits d'une entit doivent dpendre de l'identifiant de l'entit de manire directe. Un objet ou une association est en 3FN s'il est en 2FN et si toutes les DF entre ses proprits sont directes. Exemple :

L'objet COMMUNE est en 2FN mais pas en 3FN car : code postal ?nom commune, code postal ? numro dpartement, code postal ? nom dpartement, numro dpartement ? nom dpartement. La troisime DF n'est pas directe. Avec ce modle, la mme occurrence de la propr it nom dpartement sera rpte pour chaque commune appartenant au mme dpartement. Pour que l'objet COMMUNE soit en 3FN, il faut crer un nouvel objet DEPARTEMENT pour reflter cette DF :

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

17

Ce modle permet de plus de grer l'ensemble des dpartements, y compris ceux qui ne sont pas rattachs une commune.

Forme Normale de BOYCE-CODD

Pour les identifiants composs de plusieurs proprits, ces dernires ne doivent pas tre dpendantes d'une autre proprit de l'entit. Un objet ou une association est en BCFN s'il est en 3FN et si quand X Y () est vrifi alors X contient un identifiant de l'objet ou de l'association. Exemple : On suppose qu'une matire n'est enseigne qu'une seule fois dans une classe et que par un seul professeur. De plus, un professeur n'e nseigne qu'une seule matire.

L'association EMPLOI est en 3FN mais pas en BCFN car : (matire, classe) ? professeur Professeur ? matire Il existe donc des DF dont la source ne contient pas l'identifiant de l'association. Ce modle n'interdit pas l'existence des occurrences du type et , et ceci est en contradiction avec la premire contrainte. Pour que l'association EMPLOI soit en BCFN, il faut la dcomposer :

JL Michel - Chap. 2 Le MCD.doc - sept.-03

Informatique

Dossier n 3

La Modlisation

Chap. 2

Le modle conceptuel des donnes

18

A) RGLES DE VALIDATION DU MCDCes rgles doivent tre respectes pour la cohrence du modle Entit -Association. ? Toutes les proprits doivent tre lmentaires. ? ? ? ? ? ? Chaque proprit (attribut) d'une occurrence d'entit ne possde, au plus, qu'une valeur. Chaque entit possde un identifiant Toutes les proprits autres que l'identifiant doivent dpendre pleinement et directement de l'identifiant. A chaque occurrence d'une association correspond une et une seule occurrence de chaque entit participant l'association. Pour une occurrence d'une association, il ne doit exister au plus qu'une valeur pour chaque proprit (attribut) de cette association.

Chaque proprit d'une association doit dpendre pleinement et directement de tout identifiant (cl) et non pas d'une partie seulement de l'identifiant. Une cardinalit (0,1) ou (1,1) indique une contrainte d'intgrit fonctionnelle (CIF) et rciproquement.

B) DMARCHE DE CONSTRUCTION DU MCD 1. 2. 3. 4. 5. 6. 7. 8. 9. tablir une liste des donnes partir des documents de l'entre prise, et plus gnralement de tous les supports de l'information. Classer ces donnes par ordre alphabtique afin de balayer tout a priori sur les regroupements de proprits. Procder l'puration des polysmes, des synonymes et des redondances. Reprer les identifiants existants pour dgager les objets naturels. Rattacher ces objets les proprits en dpendance fonctionnelle de leur identifiant. Placer les relations et leur rattacher si besoin est les proprits en dpendance fonctionnelle de plusieurs identifiants. Considrer les proprits restantes afin de les regrouper en objets pour lesquels on crera les identifiants non formaliss. tudier les cardinalits de chaque couple objet-relation. Simplifier le modle l'aide des contraintes d'intgrit fonctionnelles.

10. Procder la vrification l'aide des rgles.JL Michel - Chap. 2 Le MCD.doc - sept.-03