Chapitre 1. Conception des BD relationnelles. Crédits. Conception de bases de données relationnelles

Transcription

1 3 Crédits 4 Chapitre 1 Conception des BD relationnelles Ce cours s'appuie sur le cours de : - François Goasdoué et Marie-Pierre Dorville, LRI, UniversitéParis 11 - Laurent Audibert, IUT Villetaneuse, Université Paris 13 Conception de bases de données relationnelles 1 Conception de bases de données relationnelles 2 1. La démarche de modélisation conceptuelle 3. Le modèle Entité Association (E/A) 5. Du modèle E/A au modèle relationnel Une démarche de conception consiste à construire une représentation de la réalité à l aide d un modèle conceptuel de données ou modèle sémantique représentation graphique Le modèle conceptuel sera (ensuite) traduit dans un modèle logique de données

2 Conception de bases de données relationnelles 7 Conception de bases de données relationnelles 8 Outils de modélisation le modèle entité/association (P.CHEN 1976) modèle conceptuel «universel» E/A (entité/association) modèle sémantique modèles logiques réseau hiérarchique relationnel... Il repose sur 3 concepts fondamentaux l entité : représentation d un objet de la réalité l association : lien entre entités l attribut : caractéristique propre à une entité ou une association Entité ou type d entité (1/2) 5 Entité ou type d entité (2/2) 6 regroupement d objets qui ont les mêmes caractéristiques ou propriétés Exemple : les enseignants, les étudiants, les salles, les cours,... constituent différents types d entités. une entité est identifiée par un nom et décrite par les propriétés des objets qu elle représente, appelées attributs de l entité Exemple : un étudiant est caractérisé par un nom, un prénom, une date de naissance une occurrence d entité est un objet particulier Exemple : «Dupont, Jean, 15/12/1982» est une occurrence de l entité étudiant formalisme utilisé pour représenter une entité: nom de l entité attribut1 attribut2 attribut3 exemple étudiant nom prénom date_naissance

3 Attribut Exemple: Représentation des entités prend sa valeur dans un «domaine de valeurs» il peut être simple (ex:nom) ou composé (ex: date de naissance composée de jour,mois,année) identifiant : c est un attribut ou un groupe d attributs qui identifie de façon unique une occurrence d entité. Exemple : aucun des attributs nom, prénom, date de naissance (ou leur regroupement) ne peut être l identifiant de l entité étudiant; il faut donc créer un nouvel attribut qui est unique pour chaque Etudiant nom prénom date_naissance Cours code libellé Enseignant nom prénom adresse étudiant Association (1/3) Association (2/3) Cardinalité : traduit le type de liens entre les ensemble de liens entre deux ou plusieurs entités où chaque entité joue un rôle déterminé. Exemple : l association inscription représente tous les liens possibles entre les étudiants inscrits aux différents cours une association est identifiée par un nom et des attributs qui lui sont propres Exemple : l association inscription est caractérisée par l année d inscription occurrences des entités de l association. Elle s exprime par un couple de 2 valeurs qui sont les nombres minimum et maximum de fois qu une occurrence d entité participe à l association; les valeurs possibles sont 0, 1, n par exemple : - un étudiant est inscrit au moins à 1 cours et au plus à n cours cardinalité 1,n -dans un cours peuvent être inscrits 0 étudiant au moins et n étudiants au plus cardinalité 11 12

