Chapitre 5. Modèle Réseau

Transcription

1 Chapitre 5 Modèle Réseau

2 Contenu de chapitre Les points abordés dans ce chapitre sont : Concept de base du modèle réseau Transformations E-R vers BDR (Base de données réseau) Le modèle CODASYL DBTG Langage de manipulation des données des BDR GPA-775 Chapitre 5 - Modèle réseau 2

3 Concepts de base du modèle réseau Les données du modèle réseau sont représentées par des ensembles d'enregistrements associés par des relations. Modèle logique orienté enregistrement; Les enregistrements représentent les entités d'une structure entités-relations. Les attributs deviennent les champs des enregistrements. Les enregistrements sont associés par des relations que l on appelle liens. Les liens associent que deux enregistrements à la fois. les structures cycliques sont permises e.i que pour une série de relations on peut obtenir la topologie cyclique suivante : A B C A GPA-775 Chapitre 5 - Modèle réseau 3

4 Concepts de base du modèle réseau Dans un diagramme de données structurées (modèle réseau), les données sont réparties de façon quelconque sur leur graphe et elles sont reliées par des pointeurs (liens). Exemple de base de données réseau (1 vers n) : No Compte Solde Enregistrement Camp Oxford Chicago champs liens Ford Viley Boston Camp possède les comptes 256 et 347 et chaque compte appartient à un seul client. GPA-775 Chapitre 5 - Modèle réseau 4

5 Transformations E-R vers BDR Tout comme pour le modèle E-R, il existe 3 types de relation entre les enregistrements (1 vers 1, 1 vers n et n vers n). Voici un diagramme E R et son diagramme de données structurées réseau équivalent. nom rue ville Diagramme E-R numéro solde Client CliCom Compte Diagramme de données structurées réseau Client nom rue ville numéro solde CliCom Nous allons voir le processus de transformation Compte GPA-775 Chapitre 5 - Modèle réseau 5

6 Relations binaires sans attribut La transformation du modèle E-R au modèle réseau s'effectue comme suit : chaque entité devient un enregistrement; chaque relation entre entités devient un lien. Il n y a qu un seul lien associé à chaque enregistrement. Pour une relation 1 vers 1 : Un client a un seul compte et vice-versa Ford Moody Post Georgetown Oxford Pittsburgh Nabors Willow Philadelphia Instanciation d une BDR de cardinalité 1 vers 1 GPA-775 Chapitre 5 - Modèle réseau 6

7 Relations binaires sans attribut Pour une relation 1 vers n : Un client peut avoir plusieurs comptes, mais un compte ne peut appartenir qu à un seul client. Camp Oxford Chicago Ford Viley Boston Instanciation d une BDR de cardinalité 1 vers n GPA-775 Chapitre 5 - Modèle réseau 7

8 Relations binaires sans attribut Pour une relation n vers n: Un client peut avoir plusieurs comptes et un compte peut appartenir à plus d un client. Beck Maple San Francisco Katz North San Jose Doner Sidehill Palo Alto Instanciation d une BDR de cardinalité n vers n GPA-775 Chapitre 5 - Modèle réseau 8

9 Relations binaires avec attribut Un lien ne comporte jamais d'attributs: Alors, pour toutes relations 1 vers 1,1 vers n et n vers n qui ont des attributs dans le modèle E-R: 1. Il faut créer un nouveau type d'enregistrement. 2. Il faut créer des liens appropriés. (Ces liens dépendent du type de la relation ). Voyons la procédure de transformation pour les relations binaires avec attribut GPA-775 Chapitre 5 - Modèle réseau 9

10 Relations binaires avec attribut Exemple: Procédure de transformation d une relation binaire avec attribut : 1. Créer un nouveau type d'enregistrement intermédiaire avec un champ approprié: Date (date); 2. Créer les 2 liens n vers 1 (CliDate, ComDate) entre le nouvel enregistrement (Date) et les 2 enregistrements originaux. Les liens doivent être nommés puisqu ils sont utilisés par le langage de consultation! nom rue ville date numéro solde Client CliCom Compte Client nom rue ville numéro solde Compte CliDate date ComDate GPA-775 Chapitre 5 - Modèle réseau 10 date

