Prof :Idrissi

Auto-formation MLD Modle Logique des Donnes

Page : 1

Prof :Idrissi
Objectifs 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 appeles 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

Donnera 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 En reprsentation en extension de la table

Page : 2

Prof :Idrissi

LIVRES tuple 1 tuple 2 tuple 3 tuple 4 tuple 5

N 12 23 345 24

Titre Tintin au Congo Raymond Calbuth Le comptoir de Judas Mafalda a un petit frre 15 Tintin au Tibet

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 schma 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 tuple 1 tuple 2 tuple 3 tuple 4 tuple 5 tuple 6 nom Durand Dupont Pagnol Pagnol Duval Martin date 10/2/88 8/10/88 7/7/89 21/4/90 15/8/90 10/7/90 tl 23323223 62625255 76453434 76453434 78256852 77885234 n immat 3344RF45 7787FG56 554FG22 667TG22 129DR75 777DG34 marque Renault Peugeot Volvo Peugeot Renault Ford type R25 405GR 245 305 R25 Sierra cv 9 7 8 6 9 7 coul bleu vert blanc gris blanc rouge

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 apparatre une personne autant de fois quelle possde un vhicule.
tuple 3 Pagnol tuple 4 Pagnol 7/7/89 21/4/90 76453434 554FG22 76453434 667TG22 Volvo Peugeot 245 305 8 6 blanc gris

Page : 3

Prof :Idrissi
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

Prof :Idrissi
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 algorithme 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 4e, 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 soient en dpendance fonctionnelle avec la cl primaire.

Page : 5

Prof :Idrissi
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

Prof :Idrissi
ARTICLE n article dsignation 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 initiale 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

Prof :Idrissi
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 nombre 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

Prof :Idrissi
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 Dsigner). 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 transforme 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

Prof :Idrissi
TIERS ntiers nom adresse

CLIENT condition de rglement nreprsentant

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

Prof :Idrissi

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

C LIE N T n client condition de rglem ent n reprsentant

F O U R N IS S E U R n fournisseur taux de rem ise 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

Prof :Idrissi
SOCIETE n siret nom
1,1

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

Prof :Idrissi
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

Prof :Idrissi
PROPRIETAIRE nom n tlphone
0,n

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

Prof :Idrissi
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

Prof :Idrissi
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 connat 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 planification 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 rfrence 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 connat 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

Prof :Idrissi
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