Modèle de données hiérarchique
Les objets sont très souvent dans de telles relations,qui sont appelés hiérarchiques. Habituellement, on parle de relations telles que «partie-entière», la relation de subordination ou de relation d'espèce. Les objets qui sont dans de telles relations forment un arbre, appelé un graphe orienté, c'est-à-dire ayant un seul sommet qui n'est subordonné à aucun autre sommet. Ce sommet est appelé la racine de l'arbre. L'interaction entre les sommets restants est réalisée comme suit: tout autre sommet est soumis à un seul sommet situé au-dessus de lui. Conceptuellement, un modèle de données hiérarchique est compris comme une collection de types d'enregistrements qui sont liés par des types de liens dans un ou plusieurs arbres individuels. Dans ce modèle, tous les types de relations sont formés par le type «un à plusieurs», et sur le graphique, ils sont représentés par des flèches. Il s'avère que le modèle de données hiérarchique a un tel type de relation entre les objets, comme dans l'arbre généalogique, mais il y a une exception: pour chaque sujet 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 objets de base de données sont autorisés: un à un ou un à plusieurs. La base de données hiérarchique est essentiellement une base de navigation, c'est-à-dire que l'accès n'est possible qu'à l'aide de liens précédemment définis.
Si vous modélisez des événements, alorsnécessitent généralement des relations plusieurs-à-plusieurs. Pour supprimer une telle limitation, vous pouvez proposer une sortie telle que la duplication d'objets. Cependant, la duplication d'objets présente un inconvénient: il peut y avoir une incohérence d'information. Le modèle de données hiérarchique a des avantages tels que fournir un accès rapide le long de certaines relations prédéfinies en raison de sa nature de navigation. Cependant, elle a aussi des inconvénients. Elles sont liées au manque de flexibilité d'un tel modèle de données, notamment en ce qui concerne l'impossibilité de la présence de plusieurs parents sur l'objet, ainsi que l'impossibilité d'accéder directement aux données. Cela le rend inutilisable dans les conditions de mise en œuvre régulière des demandes qui n'ont pas été planifiées à l'avance. Le modèle de base de données hiérarchique a un inconvénient de plus. Elle consiste dans le fait que la recherche d'informations à partir des niveaux hiérarchiques inférieurs ne peut pas être dirigée vers les nœuds situés au-dessus.
En tant qu'unités d'information principales dansLe modèle hiérarchique est le segment et le champ. Sous le champ de données, il est habituel de définir la plus petite unité de données indivisible disponible pour l'utilisateur. Pour les segments, il est courant de définir le type et l'instance d'un segment. Le type d'un segment est un ensemble nommé de types de champs de données qu'il inclut. 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 on le considère 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 du segment correspond aux sommets, et aux arcs le type des liens sous la forme d'un "ancêtre-descendant". Il y a une règle stricte ici, le segment descendant ne peut avoir qu'un seul ancêtre. En général, un tel modèle ressemble à un graphe connexe non dirigé, ayant une structure arborescente qui unit tous les segments. La structure de type de base de données hiérarchique comprend un ensemble ordonné d'arbres. Le modèle lui-même est un arbre, au niveau supérieur duquel il y a un objet principal, au deuxième niveau sont placés les objets du deuxième niveau, le troisième - le 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.