11 Relations binaires avec attribut Voici un échantillon de la base de données correspondant au diagramme de l exemple précédant. Lowman Square Dallas 15 septembre Camp Downridge Garland 1er octobre novembre Kahn Bayside Plano 15 septembre Client Date Compte GPA-775 Chapitre 5 - Modèle réseau 11

12 Relations ternaires Avec le modèle BDR, que fait-on des relations ternaires? ville nom avoir agence NAS rue numéro nom ville solde Client CCA Compte Pour ce type de relation, trois liens devraient être créés mais un lien ne peut unir que 2 enregistrements. GPA-775 Chapitre 5 - Modèle réseau 12

13 Relations ternaires Procédure de transformation pour une relation ternaire : 1. Transformer les entités en enregistrements; 2. Créer un nouvel enregistrement Rlien Si la relation ne comporte pas d attribut, l enregistrement bidon ne contient aucun champ; Si la relation comporte un attribut, un champ spécifique est ajouté. 3. Créer les liens binaires n vers 1 ou 1 vers 1 du nouvel enregistrement vers les premiers enregistrements. GPA-775 Chapitre 5 - Modèle réseau 13

14 Relations ternaires Exemple: 1. Les classes d'entités Compte, Agence et Client sont transformées en enregistrements. 2. Un nouvel enregistrement Rlien est créé et ne comporte aucun champ. 3. L enregistrement bidon est relié aux autres enregistrements par les liens n vers 1: CliRln, ComRln et AgeRln. client nom rue ville numéro position nom avoirs ville agence compte CliRln ComRln AgeRln Rlien GPA-775 Chapitre 5 - Modèle réseau 14

15 Relations ternaires Voici un exemple de l instanciation de la BD correspondant à l exemple précédent. Compte Lowman Square Dallas 1 Hillside Garland Camp Downridge Garland 2 3 Valleyview Dallas Kahn Bayside Plano 4 Agence Client Rlien GPA-775 Chapitre 5 - Modèle réseau 15

16 Historique Le modèle CODASYL DBTG Le modèle CODASYL DBTG représente le premier standard relatif aux bases de données qui remonte à CODASYL = COnference on DAta SYstems Languages, qui est aussi l organisation responsable de la définition du langage COBOL; DBTG = DataBase Task Group, qui est le groupe de CODASYL qui a créé ce standard. Restrictions du modèle DBTG Dans le modèle DBTG les liens n vers n sont interdits! Cette contrainte est ajoutée pour faciliter la transformation d'un diagramme E-R en un diagramme de données structurées. GPA-775 Chapitre 5 - Modèle réseau 16

17 Le modèle CODASYL DBTG Exemples: (a) Un ensemble DBTG d'une relation 1 vers n sans attribut. (b) Un ensemble DBTG d'une relation 1 vers n à lequel on désire ajouter un attribut date à la relation Client-Compte. a) client Ajout de la flèche pour le lien. nom rue ville numéro solde compte b) client nom rue ville numéro solde compte date date GPA-775 Chapitre 5 - Modèle réseau 17

18 Forme générale de l'ensemble DBTG Pour réaliser la contrainte qui consiste à éliminer les liens n vers n, il faut introduire une notion d'ensemble et d'enregistrements possesseurs. L ensemble DBTG est représenté par deux enregistrements reliés par un lien binaire 1 vers 1 ou 1 vers n. nom de l'ensemble = nom du lien; chaque ensemble DBTG peut représenter un nombre quelconque d'occurrence; A B possesseur ou parent membre ou enfant Ensemble DBTG typique GPA-775 Chapitre 5 - Modèle réseau 18

19 Forme générale de l'ensemble DBTG avec l'absence de liens n vers n, un enregistrement enfant d'un ensemble ne peut participer à plus d'une occurrence de l'ensemble; un parent sans enfant. un parent avec un seul enfant. un parent avec plusieurs enfants. a 1 a 2 a 3 b 1 b 2 b 3 cependant, un enregistrement enfant d'un ensemble peut participer simultanément à plusieurs occurrences d'ensembles DBTG différents. GPA-775 Chapitre 5 - Modèle réseau 19

20 Exemples d'ensembles DBTG Exemple : Ce modèle représente des clients qui ont des comptes appartenant à des agences. Possesseur ou parent de CliCom Possesseur ou parent de AgeCom client nom rue ville nom avoirs ville agence Ensemble DBTG CliCom numéro solde AgeCom Ensemble DBTG compte Membre ou enfant de AgeCom et CliCom GPA-775 Chapitre 5 - Modèle réseau 20

