Introduction aux Bases de Données 2004/2005

Transcription

1 Introduction aux Bases de Données 2004/2005 Chapitre 4 Les anciens modèles logiques Ecole Nationale Supérieur de Physique de Strasbourg Christian Wolf christian.wolf@ensps.u-strasbg.fr 4.1

2 Stockage physique numfil m Titre Pays * location Date De Date A Maga sin * numclien t Nom Modélisation conceptuelle Introduction C-L Plan F-L C-L Location F-L Les anciens modèles logiques Normalisation Location F.Titre = Le modèle relationnel Fonction Groupe Employe SELECT FROM WHERE Le langage SQL 4.2

3 Les modèles logiques de données Schéma conceptuel Traduction Schéma logique Indépendant de la BD Modèle logique Dépend de la BD choisie SGF SGBD navigationnel : hierarchique, réseau SGBD relationnel Exemples : DB2, Oracle, Teradata, Informix, mysql, SQL-Server SGBD orienté objets. En pratique : une impasse Exemples: O2, Objectstore, Objectivity SGBD relationnel objet (RO). Évolution probable de tout SGBD relationnel 4.3

4 Objectif : modéliser les informations d entreprises qui sont hiérarchisées. Concepts de base : Un ensemble (segment) d entités et de classes d entités Des liens Une racine (structure d arborescence) Entre toute paire de classes d entités, il y a au plus un lien Aucun lien entre les entités d une même classe Chaque lien est totalement fonctionnel dans un sens 4.4

5 Distributeur Distributeur - Distributeur Distributeur Distributeur etc. 4.5

6 : exemples SF Movies Distributeur Alien Blade Runner Jean Dupont Michael Blake Jean Dupont Giovanni Turino Constance Matrix Speed Mireille Flori François Louis Michel Noir Michael Blake Il y a autant d occurrences du schéma hiérarchique qu il y a d occurrences du segment racine 4.6

7 Traduction du schéma conceptuel Magasin * 0..1 Employé * * Magasin Employé 2 arbres, ou perte d un lien 4.7

8 : accès Chaque segment à son propre curseur 3 primitives d accès sont disponibles: (A) recherche de la racine à partir de la clef primaire (B) accès séquentiel au suivant d un segment (C) accès séquentiel des fils d un segment Constance Matrix Speed M. Flori F. Louis M. Blake M. Noir SF Movies Alien Blade Runner Jean Dupont Michael Blake Jean Dupont Turino 4.8

9 : problèmes Redondance : le modèle est incapable de représenter les liens N:M. Anomalie de destruction : la destruction d un nœud cause l élimination de ses successeurs Anomalie d insertion : impossible d insérer des données sans successeur Anomalie de modification : une modification doit éventuellement être effectuée à plusieurs endroits. Dissymétrie de la requête : le traitement d une requête impliquant deux entités liées avec un lien N:M s effectué différemment selon l entité sur laquelle la condition est posée Absence d un langage non procédurale 4.9

10 : dissymétrie Quel sont les films loué par client #7? Quel sont les clients ayant loué film #15? Distributeur TROUVER RACINE (Id=7) Si TERMINE ALORS FIN Sinon Faire tant que (NON TERMINE ) TROUVER DEPENDANT Fin Faire Fin Si Faire tant que (NON TERMINE ) TROUVER SUIVANT Faire tant que (NON TERMINE ) TROUVER DEPENDANT Si Id=16 ALORS Imprimer Nom Fin Si Fin Faire Fin Faire 4.10

11 Objectif : répondre aux problèmes qui pose le modèle hiérarchique, ç.à.d. une représentation de données sans perte Les seules liens permit sont des liens 1:N inter entité La structure fondamentale est le coset: Distributeur Propriétaire du coset D-F Lien 1:N, nommé Membres du coset SF Movies Alien Blade Runner Aliens 4.11

12 Liens maillés, N:M Modèle conceptuel E/A: * * Modèle logique réseau: C-L F-L Location 4.12

13 Multi-hiérarchies Modèle conceptuel E/A: * * Magasin 0..1 * Employé Modèle logique réseau: Magasin C-F B-F B-E Fréquentation Employé 4.13

14 : accès 3 Primitives d accès sont disponibles: (A) recherche du propriétaire d un coset à partir de la clef primaire (B) accès séquentiel aux membres d un coset à partir de son propriétaire (C) accès au propriétaire d un coset à partir d un membre quelconque SF Movies Alien Blade Runner Aliens Blade Runner 4.14

15 : propriétés Avantages Pas d anomalies de stockage, insertion, suppression, modification Permet de modéliser les liens N:M Inconvénients Pas de séparation entre schéma logique et schéma interne (les chemins d accès doivent être pris en compte) Pas de langage non procédural pour les non spécialistes 4.15