Analyse et Conception des Systèmes d’Informations

1. Analyse et Conception des Systèmes d’Informations IUT Dijon – Année Spéciale Sébastien PARFAIT sebastien.parfait@iut-dijon.u-bourgogne.fr sebastien.parfait@u-bourgogne.fr

2. 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

3. 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

4. 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 Entité_2 CIF Id_Entité_1 Lib_Entité_1 Id_Entité_2 Lib_Entité_2 1,1 0,n Entité_1 Entité_2 Id_Entité_1 Lib_Entité_1 Id_Entité_2 Lib_Entité_2 Id_Entité_2

5. 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 Entité_2 Relation Prop_1 Id_Entité_1 Lib_Entité_1 Id_Entité_2 Lib_Entité_2 1,1 0,n Entité_1 Entité_2 Relation Id_Entité_1 Lib_Entité_1 Id_Entité_2 Lib_Entité_2 Id_Entité_2 Id_Entité_1 Prop_1

6. 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 CIF Prop1 Entité_1 1,1 Entité_2 0,n Id_Entité_1 Lib_Entité_1 Id_Entité_2 Lib_Entité_2 Entité_1 Id_Entité_1 Lib_Entité_1 Id_Entité_2 Prop1 Entité_2 Id_Entité_2 Lib_Entité_2

7. Différent MLD Fichier Codasyl : on parle de set (ensemble) 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) Entité_1 Id_Entité_1 Lib_Entité_1 Entité_2 Id_Entité_2 Lib_Entité_2

8. 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

9. 1ère 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".

10. 2ème 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

11. 3ème 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.

12. 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

13. 4ème et 5ème 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.

14. 4ème et 5ème Formes normales

15. Optimisation du MLD • Double CIF  On fusionne les deux relations/tables • Cardinalités maximales connues (<3) Facture TVA Concerne N°_facture Date_facture Code_TVA Taux_TVA 1,2 0,n Facture Facture Concerne TVA N°_facture Date_facture N°_facture Date_facture Code_TVA Code_TVA_min N°_facture Code_TVA Code_TVA Taux_TVA