SYSTEMES de GESTION de BASES de DONNEES
Le modèle hiérarchique

C'est le modèle des premières bases de données.

2.1 - REPRESENTATION DU SCHEMA

Les liens sont exclusivement de type 1 : N. Le schéma est exprimé au moyen d'un arbre ordonné, ou arborescence. Par exemple, pour représenter les liens de la BD "Avions" nous devons choisir entre diverses arborescences qui privilégient l'une des entités AVION, PILOTE ou VOL comme racine. Le choix de VOL n'est pas intéressant car aucun lien hiérarchique (de type 1 : N) n'émerge de cette entité.

  • Choix de l'entité AVION comme racine :

schema1
  • Choix de l'entité PILOTE comme racine :

2.2 - AVANTAGES DU MODELE HIERARCHIQUE

  • Adéquation du modèle avec les entreprises à structure arborescente (un grand nombre d'organisations économiques et sociales correspondent à ce modèle).

  • Simplicité du modèle et implémentation facile.

  • Adéquation de la structure du schéma et des besoins des utilisateurs.

2.3 - INCONVENIENTS DU MODELE HIERARCHIQUE

  • Impossibilité de représenter directement les liens N : M qui entraîne des redondances.

  • Anomalies pour les opérations de stockage :

- La suppression d'un noeud entraîne la disparition des descendants (ex. suppression du pilote n° 2 -> disparition des informations concernant la CARAVELLE n° 4 ou le VOL IT109).

- L'insertion d'une information impose la création d'un segment parent.

- Le remplacement d'une information doit s'effectuer pour toutes ses occurrences dans des arbres distincts.

  • Chemin d'accès unique aux données.

  • Indépendance logique très réduite.