Vous êtes sur la page 1sur 17

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.

com

Conception

1 Modle logique de donnes (MLD)

Auto-formation
Modle logique de donnes (MLD)

Page : 1

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception
Objectifs

2 Modle logique de donnes (MLD)

Le modle logique des donnes est une reprsentation du modle conceptuel en termes d'organisation des donnes : il se rfre l'tat de l'art technologique c'est--dire des possibilits du moment en matire de logiciels et de matriels. Gnralits Actuellement, on assiste une mutation des logiciels de gestion de bases de donnes dites hirarchiques ou navigationnelles vers des systmes relationnels. Le modle relationnel prsente deux aspects fondamentaux : une algbre permettant de manipuler des tables une dmarche de conception permettant de dfinir une collection de tables. Concept de base du relationnel La table , concept central du modle ,qui peut tre dfinie comme un tableau de donnes. Les colonnes de ce tableau sont appels les attributs de la relation. Le nombre de colonnes ou dattributs de la table est le degr de la table Chaque attribut peut prendre des valeurs dans un domaine Les lignes de ce tableau , occurrence de la table, seront appeles tuples ou nuplets. Exemple
LIVRES N Titre Auteur Editeur Srie

donneras en formalisme relationnel LIVRES(N;Titre;Auteur.Editeur;Srie) nom de la table : LIVRES degr de la table : 5 attribut : N; Titre; Auteur; Editeur; Srie domaine de N; Entier, 3 de long, 0 domaine de Titre et Srie; Caractre , 30 de long domaine de Auteur et Editeur; Caractre , 20 de long

Page : 2

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception
en reprsentation en extension de la table
LIVRES tuple 1 tuple 2 tuple 3 tuple 4 tuple 5 N Titre 12 Tintin au Congo 23 Raymond Calbuth 345 Le comptoir de Judas 24 Mafalda a un petit frre 15 Tintin au Tibet

3 Modle logique de donnes (MLD)

Auteur Herg Tronchet Bourgeon Quino Herg

Editeur Casterman Fluide Glacial Glnat Glnat Casterman

Srie Tintin Calbuth Les passagers du vent Mafalda Tintin

Problmes lis la conception de schmas relationnel Considrons par exemple une table P concernant des propritaires de vhicule et les attributs de cette table nom : nom du propritaire date : date dacquisition du vhicule tl : dernier tlphone du propritaire n immat : numro dimmatriculation du vhicule marque : marque du vhicule type : type du vhicule cv : puissance fiscale du vhicule coul : couleur du vhicule Soit une extension de la table P
P nom tuple 1 Durand tuple 2 Dupont tuple tuple tuple tuple 3 4 5 6 Pagnol Pagnol Duval Martin date 10/2/88 8/10/88 7/7/89 21/4/90 15/8/90 10/7/90 tl n immat marque type R25 405GR 245 305 R25 Sierra cv 9 7 8 6 9 7 coul bleu vert blanc gris blanc rouge

23323223 3344RF45 Renault 62625255 7787FG5 Peugeot 6 76453434 554FG22 Volvo 76453434 667TG22 Peugeot 78256852 129DR75 Renault 77885234 777DG34 Ford

Cette table pose, dans son utilisation , un certain nombre de problmes lis la redondance des donnes, ou li la ncessit davoir des attributs pour lesquels on accepte des valeurs nulles. Donnes redondantes La table fait apparaitre une personne autant de fois quelle possde un vhicule.
tuple 3 Pagnol 7/7/89 76453434 554FG22 Volvo 245 8 blanc

Page : 3

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception
tuple 4 Pagnol 21/4/90

4 Modle logique de donnes (MLD) 76453434 667TG22 Peugeot 305 6 gris

Si Mr Pagnol change de N de tlphone , il faut sassurer que la mise jour seffectue bien sur ces deux vhicules. Une autre redondance est li la correspondance marque, type,cv
tuple 1 Durand tuple 5 Duval 10/2/88 15/8/90 23323223 3344RF45 Renault 78256852 129DR75 Renault R25 R25 9 9 bleu blanc