21 Exemples d'ensembles DBTG À partir des ensembles CliCom (1,2,3) et AgeCom (4,5) du diagramme précédent, on peut obtenir les cinq occurrences suivantes : 1. Possesseur : Client.Lowman enfant : Compte.305; 2. Possesseur : Client.Camp enfants : Compte.177,226; 3. Possesseur : Client.Kahn enfants : Compte.155,402 et 408; 4. Possesseur : Agence.Hillside enfants : Compte.305,226 et 155; 5. Possesseur : Agence.Valleyview enfants : Compte.177,402 et Lowman Square Dallas Hillside Garland Camp Downridge Garland Valleyview Dallas Kahn Bayside Plano GPA-775 Chapitre 5 - Modèle réseau 21

22 Exemples d'ensembles DBTG Voici un autre exemple d une banque qui autorise les comptes conjoints: a) L'enregistrement bidon Rlien devient un enregistrement enfant pour les ensembles CliRln et ComRln. b) on remarque qu'un possesseur (Client ou Compte) peut avoir plusieurs enfants ( Katz 2,3 et 347 3,4) mais qu'un enfant n'a qu'un seul parent par type de possesseur (Beck 1 200, Katz 2 256). a) client nom rue ville numéro solde compte CliRln ComRln Rlien b) Enfants de Possesseurs client et Possesseurs client compte compte 1 Beck Maple San Francisco Katz Doner North Sidehill San Jose Palo Alto GPA-775 Chapitre 5 - Modèle réseau 22 5

23 Le modèle réseau DBTG et les structures complexes Le modèle DBTG peut utiliser des structures d'ensembles pour lesquelles il existe un seul type de possesseur et plusieurs types différents d'enfants. Exemple: client client possè de compte compte chèque b) compte épargne est-un Lien fait-partie-de du diagramme réseau équivalent chèque épargne a) Diagramme E R avec relation est-un (IS-A) GPA-775 Chapitre 5 - Modèle réseau 23

24 Le modèle réseau DBTG et les structures complexes Voici une structure complexe qui permet de définir un ensemble singulier. Racine Fournisseur S SYSTEM S-FILE P-FILE P Lien de système S# SNAME STATUS CITY P# PNAME COLOR WEIGHT CITY Racine Ensemble singulier S-SP QTY SP P-SP Quantité Pièce Cet ensemble se caractérise par les observations suivantes : tout enregistrement d'un ensemble qui n'est enfant d'aucun possesseur est appelé racine; toute racine peut être perçue comme l'enfant d'un enregistrement hypothétique de niveau supérieur appelé système; un lien de système existe aussi entre toute racine et enregistrement système; Note : On peut rencontrer plusieurs ensembles singuliers du même possesseur système. GPA-775 Chapitre 5 - Modèle réseau 24

25 Langage de manipulation des données des BDR Il consiste en un certain nombre d'instructions insérées dans un langage hôte. Le SGBD IDMS est une base de données réseau développée par Cullinane Database System Inc. IDMS est fidèle au modèle DBTG. Il comporte un langage détaillé de manipulation des données qui dote l'utilisateur d'un contrôle complet sur l'organisation physique de la base. GPA-775 Chapitre 5 - Modèle réseau 25

26 Langage de manipulation des données des BDR Le langage commercial IDMS contient un module DDL (Langage de définition de données) qui : permet de créer les enregistrements RECORD NAME IS Client Enregistrement LOCATION MODE IS : Nom PIC X (30) Rue PIC X (25) Champs Ville PIC X (15) permet de créer les ensembles DBTG Ensemble SET NAME IS CliCom OWNER IS Client Parent MEMBER IS Compte Enfant GPA-775 Chapitre 5 - Modèle réseau 26

27 Langage de manipulation des données des BDR IDMS contient aussi un module DML qui permet à l'intérieur d'un langage comme Pascal d'effectuer sur les données les opérations suivantes : FIND Localise une occurrence d'un enregistrement et l'établit comme occurrence courante. GET Retrouve et utilise l'occurrence courante. OBTAIN Équivalent à FIND suivi de GET. GPA-775 Chapitre 5 - Modèle réseau 27

