Chapitre 2 Modélisation de bases de données

Transcription

1 Pourquoi une modélisation préalable? Chapitre 2 Modélisation de bases de données 1. Première étape : le modèle conceptuel Eemple : le modèle Entités-Associations (E/A) 2. Deuième étape : le modèle Traduction du modèle Entités/Associations en modèle relationnel Il est difficile de modéliser un domaine sous une forme directement utilisable par un. Stockage physique Cohérence/intégrité des données Sécurité Une ou plusieurs modélisations intermédiaires sont donc utiles (avant et après le modèle ). MERISE (Méthode d Étude et de Réalisation Informatique pour les Systèmes d Entreprise) Langage de spécification très répandu en BD Concept clé: séparation des données et des traitements. Principe : hiérarchiser les préoccupations de modélisation qui sont de trois ordres : la conception, l organisation et la technique. => 3 niveau de représentation des données : niveau conceptuel, niveau, niveau physique. Conception de BD Transcription Application 1 Eterne 1 Logique Physique Application 2 Eterne 2 Implémentation La base de Le modèle conceptuel des données Informations peu structurées Collectionnées sans outil formel Contient : Les informations sur les données Les informations sur les contraintes entre les données Les règles de gestion et de transformation de données Décrit les objets principau, leurs caractéristiques et leurs relations grâce à une représentation schématique des données. => Information structurée : modèle Entités-Associations. Représentation graphique Indépendant des choi «informatiques» Affiné par une méthode itérative 1

2 Le modèle des données Transcription Transcription du modèle conceptuel dans un formalisme adapté à une implémentation ultérieure, au niveau physique, sous forme de base de données. Propre à un type de base de données (relationnelle, réseau ou autre), dans notre cas BD relationnelle. Le modèle physique des données physique Implémentation Le modèle physique (ou interne) des données permet d établir la manière concrète dont le système sera mis en place (pour un fié) Informations nécessaires à l accès au données Inde Chemin Codage s eternes Application 1 Eterne 1 Application 2 Eterne 2 Adaptation du modèle global au différents points de vue de l entreprise Transformation de la structure de données Contraintes supplémentaires s de données conceptuel Pour la conception d applications Eemples : Entité-Association, UML, Pour la définition de BD supportées par un Eemples : hiérarchique, réseau, relationnel, objet physique Pour l implantation du Organisation et stockage des données, indees, Pourquoi une modélisation conceptuelle? 1. Première étape : le modèle conceptuel Première éta: le modèle conceptuel Nous utiliserons le modèle Entités-Associations (E/A) Permettre une meilleure compréhension Le monde réel est trop complees Abstraction des aspects cruciau du problème Omission des détails Permettre une conception progressive Abstractions et raffinements successifs Possibilité de prototypage rapide Découpage en modules ou packages Génération des structures de données (et de traitements) 2

3 Elaborer un modèle conceptuel Isoler les concepts fondamentau Que vont représenter les données de la BD? Découvrir les concepts élémentaires du monde réel Décrire les concepts agrégés et les sous-concepts Faciliter la visualisation du système Diagrammes avec notations simple et précise Compréhension visuelle et non seulement intellectuelle Réel conceptuel Modélisation à plusieurs niveau Médecin effectue Visite Codasyl Relationnel Objet XML Physique 14 Organisation physique des données Structures de stockage des données Structures accélératrices (inde) Entités-Associations (E/A) Ensemble de concepts pour modéliser les données d'une application (d'une entreprise). Ensemble de symboles graphiques associés. Formalisé en 1976 par P.Chen, modèle très utilisé en France. Etendu vers E/A généralisé puis vers l'objet Concepts initiau des modèles E/A (Merise): Entité, Identifiant, Propriété, Association, Occurrence, cardinalité. Etensions (MERISE/objet, MERISE/2 ): Héritage (Spécialisation, généralisation), Association d associations, Contraintes d intégrité Fonctionnelle. Entité Un objet du monde réel qui peut être identifié et que l'on souhaite représenter La classe d'entité correspond à une collection d'entités décrites par leur type commun (le format) L'instance d'entité correspond à un élément particulier de la classe d'entité (un objet) Attention: on dit entité pour les deu! Comprendre selon le contete. Il eiste généralement plusieurs entités dans une classe Attributs et clé Attribut Donnée élémentaire servant à caractériser les entités et les associations. Clé primaire Un ou plusieurs attribut(s) qui permettent d identifier de manière unique une entité dans sa classe. Soulignés dans la représentation graphique. N Éditeur Association Association (ou relation) : lien eistant entre entités. Le nombre d entités impliquées dans la relation donne sa dimension (souvent 2) Dans une relation chaque entité joue un rôle Classe d'association : ensemble d'associations qui ont une même sémantique définie sur les mêmes types d'entités. N Être l auteur N Editeur 3

