Transcript ACSI-MLD
IUT Dijon – Année Spéciale Sébastien PARFAIT [email protected] [email protected] LE MLD Modèle Logique des Données Transformation 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és Toutes les entité du MCD deviennent des tables (fichiers) Les propriétés deviennent des champs Les identifiants deviennent les clés primaires des tables Enseignant Enseignant Code_enseignant Nom_enseignant Grade_enseignant Ancienneté_enseignant Code_enseignant Nom_enseignant Grade_enseignant Ancienneté_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é_1 Lib_Entité_1 Entité_1 Id_Entité_1 Lib_Entité_1 Entité_2 CIF 1,1 Id_Entité_2 0,n Lib_Entité_2 Entité_2 Id_Entité_2 Lib_Entité_2 Règle 3 : Les Relations "n" à "n" La relation se transforme en table La 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é_1 Lib_Entité_1 Entité_1 Id_Entité_1 Lib_Entité_1 Relation 1,1 Prop_1 Relation Id_Entité_2 Id_Entité_1 Prop_1 Entité_2 Id_Entité_2 0,n Lib_Entité_2 Entité_2 Id_Entité_2 Lib_Entité_2 Règles annexes Cif 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é_1 Lib_Entité_1 Entité_1 Id_Entité_1 Lib_Entité_1 Id_Entité_2 Prop1 Entité_2 1,1 CIF Prop1 Id_Entité_2 0,n Lib_Entité_2 Entité_2 Id_Entité_2 Lib_Entité_2 Différent MLD Fichier Codasyl : on parle de set (ensemble) Entité_1 Id_Entité_1 Lib_Entité_1 Entité_2 Id_Entité_2 Lib_Entité_2 Pointillés pour lien optionnel Pas de clé externes Relationnel Entité_1(Id_Entité_1, Lib_Entité_1, Id_Entité_2) Entité_2(Id_Entité_2, Lib_Entité_2) La normalisation du MCD Ce 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ées Elle 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 ère 1 Forme normale Une 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 question Non 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". ème 2 Forme normale Une entité ou une association est dite en "deuxième Forme Normale" si : Elle est en 1NF Toutes 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 ème 3 Forme normale Une association est dite en "troisième Forme Normale" si : Elle est en 2NF Il 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-Codd Une association est dite en "Forme Normale de Boyce- Codd" (BCNF) si : Elle est en 3NF tous les attributs non-clé ne sont pas source de dépendance fonctionnelle (DF) vers une partie de la clé Affecter N°_employé N°_projet Nb_heures Unités_fab ème 4 et ème 5 Formes normales Une 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. ème 4 et ème 5 Formes normales Optimisation du MLD Double CIF On fusionne les deux relations/tables Cardinalités maximales connues (<3) Facture N°_facture Date_facture Facture Facture N°_facture Date_facture Code_TVA Code_TVA_min TVA Concerne 1,2 Concerne N°_facture Code_TVA Code_TVA 0,n Taux_TVA TVA Code_TVA Taux_TVA