Académique Documents
Professionnel Documents
Culture Documents
Chapitre 06 - Modèle Hiérarchique
Chapitre 06 - Modèle Hiérarchique
Modèle Hiérarchique
Contenu du chapitre
Les points abordés seront les suivants:
Exemple de BD hiérarchique…
NAS rue
numéro
A La racine virtuelle
“A” est un nœud
bidon.
B1 B2 ... Bn
C1 ... Cm ... Cl
B1 B2 ... Bn
C1 ... Cm ... Cl
parent A
↑
enfant B1 B2 ... Bn
C1 ... Cm ... Cl
B1 B2 ... Bn
C1 ... Cm ... Cl
1 1N
Client CliCom Compte
1 N
Client CliCom Compte
C’est la flèche
nom rue ville client qui différencit
une relation
numéro position compte 1:1 et 1:N.
rue numéro
nom ville position
N N
Client CliCom Compte
arbre T1 arbre T2
1 N
Client CliCom Compte
date date
date date
date date
1N N
Client CliCom Compte
arbre T 1 arbre T 2
GPA775 Chapitre 6 - Modèle hiérarchique 20
Instanciation d’une structure arborescente à relation n vers n avec attribut.
ville
nom avoir
agence
NAS rue
numéro
Ici, les requêtes importantes sur ce modèle sont de retrouver les clients
appartenant à une agence et les comptes appartenant à une agence.
Il n’est pas utile de maintenir un arbre client-agence-compte, puisque peu
de requêtes de ce genre peut être utile.
Alors, nous allons créer deux arbres : T1 et T2
arbre T1 arbre T2
retrouver les
retrouver les
comptes
clients
appartenant à
appartenant à une agence
une agence
GPA775 Chapitre 6 - Modèle hiérarchique 24
Exemple de transformation d’une relation ternaire
arbre T 1 arbre T 2
A A
REMARQUE:
La structure hiérarchique comporte un problème important de
redondance inhérent à sa structure.
Ø Sur la figure 127 des notes de cours (p.136), nous
remarquons le dédoublement de l'information dans les
deux arbres:
• Dans l’arbre T1, le compte 347 est répété
• Dans l'arbre T2, se sont les clients Katz et Doner qui y sont
répétés.
• De plus, dans les 2 arbres, nous retrouvons la même
information.
Cette redondance apporte les inconvénients suivants:
Ø inconsistance des données à long terme
Ø perte d'espace
GPA775 Chapitre 6 - Modèle hiérarchique 29
Enregistrements virtuels
Pour solutionner le problème de redondance de l'information,
on peut utiliser des enregistrements virtuels.
Avantages:
• ne stocke pas de valeurs redondantes, mais plutôt
un pointeur indiquant l'adresse d'un enregistrement
physique.
Procédure générale :
Ø Lorsqu'un enregistrement doit être répliqué au sein de
plusieurs arbres :
• On conserve un seul exemplaire dans l'un des
arbres,
• Pour toutes les répliques nécessaires, on crée un
enregistrement virtuel pointant vers l'exemplaire
unique.
Notez que la
structure
obtenue par
l’utilisation des
enregistrements
virtuels est très
proche du
modèle réseau.
Fleming Bay Ridge Brooklyn Freeman Flatbush Brooklyn Boyd Airport Queens
1 N
CAMION EFFECTUE LIVRAISON
1 N
1 N
CONDUCTEUR PRODUIT
NO_PERMIS