4 Cardinalité Le schéma doit être complété par des informations quantitatives. Les quantités correspondent au nombre de participations d une entité à une association. Cardinalité minimum et maimum Les cardinalités minimum et maimum ne peuvent prendre que 3 valeurs : Entité A Entité B (a,b) A - B (c,d) a)on fie une occurrence de A, combien au minimum d'occurrence de B sont associés à A via A-B? b) au maimum mini mai 0 1 n Une occurrence de A peut ne pas être reliée, via l association A-B, à une occurrence de B. Une occurrence de A doit être reliée, via l association A-B, à une occurrence de B. Une occurrence de A peut être reliée, via l association A-B, à plusieurs occurrences de B. c)on fie une occurrence de B, combien au minimum d'occurrence de A sont associés à B par A-B? d) au maimum 20 Cardinalités : eemple Relations et cardinalités N (?,?) Être l auteur (?,?) N Editeur Relation 1-1 Relation 1-N Etudiant NumEtud Professeur NumProf? Effectue?? Responsable? Stage Refstage Responsable Lieu UV RefUV Durée Coef Relations et cardinalités Relation N-M Etudiant NumEtud Voeu Relation réfleive père Stage Refstage Responsable Lieu Être père Associations et attributs Les associations peuvent aussi avoir des attributs. N Secu Prenom 1, n Loue 0, n Date début Date fin Voiture N Immatriculation Marque Couleur Km Numsecu Age Enfant 4

5 Directeur Employé 1,n Cardinalité n-aire Eemple en dimension 3. Eemples Entité A (a_min, a_ma) A-B-C (b_min, b_ma) Entité B Client Age - 1,n Achète 0,n - Quantité - Date Produit - Intitulé - Poids - Pri Entité C Salarié Age - Salaire Professeur Enseigne Matière a_min: une occurrence de A est fié, le nombre correspond au nombre minimum de couple (BC) associé à A via A-B-C a_ma: maimum 1,n 0,1 Dirige Filière (Equivalence : Entités-Association / UML) Entité-Association Classe d entité Entité Relation / Association Cardinalité conceptuel de données Classe Objet UML Relation / Association Multiplicité Diagramme de classes Attention: les cardinalités E/A sont différentes des cardinalités UML! Quelques règles Un type d'entité ne peut être relié directement à un autre type d'entité Il n'y a pas de restriction sur le nombre de type d'association entre type d'entité Un type d'association ne peut être construit directement sur un autre type d'association. Il faut passer par une agrégation (Merise étendu) Il n'y a pas de restriction sur le nombre d'entités qui interviennent dans un type d'association (de 1 à N) La dimension (ou ordre/degré) du type d'association est le nombre de types d'entité distinct qui interviennent dans une association. Démarche 1. Déterminer la liste des classes d entités 2. Pour chaque classe d entité : a. Etablir la liste de ses attributs b. Parmi ceu-ci déterminer un identifiant si possible 3. Déterminer les relations entre les entités 4. Pour chaque relation : a. Dresser la liste des attributs propres à la relation b. Vérifier la dimension c. Vérifier la cardinalité 5. Vérifier le schéma obtenu : a. Supprimer les transitivités (triangle) b. S assurer que le schéma est connee 6. Valider avec les utilisateurs 5