Vous êtes sur la page 1sur 32

Conception des

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)

 Concepts du modèle (4/8)


 Le lien ou set
 L’entité origine du SET est dite propriétaire (Medecin).
 L’entité sur laquelle arrive le SET (l’arc) est dite
membre du SET (Malade).
 Un SET permet d’associer à une occurrence de l’entité
(ou enregistrement) propriétaire une ou plusieurs
occurrences de l’entité membre (car tout lien du modèle
est de type 1:N)
 Inversement à chaque occurrence de l’entité membre
ne peut être associé qu’au plus une occurrence de
l’entité propriétaire.
10
Principes
du modèle réseau (6/18)
 Concepts du modèle (5/8)
 On représente donc simplement un SET à l’aide
d’un arc orienté de l’entité propriétaire vers
l’entité membre et on le distingue par un nom.
 Sur la figure ci-dessus, le SET a pour nom
Examine et il est orienté dans le sens MEDECIN
vers MALADE.

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)

 Soit une liste circulaire représentant une


seule occurrence (ou réalisation) du SET
ayant pour nom Examine 15
Principes
du modèle réseau (11/18)
 Modélisation du lien M:N (2/9)
 la tête de la liste contient l’occurrence Pasteur de
l’enregistrement MEDECIN qui est le Propriétaire du
SET.
 Les membres de la liste sont : Ali, Omar,.... et enfin
Kamel qui sont toutes des occurrences de
l’enregistrement MALADES.
 Chaque occurrence de l’enregistrement de type
MALADES (Ali, Omar, ...ou Kamel) n’est associé
qu’à une seule occurrence de l’enregistrement de
type MEDECIN (Pasteur) et ne peut donc apparaître
que dans une seule liste circulaire
16
Principes
du modèle réseau (12/18)
 Modélisation du lien M:N (3/9)
 si une occurrence de l’enregistrement de
type MALADES pouvait être parcourue par
plusieurs listes ayant chacune pour tête une
occurrence différente de MEDECIN
 il faudrait un nombre variable de pointeurs
à rajouter à chaque occurrence de
MALADES et à celles de MEDECIN
Représente un lien M:N qu’il est
difficile d’implémenter 17
Principes
du modèle réseau (13/18)
 Modélisation du lien M:N (4/9)

 Exemple : Soient deux deu entités INSTITUTS et


MODULES qui sont associées par un lien N:M
modélisant le fait qu’un module peut être enseigné
dans 0, 1 ou plusieurs instituts et qu’inversement un
institut peut dispenser 0, 1 ou plusieurs modules
 un institut d’informatique qui dispense les modules :
INF123, M002 et P014
 un institut de mathématiques qui dispense le module :
M002
 un institut de physique qui dispense les modules :
M002 et P014
18
Principes
du modèle réseau (14/18)
 Modélisation du lien M:N (5/9)
 La représentation des différentes associations entre
Instituts et Modules donne :

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 :

 Où #Instituts et #Modules désignent


respectivement les clés des entités INSTITUTS et
MODULES. 20
Principes
du modèle réseau (16/18)
 Modélisation du lien M:N (7/9)
 Chaque enregistrement de l’entité Instituts
va être une tête de liste pour la réalisation
du lien L1 allant de l’entité Instituts vers
l’entité d’intersection.
 Il en sera de même pour les enregistrements
de l’entité Modules pour la réalisation du
lien L2 allant de l’entité Modules vers
l’entité d’intersection.
21
Principes
du modèle réseau (17/18)
 Modélisation du lien M:N (8/9)
 Réalisation des liens L1 et L2 grâce au mécanisme de
la liste circulaire

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)

 D’un enregistrement on peut faire partir autant


de liens différents que l’on veut
 Sur un enregistrement peuvent arriver autant
de liens que l’on veut.
 Entre deux enregistrements distincts P et M, il
peut y avoir plusieurs liens différents allant de
P vers M et inversement.
 Sur un enregistrement, il ne peut y avoir de lien
pouvant boucler sur ce même enregistrement
(lien réflexif).
24
Propriétés d’un
modèle réseau CODASYL (2/4)

 L’impossibilité d’avoir un lien réflexif est dûe au


fait que l’implémentation physique d’un lien est
faite généralement à l’aide d’un ensemble de
listes circulaires dont chacune a pour tête une
occurrence de l’enregistrement propriétaire du
lien et dont les autres éléments sont des
occurrences de l’enregistrement membre qui
sont liées à l’occurrence de ce propriétaire.

25
Propriétés d’un
modèle réseau CODASYL (3/4)

 Lors du parcours d’une liste circulaire


réalisant un SET, le SGBD passe d’un
fichier (contenant les occurrences du
propriétaire) à un autre fichier (contenant
les occurrences du membre) et
inversement.

26
Propriétés d’un
modèle réseau CODASYL (4/4)

 Dans un lien réflexif, c’est le même


fichier qui contiendra les occurrences du
propriétaire et celles du membre (même
type d’enregistrement défini par un nom).
 IL sera donc très difficile pour ne pas dire
impossible pour le SGBD de distinguer
entre les occurrences du Propriétaire et
celles du membre.
27
Notion de sous-schéma
dans le modèle réseau (1/3)
 Le rôle d’un sous-schéma est de permettre
aux programmes d’application de ne voir que
la partie de la base de données dont ils ont
besoin.
 En se référant aux propositions du DBTG, on
peut énumérer la liste non exhaustive de
règles suivantes :

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

Vous aimerez peut-être aussi