Analyse et Conception des Systèmes d’Informations

IUT Dijon – Année SpécialeSébastien PARFAIT

sebastien.parfait@iut-dijon.u-bourgogne.frsebastien.parfait@u-bourgogne.fr

LE MLDModèle Logique des DonnéesTransformation du MCD pour se rapprocher

de l'implémentation de la base de données.Différents formalismes

MLD "Codasyl" (COnference on Data Systems Languages)

MLD "Relationnel"MLD "Fichier"

Trois règles à appliquer

Règle 1 : Les entitésToutes les entité du MCD deviennent des

tables (fichiers)Les propriétés deviennent des champsLes identifiants deviennent les clés primaires

des tables

Enseignant

Code_enseignantNom_enseignantGrade_enseignantAncienneté_enseignant

Enseignant

Code_enseignantNom_enseignantGrade_enseignantAncienneté_enseignant

Règle 2 : Les C.I.F.La cif disparaît et est remplacée par une

flèche allant de la cardinalité "n" vers la cardinalité "1".

La clé primaire de la table à cardinalité "n" est dupliquée dans la table à cardinalité "1"

Entité_1

Id_Entité_1Lib_Entité_1

Entité_2

Id_Entité_2Lib_Entité_2

CIF1,1 0,n

Entité_1Id_Entité_1Lib_Entité_1

Entité_2

Id_Entité_2Lib_Entité_2Id_Entité_2

Règle 3 : Les Relations "n" à "n"La relation se transforme en tableLa clé primaire de la nouvelle table est

composée par les deux clés primaires des tables liées

Les propriétés de la relation deviennent des champs de la nouvelle table

Entité_1

Id_Entité_1Lib_Entité_1

Entité_2

Id_Entité_2Lib_Entité_2

Relation

Prop_11,1 0,n

Entité_1

Id_Entité_1Lib_Entité_1

Entité_2

Id_Entité_2Lib_Entité_2

RelationId_Entité_2Id_Entité_1Prop_1

Règles annexesCif porteuse de propriétés : Les propriétés

migre avec la clé pour devenir des champs de la nouvelle relation

Entité_1

Id_Entité_1Lib_Entité_1

Entité_2

Id_Entité_2Lib_Entité_2

CIFProp11,1 0,n

Entité_1

Id_Entité_1Lib_Entité_1Id_Entité_2Prop1

Entité_2

Id_Entité_2Lib_Entité_2

Différent MLDFichierCodasyl : on parle de set (ensemble)

Pointillés pour lien optionnelPas de clé externes

RelationnelEntité_1(Id_Entité_1, Lib_Entité_1, Id_Entité_2)Entité_2(Id_Entité_2, Lib_Entité_2)

Entité_1

Id_Entité_1Lib_Entité_1

Entité_2

Id_Entité_2Lib_Entité_2

La normalisation du MCDCe processus vise à créer un ensemble de

"bonnes" tables où seront évitées les incohérences et les redondances

Il existe 6 formes normales Les 4 premières sont les plus couremment

utiliséesElle sont liées : la 2ème necessite la 1ère la 3ème

nécessite la 2ème …Avec l'expérience la normalisation peut se

faire sur le MCD

1ère Forme normaleUne entité ou une association est dite en

"première Forme Normale" si toutes ses propriétés sont : Elémentaires : non subdivisables, au vu du

contexte en questionNon répétitives : dans une entité Salarié, il ne

faut pas prévoir des propriétés "enfant N°1", "enfant N°2"

Significative pour toutes les occurrences : dans une entité Salarié, "voiture de fonction (oui/non)" est significatif pour toutes les occurrences. Mais pas "type de la voiture de fonction".

2ème Forme normaleUne entité ou une association est dite en

"deuxième Forme Normale" si : Elle est en 1NFToutes ses propriétés sont en dépendances

fonctionnelle avec tout l'identifiant de cette association Ex. d'une association "Fournisseur / Produit" : identifiant : "N° Fournisseur / N° Produit" propriétés : Quantité, Nom du fournisseur

3ème Forme normaleUne association est dite en "troisième Forme

Normale" si : Elle est en 2NFIl n'exite pas de dépendance fonctionnelle

entre les propriétés non-identifiantes. (une propriété ne doit dépendre que de l'identifiant)

Ex. : Une entité "véhicule des salariés" : Identifiant : N° de salarié

Propriétés : Type de véhicule, puissance du véhicule. Or "puissance du véhicule" est en dépendance fonctionnelle avec "type du véhicule". Elle doit donc migrer vers une entité à part.

Forme normale de Boyce-CoddUne association est dite en "Forme Normale

de Boyce-Codd" (BCNF) si : Elle est en 3NFtous les attributs non-clé ne sont pas source de

dépendance fonctionnelle (DF) vers une partie de la clé

Affecter

N°_employéN°_projetNb_heuresUnités_fab

4ème et 5ème Formes normalesUne association est dite en "4ème Forme

Normale" (4NF) si pour toute relation de dimension n en forme normale de Boyce-Codd, les relations de dimension n-1 construites sur sa collection doivent avoir un sens. Il ne doit pas être possible de reconstituer les occurrences de la relation de dimension n par jointure de deux relations de dimension n-1.

Une association est dite en "5ème Forme Normale" (5NF) si pour toute relation de dimension n (avec n supérieur à 2) en quatrième forme normale, il ne doit pas être possible de retrouver l’ensemble de ses occurrences par jointure sur les occurrences des relations partielles prises deux à deux.

4ème et 5ème Formes normales

Optimisation du MLDDouble CIF On fusionne les deux

relations/tablesCardinalités maximales connues (<3)Facture

N°_factureDate_facture

TVA

Code_TVATaux_TVA

Concerne

1,2 0,n

Facture

N°_factureDate_facture

TVA

Code_TVATaux_TVA

Facture

N°_factureDate_factureCode_TVACode_TVA_min

Concerne

N°_factureCode_TVA