Académique Documents
Professionnel Documents
Culture Documents
Chap4 Modele Reseau Hela
Chap4 Modele Reseau Hela
Bases de Données
1
Chapitre 4
Le modèle réseau
2
Plan du chapitre
Historique
Principes du modèle réseau
Propriétés d’un modèle réseau
Notion de sous-schéma dans le
modèle réseau
Avantages/Inconvénients
3
Introduction
Le modèle réseau est une extension du
modèle précédent (hiérarchique), les liens
entre objets peuvent exister sans restriction.
L’accès aux données n’est pas limité aux
chemins descendants/ascendants du modèle
hiérarchique.
Il peut se faire de plusieurs façons différentes
pour une même donnée.
Le modèle de données réseau à étudier est Le
modèle de données réseau de Codasyl
4
Historique
Le modèle CODASYL DBTG représente le
premier standard relatif aux bases de données
qui remonte à 1960.
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.
5
Principes
du modèle réseau (1/18)
Le modèle réseau proposé par le Data Base
Task Group (DBTG) est un modèle de type
diagramme de BACHMAN où tous les liens
sont de type 1:N, c’est à dire qu’aucun lien
complexe N:M n’est autorisé.
Dans ce cas, si le processus de modélisation
conduit à un modèle de données comportant
des liens complexes N:M, il faudra
nécessairement pour se conformer aux
spécifications du modèle réseau CODASYL,
les transformer en des liens 1:N.
6
Principes
du modèle réseau (2/18)
Concepts du modèle (1/8)
Le modèle réseau CODASYL propose deux
concepts de base, les enregistrements appelés
RECORD et les liens (ou associations) entre
enregistrements appelés SET.
7
Principes
du modèle réseau (3/18)
Concepts du modèle (2/8)
L’enregistrement ou RECORD est décrit par un
nom unique (identificateur) permettant de le
distinguer parmi l’ensemble des enregistrements
du schéma conceptuel et par un ensemble
d’attributs chacun possédant un nom et un type
(entier, réel, chaîne de caractères, etc.).
8
Principes
du modèle réseau (4/18)
Concepts du modèle (3/8)
Exemple d’enregistrement
RECORD NAME IS EMPLOYE
02 Numero PICTURE 9(6)
02 Nom PICTURE A(12)
02 Nbre_Enfants PICTURE 99
Les mots en jaune sont les mots clefs du langage
Les attributs de l’enregistrement :
un numéro identifié par Numero de type numérique à six (06)
chiffres :PICTURE 9(6)
un nom identifié par Nom de type alphabétique à 12 caractères :
PICTURE A(12)
un nombre d’enfants identifié par Nbre_Enfants de type 9
numérique à 2 chiffres PICTURE 99
Principes
du modèle réseau (5/18)
11
Principes
du modèle réseau (7/18)
Concepts du modèle (6/8)
Dans le cas où la modélisation conduit à des
liens N:M, il faut pour passer au modèle
Réseau CODASYL, les transformer en des
liens 1:N par :
Duplication des entités
Création d’une entité d’intersection
12
Principes
du modèle réseau (8/18)
Concepts du modèle (7/8)
Les occurrences de SET
Electricien
noOrdre
nomElectricien
noCellulaire
E1 E2
E3
A1 A2
Autorisation A3 A4 A5
noAutorisation
dateAutorisation
une
Set occurrence
DEMANDE du set 13
DEMANDE
Principes
du modèle réseau (9/18)
Concepts du modèle (8/8)
Modélisation de la relation 1:N
Le propriétaire a un membre
Le membre peut être propriétaire
Aucun membre ne peut être propriétaire de son propriétaire
14
Principes
du modèle réseau (10/18)
Modélisation du lien M:N (1/9)
19
Principes
du modèle réseau (15/18)
Modélisation du lien M:N (6/9)
La transformation du lien M:N en utilisant
une entité d’intersection donne :
22
Principes
du modèle réseau (18/18)
Modélisation du lien M:N (9/9)
Chaque occurrence de l’entité INSTITUTS
ou MODULES est une tête de liste.
On remarque qu’il y’ a trois (03) listes
réalisant le SET L1 ayant chacune pour tête
une occurrence de INSTITUTS à savoir :
Informatique puis Mathématiques puis
Physique.
23
Propriétés d’un
modèle réseau CODASYL (1/4)
25
Propriétés d’un
modèle réseau CODASYL (3/4)
26
Propriétés d’un
modèle réseau CODASYL (4/4)
28
Notion de sous-schéma
dans le modèle réseau (2/3)
On peut définir un nombre quelconque de
sous schémas pour un schéma conceptuel
donné
Un sous schéma peut être partagé par
plusieurs programmes d’application
Un sous schéma sera donc décrit grâce à
un programme en utilisant le langage de
description de données offert par le SGBD.
29
Avantages
du modèle réseau
30
Inconvénients
du modèle réseau
31
Notion de sous-schéma
dans le modèle réseau (3/3)
2
32