Les valeurs nulles La table concerne la fois des personnes et des vhicules. On pourrait vouloir garder des tuples concernant des voitures sans propritaire ou des propritaires sans vhicules.Dans ce cas on aurait des tuples de la forme voiture sans propritaire
tuple x 6234HH3 4 54532134 Peugeot 305 6 gris

propritaire sans vhicule


tuple y Lenoir

Page : 4

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

5 Modle logique de donnes (MLD)

Conception de schmas relationnels Dans les systmes relationnels, redondances et valeurs nulles sont viter, car elles introduisent des incohrences potentielles et compliquent lexploitation et la manipulation des tables. Une bonne faon de constituer un ensemble de bonnes tables relationnels est de les driver dun modle conceptuel des donnes exprim en formalisme entit-association, cest lapproche MERISE. Une autre faon est base sur le processus de normalisation propos par Codd. PRINCIPE DE LA NORMALISATION On part dune table universelle dont le schma se compose de la totalit des attributs ( dictionnaire de donnes ), sur laquelle on applique un algoritme de normalisation. La Normalisation se prsente alors comme une dcomposition de cette table de dpart en plusieurs tables normalises.. Codd a propos trois formes normales, auxquelles ont t ultrieurement t ajoute dautres formes normales comme les 4 e , 5e formes normales ou la forme de Boyce-Codd.

Dictionnaire des donnes = Table universelle Tables en 1re forme normale (1NF) Tables en 2e forme normale (2NF) Tables en 3e forme normale (3NF)

La premire dcomposition seffectue sur la notion de dpendance fonctionnelle . Un attribut B dune table T est fonctionnellement dpendant dun autre attribut A de T, si, tout instant, chaque valeur de A na quune valeur associe de B : on note A B La 0eme forme normale impose que chaque table soit identifie par une cl primaire et que tous les autres attributs de la table soit en dpendance fonctionnelle avec la cl primaire.

Page : 5

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

6 Modle logique de donnes (MLD)


COMMANDE n commande date n client nom n article dsignation qt commande

La 1ere forme normale a pour objet dliminer les groupes rptitifs dans une table. La dmarche est la suivante Sortir le groupe rptitif de la table initial. Transformer le groupe rptitif en table, trouver sa cl et rajouter dans la cl de cette nouvelle table la cl primaire de la table initiale.
COMMANDE n commande date n client nom n article dsignation qt commande

groupe rptitif

devient
COMMANDE n commande date n client nom ARTICLE COMMANDE n commande n article dsignation qt commande

La 2eme forme normale concerne les tables cl primaire compose(compose de plusieurs attributs). La rgle impose que les attributs non-cl primaire dpendent de la totalit de la cl primaire. Tout attribut qui ne dpendrait que dune partie de la cl primaire doit tre exclu de la table. Le processus est le suivant. Regrouper dans une table les attributs dpendant de la totalit de la cl, et conserver cette cl pour cette table. Regrouper dans une autre table les attributs dpendant dune partie de la cl, et faire de cette partie de cl la cl primaire de la nouvelle table.
ARTICLE COMMANDE n commande n article dsignation qt commande

devient

Page : 6

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception
ARTICLE n article dsignation

7 Modle logique de donnes (MLD)


ARTICLE COMMANDE n commande n article qt commande

La 3eme forme normale a pour objet llimination des dpendances transitives au sein dune table.( Rappel : La transitivit A B , B C alors A C ). La dmarche est Conserver dans la table initial les attributs dpendant directement de la cl Regrouper dans une table les attributs dpendant transitivement; lattribut de transition reste dupliqu dans la table initiale, et devient la cl primaire de la nouvelle table.
COMMANDE n commande date n client nom

devient
COMMANDE n commande date n client CLIENT n client nom

Page : 7

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

8 Modle logique de donnes (MLD)