4 Association (3/3) 15 Différents types d associations 16 Représentation d une association Association 1-n occurrence3 étudiant nom prénom date_naiss ance 1,n inscription année semestre Cours code libellé Le «type du lien» (ou de l association) s exprime au moyen de la valeur maximale de chaque cardinalité. dans l exemple ci-joint, l association est de type n-n (ou m-n ou plusieurs à plusieurs) Association n-n Association 1-1 Entité 1 (père) occurrence3 Entité 1 liens liens occurrence4 occurrence5 Entité 2 (fils) occurrence3 occurrence4 occurrence5 Entité 2 occurrence5 Association (fin) Une association réflexive est une association binaire ou n- aire qui fait intervenir au moins deux fois la même entité Poste_travail numsérie Adr_IP serveur association 1-n bailleur Personne NumIden 0,1 client locataire serveur louer UE libellé est prérequis a pour prérequis association n-n logement numlog prérequis 13 Entité faible Formalisée comme une entité mais son identification s effectue relativement à une autre entité via une association L'identifiant de l entité faible est constituée de celui de l entité faible et de celui de l entité forte liée Exemple : On te les salles de cours indépendamment des bâtiments difficile en pratique! Bâtiment adresse Exemple : On te les salles de cours relativement à un bâtiment Bâtiment adresse O,n localisation O,n localisation Salle de cours capacité équipement Salle de cours capacité équipement 14

5 19 20 Héritage Le concept d héritage fait état de sous-entités et d une surentité Association n-aire Association mettant en jeu plus de 2 entités: personnel numident adresse grade sur-entité Cardinalités difficiles à interpréter: 0-n. Peut se décomposer en une combinaison d'associations binaires 1-n Association d héritage enseignant Heure_cours sous-entité Chercheur Nom_labo Association n-aire Association n-aire, exemple Modélisation correcte Association n-aire inappropriée: une facture est associée à un seul client. L'identificateur du client est répété inutilement pour chaque produit d'une même facture

6 23 24 Modélisation correcte Association n-aire Exemple Un aéroport désire gérer les compagnies, leurs avions et les vols affrétés. Une compagnie est caractérisée par un code et un nom. Chaque avion est désigné par une immatriculation, un type, une capacité. Un avion est la propriété d une compagnie. Un avion peut être affrété par une compagnie à différentes dates, même plusieurs fois par jour par différentes compagnies. Pour chaque affrètement il faudra stocker le nombre de passagers transportés et le coût du vol pour la compagnie. L aéroport décide maintenant de stocker les caractéristiques de chaque type d avion: le code de la désignation commerciale, le nombre maximum de passagers et la désignation commerciale (ex : l A320 peut transporter au maximum 180 passagers et se dénomme «AIRBUS A320»). Réaliser un schéma conceptuel modélisant cette réalité. Exemple Un aéroport désire gérer les compagnies, leurs avions et les vols affrétés. Une compagnie est caractérisée par un code et un nom. Chaque avion est désigné par une immatriculation, un type, une capacité. Un avion est la propriété d une compagnie. 21 Exemple Un avion peut être affrété par une ou plusieurs compagnies à différentes dates, éventuellement plusieurs fois par jour. Pour chaque affrètement, il faudra stocker le nombre de passagers transportés et le coût du vol pour la compagnie. 22 Compagnie Nom Compagnie Nom Vol Num Date possède possède Affrètement Nb_pass Coût Avion Avion Im Type Capa Im Type Capa

7 27 28 Exemple L aéroport décide maintenant de stocker les caractéristiques de chaque type d avion: le code de la désignation commerciale, le nombre maximum de passagers et la désignation commerciale (ex : l A320 peut transporter au maximum 180 passagers et se dénomme «AIRBUS A320»). Compagnie Nom possède Avion Im Type Capa Affrètement Nb_pass Coût Caractéristiques Vol Num Date Caractéristique Max_pass Désignation 25 Un bon limite les redondances et les incohérences : chaque chose a une place. Le nom d'une entité, d'une association ou d'un attribut doit être unique Exemples tirés du cours de L. Audibert 26 Il faut remplacer un attribut multiple par une association et une entité supplémentaires Il faut supprimer tout attribut dérivé d'autres attributs (de la même entité ou non).

8 31 32 Il faut tenter de factoriser les types-entités et les types associations quand c'est possible, éventuellement en ajoutant un nouvel attribut Tout type-entité qui peut être remplacé par une association doit l'être. Supprimer une association dont toutes les cardinalités sont toutes Attention aux redondances d'associations 30