Caractéristiques d'un modèle de données hiérarchique

Le modèle de données hiérarchique fut le premier modèle de base de données créé, apparu en 1966. C'était une amélioration par rapport aux systèmes de traitement de fichiers généraux car il permet la création de relations logiques entre informations dans une base. Cependant, cette structure a des inconvénients qui ont mené au développement du modèle en réseau et du modèle relationnel.

Structure

La caractéristique principale est la structure arborescente. Exemple : une base d'entreprise avec une branche « Personnel », puis « Départements », « Équipes », « Membres d'équipe ». Cette structure parent-enfant est cohérente dans toute la base, et chaque segment enfant ne peut avoir qu'un seul parent. Chaque segment (enregistrement) peut avoir un nombre quelconque d'éléments de champ. Exemple : l'enregistrement « membre d'équipe » aura nom, superviseur, coordonnées.

Un-vers-plusieurs et redondance

Comme les modèles hiérarchiques n'autorisent pas les enregistrements composites (une entrée avec plusieurs parents), la base a une structure un-vers-plusieurs : une entreprise a plusieurs départements, un département a plusieurs chefs d'équipe. Cela peut mener à de la redondance. Exemple : une branche « Projets en cours » sous « Membres d'équipe ». Comme plusieurs employés travaillent sur un même projet, l'info projet doit être dupliquée, risquant des problèmes de cohérence.

Navigation

Le modèle hiérarchique est un modèle de données navigationnel ; les chemins d'accès sont limités par des structures prédéterminées. Pour obtenir un enregistrement précis, la requête part de la racine et descend par les branches. C'est efficace si vous connaissez l'emplacement des enregistrements, mais lent pour des requêtes exploratoires car la base doit lire tous les enregistrements d'un niveau avant de passer au suivant.

Pointeurs de parents logiques

Les limites de la structure hiérarchique sont atténuées par les pointeurs de parents logiques. Développés par IBM dans leur modèle IMS (Information Management System), cela consiste à créer une base séparée pour les entrées à relations plusieurs-à-plusieurs et à lier les deux. Exemple : la branche « Projets en cours » aurait des pointeurs vers une base « Projets » séparée où l'info projet est centralisée. Similaire à la fonction IDREF du XML.