28 Langage de manipulation des données des BDR CONNECT Établit un lien entre un nouvel enregistrement et une occurrence d'ensemble. DISCONNECT Permet d'éliminer un enregistrement de l'occurrence d'un ensemble. ERASE Suppression d'un enregistrement. STORE Création d'un nouvel enregistrement en insérant des valeurs spécifiques dans les champs de l'enregistrement. GPA-775 Chapitre 5 - Modèle réseau 28

29 Zone programme utilisateur Un langage de programmation peut utiliser les fonctions DDL et DML, imbriquées dans le code régulier, pour permettre à l'application d'effectuer des opérations sur la base de données réseau. Chaque application possède une zone de liaison utilisateur qui est constituée d'un espace tampon qui contient les variables suivantes: Gabarits d'enregistrement un gabarit pour chacun des enregistrements. Pointeurs courants Un pointeur par type T d'enregistrement; contient l'adresse disque du dernier enregistrement de T traité par le programme, un pointeur par type S d'ensemble DBTG; contient l'adresse disque du dernier enregistrement de l'ensemble S (possesseur ou membre) traité par le programme, un pointeur programme; contient l'adresse disque du dernier enregistrement traité par le programme. un indicateur d'état ; indique le succès (DB_status = 0) ou l'insuccès (DB_status = 1) de l'opération. GPA-775 Chapitre 5 - Modèle réseau 29

30 Zone programme utilisateur Kahn Bayside Plano 3 gabarits d enregistrements gabarit client gabarit compte Lowman Camp Square Downridge Dallas Garland Valleyview gabarit agence Dallas Kahn Bayside Plano 3 pointeurs d enregistrements pointeurs courants 2 pointeurs d ensembles DBTG client compte agence CliCom AgeCom 1 Hillside Garland Valleyview Dallas indicateur d'état GPA-775 Chapitre 5 - Modèle réseau 30

31 Exemple de manipulation des données des BDR Recherche d'un enregistrement à l'aide de l'instruction FIND Cette commande localise n'importe lequel des enregistrements de la BD, i.e que la recherche utilise le type d'enregistrement et l'ensemble DBTG pour retrouver l'information utile. Soit le réseau suivant : Lowman Camp Kahn Square Downridge Bayside Dallas Garland Plano Hillside Garland Valleyview Dallas GPA-775 Chapitre 5 - Modèle réseau 31

32 Exemple de manipulation des données des BDR À l'aide du langage de manipulation, nous voulons trouver la somme du solde du client Lowman : somme = 0 client.nom = Lowman find any client using nom find first compte within CliCom while DB-status = 0 do begin get compte somme = somme + compte.solde find next compte within CliCom end print somme Trouve le client Lowman dans la BD. Trouve le premier compte de Lowman. Additionne tous les soldes des comtpes de Lowman. GPA-775 Chapitre 5 - Modèle réseau 32

33 Implantation réseaux de la BD COMPANY Cet exemple montre l'implantation physique d'un réseau DBTG avec des liens n vers n. EMPLOYEE SSN... PROJECT PNUMBER... E_W P_W WORKS_ON HOURS Représentation correcte d une relation n vers n GPA-775 Chapitre 5 - Modèle réseau 33

34 Implantation réseaux de la BD COMPANY EMPLOYEE WORKS_ON PROJECTS W1 (E2,P1,30) E1 E2 E3 E4 W2 (E2,P2,10) W3 (E1,P2,40) W4 (E3,P2,20) W5 (E3,P4,10) W6 (E3,P3,10) P1 P2 P3 P4 W7 (E4,P3,40) Représentation d occurrence avec l enregistrement bidon WORKS_ON GPA-775 Chapitre 5 - Modèle réseau 34

35 Implantation réseaux de la BD COMPANY Implantation physique des occurrences des ensembles: GPA-775 Chapitre 5 - Modèle réseau 35

36 Système réseau de la BD COMPANY GPA-775 Chapitre 5 - Modèle réseau 36

37 Exercice complémentaire (pas dans les notes) À partir du modèle E-R suivant, établir le diagramme réseau équivalent. CAPACITÉ DATE NO_SÉRIE MODÈLE NO ADRESSE CAMION 1 EFFECTUE N LIVRAISON 1 N APPARTIENT QUANTITÉ CONTIENT 1 N CONDUCTEUR PRODUIT PRÉNOM NOM NO_SÉRIE NOM NO_PERMIS GPA-775 Chapitre 5 - Modèle réseau 37