La forme normale de Boyce-Codd (BCNF) permet dviter des redondances dues lexistence de dpendances fonctionnelles autres que celles de la cl vers des attributs non cls. Soit un exemple dans lequel un employ est affect ( un certain nombre dheures) un certain nombre de projets effectus dans un certain nombres dunits de fabrication ( Une unit de fabrication ne traite quun projet donn) .
AFFECTER n employ n projet nb heures unit fabrication

devient
AFFECTER n employ unit fabrication nb heures UNITE FABRICATION unite fabrication n projet

Page : 8

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

9 Modle logique de donnes (MLD)

DERIVATION DU MODELE ORGANISATIONNEL

Il sagit dexprimer les tables partir du schma entit-association issu du MOD. Cette transformation est entirement algorithmique ( voir utilisation de AMC Dsignor ). Le modle obtenu est obligatoirement en deuxime forme normale. Il nest pas ncessairement en troisime forme, le choix des individus ntant pas guid sur la redondance minimum. REGLES DE TRANSFORMATIONS 1 ) ENTITE : Toute entit est transform en table . Ses proprits deviennent les attributs de la table. Lidentifiant devient la cl primaire unique de la table.
CLIENT n client nom adresse code postal ville

devient
CLIENT n client nom adresse code postal ville

Schma relationnel : CLIENT ( n client , nom , adresse , code postal , ville ) 2 ) SPECIALISATION: On exprime les sous-types par des tables spcifiques, avec comme cl primaire celle de la table du surtype.La table du surtype est exprim comme une entit quelconque.

Page : 9

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception
TIERS n tiers nom adresse

10 Modle logique de donnes (MLD)

CLIENT condition de rglement n reprsentant

FOURNISSEUR taux de remise dlai livraison

devient Schma relationnel TIERS(n tiers , nom ,adresse ) CLIENT(n tiers , condition rglement, n reprsentant) FOURNISSEUR(n tiers, taux de remise, dlai de livraison )

Page : 10

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

11 Modle logique de donnes (MLD)

3 ) GENERALISATION: On exprime les sous-types par des tables spcifiques, avec leur cl primaire, et la table du surtype avec sa cl primaire.
TIERS n tiers nom adresse

CLIENT n client condition de rglement n reprsentant

FOURNISSEUR n fournisseur taux de remise dlai livraison

devient
TIERS n tiers nom adresse CLIENT n client n tiers code rglement n reprsentant FOURNISSEUR n fournisseur n tiers taux remise dlai livraison

Schma relationnel TIERS(n tiers , nom ,adresse ) CLIENT(n client , n tiers, condition rglement, n reprsentant) FOURNISSEUR(n fournisseur, n tiers, taux de remise, dlai de livraison )

4) CARDINALITE (1,1)-(1,1) On choisit lune des entits qui hrite de lensemble des attributs de lautre entit, la cl primaire restant celle de lentit.

Page : 11

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception
SOCIETE n siret nom
1,1

12 Modle logique de donnes (MLD)

INSCRIPTION

1,1

REGISTRE n ordre date de cration

devient

SOCIETE n siret nom n ordre date de cration

Schma relationnel SOCIETE(n SIRET , nom , n ordre, date de cration )

Page : 12

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

13 Modle logique de donnes (MLD)

5) CARDINALITE (1,1)-(0,n) ou (1,1)-(1,n) ou (1,1)-(0,1) On duplique la cl de la table issue de lentit cardinalit (0,n) ou (1,n) ou (0,1) dans la table issue de lentit cardinalit (1,1) o elle devient une cl externe
EMPLOYE n employ nom
1,1

DEPENDANCE

1,n

SERVICE n service libell

devient
EMPLOYE n employe n service nom

SERVICE n service libell

Schma relationnel SERVICE ( n service , libell) EMPLOYE ( n employ , n service , nom ) 6) CARDINALITE (0,1)-(0,n) ou (0,1)-(1,n) ou (0,1)-(0,1) On cre une table avec comme cl primaire lidentifiant de lentit cardinalit (0,1) ; lidentifiant de lautre entit devenant cl externe de cette table.

Page : 13

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception
PROPRIETAIRE nom n tlphone
0,n

14 Modle logique de donnes (MLD)

POSSEDE date achat

