Modelo de datos xerárquico

Os obxectos son moitas veces atopan tales relacións, que son chamados xerárquica. Xeralmente trátase dunha tal relación, como "parte-todo", a relación de subordinación ou de tipos de relacións. Obxectos que se atopan en relacións similares, formar unha árbore, o que se chama un grafo orientado, que é, tendo só un vértice non está subordinada a calquera outro vértice. Este nodo é chamado de raíz da árbore. A interacción entre os outros nós é aplicado do seguinte xeito: calquera outro vértice é suxeito só a un situado enriba del, o cumio. Conceptualmente, o modelo de datos xerárquica é entendido como un conxunto de tipos de rexistro que están relacionados cos tipos de conexións a un único ou poucos árbores individuais. Neste modelo, todo tipo de conexións están formadas de acordo coa "un a varios", eo gráfico está representado polas frechas. Acontece que o modelo de datos xerárquico ten este tipo de relación entre os obxectos, tanto na árbore de familia, con todo, unha excepción: hai só unha razón principal para cada obxecto subordinado. Isto é, en tal modelo de datos permite ter só dous tipos de comunicación entre os obxectos de base de datos, "00:59" ou "un a moitos". A base de datos xerárquico, en esencia, é unha base de datos de navegación, é dicir, o acceso só é posible coa axuda das relacións previamente definidos.

Se realiza simulación de eventos, a comunicación normalmente esixe "moito para algúns." Para eliminar esta limitación, é posible dar unha solución deste tipo, como a duplicación de instalacións. Con todo, hai unha falta de duplicación de obxectos: a inconsistencia de información pode aparecer. modelo de datos xerárquico ten vantaxes como a garantía de acceso doado ao longo dalgunhas conexións predefinidos, debido á súa navegación natureza. Con todo, non é ela e inconvenientes. Están relacionados coa falta de flexibilidade en un modelo de datos, en particular no que se refire á imposibilidade da presenza do obxecto de varios pais, así como a incapacidade de obter acceso directo aos datos. Este transforma-lo nunha inadecuada en termos de consultas regulares que anteriormente non foron planeadas. O modelo xerárquico de base de datos ten outra desvantaxe. que reside no feito de que a recuperación de información a partir dos niveis xerárquicos máis baixos non poden ser enviados por nós situados enriba.

Como as unidades de información básica nun modelo xerárquico son o segmento eo campo. So campo de datos tomadas para determinar a menor unidade indivisible de datos que está dispoñible para o usuario. Para segmentos feita para determinar o tipo de exemplo e segmento. O tipo de segmento é un conxunto nomeado de campos de tipos de datos, que está composta. segmento exemplo formado a partir de algúns valores específicos de dominios. O modelo de datos xerárquica, como mencionado arriba, está formada en forma de estrutura de datos de gráficos. Se consideramos que o nivel do concepto, é só un caso especial do modelo de rede. No modelo xerárquico vértices corresponden ao tipo de segmento e os arcos - conexións do tipo de un "pai-filla". Hai unha regra estrita, no segmento de-descendente pode ser só un ancestral. Xeralmente, este modelo parece un grafo conexo undirected ten unha estrutura de árbore, que reúne todos os segmentos. Estrutura xerárquica tipo de base de datos inclúe un conxunto ordenado de árbores. O modelo en si é unha árbore, no nivel superior, que é un obxecto principal colocado sobre o segundo nivel da segunda obxectos de nivel, o terceiro - a terceira, e así por diante.

A partir deste material, pode ter unha idea do que constitúe un xerárquico estrutura de datos.