Os objetos costumam estar nessa relação,que são chamados de hierárquicos. Normalmente estamos falando sobre relações como "parte-todo", relação de subordinação ou relação de espécie. Os objetos que estão nessa relação formam uma árvore chamada grafo direcionado, ou seja, tendo apenas um vértice que não está subordinado a nenhum outro vértice. Este vértice é chamado de raiz da árvore. A interação entre os outros vértices é implementada da seguinte forma: qualquer outro vértice obedece a apenas um vértice localizado acima dele. Conceitualmente, um modelo de dados hierárquico é entendido como uma coleção de tipos de registros vinculados por tipos de links em uma ou várias árvores separadas. Nesse modelo, todos os tipos de links são formados de acordo com o tipo "um para muitos", e isso é representado no gráfico por meio de setas. Acontece que o modelo de dados hierárquico tem o mesmo tipo de relacionamento entre objetos que em uma árvore genealógica, mas há uma exceção: há apenas um objeto principal para cada objeto subordinado. Ou seja, em tal modelo de dados, apenas dois tipos de relacionamento entre objetos de banco de dados são permitidos: um para um ou um para muitos. Uma base de dados hierárquica é essencialmente uma base de dados de navegação, ou seja, o acesso só é possível através dos links previamente definidos.
Se os eventos são simulados, entãorelacionamentos muitos para muitos geralmente são necessários. Para remover essa limitação, você pode oferecer uma solução como a duplicação de objetos. No entanto, a duplicação de objetos tem uma desvantagem: pode aparecer inconsistência de informações. O modelo de dados hierárquico tem a vantagem de fornecer acesso rápido a determinados links predefinidos devido à sua natureza de navegação. No entanto, também tem desvantagens. Estão associadas à falta de flexibilidade desse modelo de dados, em particular, diz respeito à impossibilidade da presença de vários pais para um objeto, bem como à impossibilidade de obter acesso direto aos dados. Isso o torna inutilizável em face de solicitações regulares que não foram planejadas com antecedência. O modelo de banco de dados hierárquico tem outra desvantagem. Consiste no fato de que a recuperação da informação dos níveis hierárquicos inferiores não pode ser direcionada aos nós localizados acima.
Como as principais unidades de informação emo modelo hierárquico é representado pelo segmento e pelo campo. É comum definir a menor unidade indivisível de dados disponível para o usuário no campo de dados. É comum que os segmentos definam o tipo e a instância do segmento. Um tipo de segmento é uma coleção nomeada dos tipos de campos de dados que ele contém. Uma instância de segmento é formada a partir de alguns valores de campo específicos. O modelo de dados hierárquico, conforme mencionado acima, é formado na forma de gráfico da estrutura de dados. Se o considerarmos no nível de um conceito, então é apenas um caso especial do modelo de rede. Em um modelo hierárquico, os vértices correspondem ao tipo de segmento e os arcos correspondem ao tipo de relacionamento pai-filho. Há uma regra estrita aqui que um segmento descendente pode ter apenas um ancestral. Em geral, esse modelo se parece com um grafo conectado não direcionado com uma estrutura de árvore que une todos os segmentos. Uma estrutura de tipo de banco de dados hierárquica inclui um conjunto ordenado de árvores. O próprio modelo é uma árvore, no nível superior da qual há um objeto principal, no segundo nível existem objetos do segundo nível, no terceiro - o terceiro, e assim por diante.
A partir deste material, você pode ter uma ideia do que é uma estrutura de dados hierárquica.
