Объекты очень часто находятся в таких отношениях, qui sont appelés hiérarchiques. Habituellement, nous parlons de relations telles que "partie-entière", la relation de subordination ou la relation d'espèce. Les objets qui sont dans une telle relation forment un arbre appelé graphe orienté, c'est-à-dire n'ayant qu'un seul sommet qui n'est subordonné à aucun autre sommet. Ce sommet est appelé la racine de l'arbre. L'interaction entre les autres sommets est implémentée comme suit: tout autre sommet obéit à un seul sommet situé au-dessus. En termes conceptuels, un modèle de données hiérarchique est compris comme une collection de types d'enregistrement qui sont liés par des types de relations dans une ou plusieurs arborescences distinctes. Dans un tel modèle, tous les types de connexions sont formés dans un type un à plusieurs, et cela est indiqué sur le graphique par des flèches. Il s'avère que le modèle de données hiérarchique a ce type de relation entre les objets comme dans l'arbre généalogique, mais il y a une exception: pour chaque objet subordonné, il n'y a qu'un seul objet principal. Autrement dit, dans un tel modèle de données, seuls deux types de communication entre les objets de base de données sont autorisés: un à un ou un à plusieurs. La base de données hiérarchique est intrinsèquement une base de données de navigation, c'est-à-dire que l'accès est possible exclusivement via des connexions préalablement définies.
Si la modélisation des événements est effectuée, alorsdes relations plusieurs-à-plusieurs sont généralement nécessaires. Pour supprimer cette restriction, vous pouvez proposer une solution telle que la duplication d'objets. Cependant, la duplication d'objets présente un inconvénient: une incohérence des informations peut apparaître. Le modèle de données hiérarchique présente l'avantage de fournir un accès rapide le long de certaines relations prédéfinies en raison de sa nature de navigation. Cependant, il présente également des inconvénients. Ils sont associés au manque de flexibilité d'un tel modèle de données, en particulier, cela concerne l'impossibilité d'avoir plusieurs parents dans un objet, ainsi que l'impossibilité d'obtenir un accès direct aux données. Cela le rend inutilisable dans des conditions de mise en œuvre régulière de demandes non planifiées à l'avance. Le modèle de base de données hiérarchique présente un autre inconvénient. Elle consiste dans le fait que la recherche d'informations depuis les niveaux hiérarchiques inférieurs ne peut pas être dirigée vers les nœuds situés au-dessus.
En tant que principales unités d’informationles modèles hiérarchiques sont le segment et le champ. Sous le champ de données, il est habituel de déterminer la plus petite unité indivisible de données dont dispose l'utilisateur. Pour les segments, il est habituel de déterminer le type et l'instance d'un segment. Un type de segment est une collection nommée de types de champs de données qui y sont inclus. Une instance de segment est formée à partir de certaines valeurs de champ spécifiques. Le modèle de données hiérarchique, comme mentionné ci-dessus, est formé sur la forme graphique de la structure de données. Si nous le considérons au niveau du concept, alors ce n'est qu'un cas particulier du modèle de réseau. Dans le modèle hiérarchique, le type de segment correspond aux sommets, et le type de connexion sous forme d'ancêtre-descendant correspond aux arcs. Il existe une règle stricte, un segment descendant ne peut avoir qu'un seul ancêtre. En général, un tel modèle ressemble à un graphe connecté non orienté avec une structure arborescente qui unit tous les segments. La structure du type hiérarchique de base de données comprend un ensemble ordonné d'arbres. Le modèle lui-même est un arbre, au niveau supérieur dont il y a un objet principal, au deuxième niveau il y a des objets du deuxième niveau, au troisième - au troisième, et ainsi de suite.
À partir de ce matériel, vous pouvez avoir une idée de ce qu'est une structure de données hiérarchique.
