Documente Academic
Documente Profesional
Documente Cultură
Le modle hirarchique est assez bien adapt au monde rel, qui nous apparat souvent au travers de hirarchies. Beaucoup de systmes sont encore bass sur ce modle.
Cependant, il nexiste pas de standard.
IMS dIBM sur matriels IBM uniquement.
SYSTEM-2000 sur divers matriels : IBM, UNIVAC, CDC, CYBER.
MILLESIMES
PRODUCTEURS
BUVEURS
CRUS
ABUS
COMMANDES
17
a) Schma hirarchique
Ensemble de types d'enregistrements R1, R2, Rn. Ex., le type CRUS, le type
MILLESIME, etc.
Ensemble de liens Lij (1 i n, 1 j n). Ex. Un PRODUCTEUR produit des
CRUS.
4 rgles :
R1 : Il existe au plus un lien Lij entre deux types d'enregistrements Ri et Rj.
R2 : Aucun lien Lii n'est possible pour tout i.
R3 : Chaque lien Lij correspond une association 1-N (parent enfant).
R4 : Le graphe structurel est un arbre ordonn appel schma hirarchique (un
type racine et des types dpendants).
b) Diagramme hirarchique
SERVICE
NOMSER
RESPONSABLE
PIECE
NUMPIE
EMPLOYE
DESIGNATION
NUEMP NOM
SALAIRE
FOURNISSEUR
NOMFOUR
ADRESSE
18
S1
P1
F1
F2
S2
P2
F3
E1
E2
F2
S3
P2
F2
F3
E3
E4
F4
19
PIECE
NOPIECE
DESIGNATION
FOURNISSEUR
PIECE
NOPIECE
DESIGNATION
NOFOUR
NOMFOUR ADRESSE
NOPIECE
Base PIECES
PIECE
NOPIECE
DESIGNATION
NOFOUR
20
FOURNISSEUR
NOFOUR
NOMFOUR ADRESSE
P
PIECE
NOPIECE
DESIGNATION
parent virtuel
enfant virtuel
21
1
2
3
4
5
6
7
8
9
10
12
13
14
15
16
17
18
Il faut indiquer le chemin hirarchique complet. S'il existe plusieurs pices portant
le mme numro, c'est la premire rencontre qui est slectionne.
Bases de donnes Les systmes hirarchiques
22
b) Accs squentiel
Caractristiques de tous les fournisseurs partir de la pice 118 :
GET UNIQUE SERVICE PIECE (NUMPIE=118) FOURNISSEUR
while DB-STATUS=0 do
begin
GET NEXT FOURNISSEUR
end
d) Insertion
Insrer un nouveau fournisseur pour la pice 118 :
INSERT SERVICE PIECE (NUMPIE=118) FOURNISSEUR
e) Suppression
Supprimer la pice 118 et ses descendants :
GET HOLD UNIQUE SERVICE PIECE(NUMPIE=118)
DELETE
f) Remplacement
Modifier la dsignation de la pice 118 :
GET HOLD UNIQUE SERVICE PIECE (NUMPIE=118)
Effectuer la modification dans la zone E/S
REPLACE
23