0,1

VEHICULE n immatriculation marque couleur

devient Schma relationnel PROPRIETAIRE ( nom , n tlphone ) POSSEDE ( n immatriculation , nom , date achat ) VEHICULE ( n immatriculation , marque , couleur )

Page : 14

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

15 Modle logique de donnes (MLD)

7) CARDINALITE (0,n)-(0,n) ou (1,n)-(1,n) ou (0,n)-(1,n)

On cre une table avec comme cl primaire une cl compos des identifiants des deux entits.
PROPRIETAIRE nom n tlphone
0,n

POSSEDE date achat


0,n

VEHICULE n immatriculation marque couleur

devient Schma relationnel PROPRIETAIRE ( nom , n tlphone ) POSSEDE ( n immatriculation , nom , date achat ) VEHICULE ( n immatriculation , marque , couleur )

Page : 15

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

16 Modle logique de donnes (MLD)

Exercice de synthse 7 (sur MLD) Le texte qui suit reprend l'exercice de synthse 4 ,mais enrichi de plusieurs paragraphes que vous modliserez afin de modifier le MCD d'origine. Puis vous en dduirez le MLD 1 - Le service de formation d'une entreprise souhaite grer ses actions de formation. Afin d'adresser des convocations aux employs, on enregistre les agents avec leur numro, leur nom, prnom ainsi que l'tablissement auquel ils appartiennent (l'entreprise est implante dans diffrents lieux gographiques). De cet tablissement on connait le code, le nom et l'adresse. Un certain nombre de cours sont offerts aux employs qui peuvent s'y inscrire. Ces cours sont connus dans un catalogue, o ils figurent avec un code et un intitul. Tous les cours sont anims par des employs internes l'entreprise. On s'assurera que les personnes affectes l'animation de cours ne sont pas sujettes une inscription ce mme cours. Personne dans cette entreprise n'ayant le don d'ubiquit. On dsire tablir des convocations aussi bien pour le personnel inscrit que pour le personnel enseignant. A ce sujet, il faut savoir que tout cours est planifi plusieurs fois par an et que l'on parle plus volontiers de session. Une session est repre par un numro et a un intitul (printemps,t,...). La plannification consistera dcider quels cours seront offerts dans une session,et pour chacun dentre eux quelle en sera la date et la dure,puis de les inscrire au catalogue. Les inscriptions ou animations ou convocations se font par rfrence aux cours et aux sessions. Lors de la convocations on fait savoir la liste des ouvrages (dont on donne le numro,la rrrence et l'intitul) quil est conseill de consulter pour un cours donn. Par ailleurs, cest ce moment l que lon rservera les salles (dont on connait le numro et le nombre de place). Ultrieurement on veut s'assurer que les personnes inscrites ont t prsentes ou absentes.

Autres exercices de synthse sur le MLD Reprendre les MCD des exercices de synthse 1, 2 et 6 et construire les MLD correspondants.

Page : 16

Ce document a t fabriqu par PDFmail (Copyright RTE Multimedia) http://www.pdfmail.com

Conception

17 Modle logique de donnes (MLD)

REMARQUES IMPORTANTES SUR LE MODELE LOGIQUE Parmi les avances majeures des annes 90, larchitecture CLIENT/SERVEUR , impose dtudier au niveau logique la rpartition des donnes.. SCENARIO 1 Les donnes sont stocks et gres sur une seule machine. Le MLD est global et part du MOD global SCENARIO 2 Les donnes sont stockes et gres sur plusieurs machines. Un MLD global dcrit les donnes permanentes dans un modle unique indpendant de la localisation des donnes. Un MLD rparti prcise la structure logique des donnes permanentes implanter sur chacune des machines local. Un n MLD locaux correspondant la structure des donnes sur un site

ATTENTION la rpartition des donnes impose une SYNCHRONISATION prciser et valider avec les traitements. On distingue Les applications donnes rparties non synchronises On se contente de copies rafrachies des donnes hors sites. Les applications donnes rparties synchronises en permanence Mise jour simultan en temps rel.

Page : 17