Modelo de datos jerárquicos

Los objetos son muy a menudo en tales relaciones,que se llaman jerárquicos Por lo general, se habla de relaciones como "parte-todo", la relación de subordinación o relación de especie. Los objetos que se encuentran en tales relaciones forman un árbol, llamado gráfico orientado, es decir, que tiene un solo vértice que no está subordinado a ningún otro vértice. Este vértice se llama raíz del árbol. La interacción entre los vértices restantes se realiza de la siguiente manera: cualquier otro vértice está sujeto a un solo vértice situado encima de él. Conceptualmente, un modelo de datos jerárquico se entiende como una colección de tipos de registros que están vinculados por tipos de enlace en uno o varios árboles individuales. En este modelo, todos los tipos de enlaces están formados por el tipo "uno a varios", y en el gráfico se representa mediante flechas. Resulta que el modelo de datos jerárquicos tiene tal tipo de relación entre los objetos, como en el árbol genealógico, pero hay una excepción: para cada sujeto, solo hay un objeto principal. Es decir, en un modelo de datos de este tipo, solo se permiten dos tipos de comunicación entre objetos de base de datos: uno a uno o uno a muchos. La base de datos jerárquica es esencialmente una base de navegación, es decir, el acceso es posible solo con la ayuda de enlaces definidos previamente.

Si está modelando eventos, entoncesgeneralmente requieren relaciones de muchos a muchos. Para eliminar dicha limitación, puede sugerir un resultado como la duplicación de objetos. Sin embargo, la duplicación de objetos tiene un inconveniente: puede haber inconsistencia de información. El modelo de datos jerárquicos tiene ventajas tales como proporcionar acceso rápido a ciertas relaciones predefinidas debido a su naturaleza de navegación. Sin embargo, ella también tiene desventajas. Están relacionados con la falta de flexibilidad en dicho modelo de datos, en particular, se refiere a la imposibilidad de la presencia de varios padres en el objeto, así como a la imposibilidad de obtener acceso directo a los datos. Esto lo convierte en inutilizable en las condiciones de implementación regular de solicitudes que no se planificaron con anticipación. El modelo de base de datos jerárquica tiene una desventaja más. Consiste en el hecho de que la recuperación de información desde los niveles jerárquicos inferiores no puede dirigirse a los nodos ubicados arriba.

Como las principales unidades de información en elEl modelo jerárquico es el segmento y el campo. En el campo de datos, es costumbre definir la unidad de datos indivisible más pequeña que está disponible para el usuario. Para segmentos, es común definir el tipo y la instancia de un segmento. El tipo de segmento es un conjunto nombrado de tipos de campos de datos que incluye. Una instancia de segmento se forma a partir de algunos valores de campo específicos. El modelo de datos jerárquico, como se mencionó anteriormente, se forma en la forma gráfica de la estructura de datos. Si lo consideramos al nivel del concepto, entonces es solo un caso particular del modelo de red. En el modelo jerárquico, el tipo del segmento corresponde a los vértices, y a los arcos el tipo de los enlaces en forma de un "antepasado descendiente". Aquí hay una regla estricta, el segmento descendiente puede tener solo un antepasado. En general, dicho modelo se ve como un gráfico conectado no dirigido, que tiene una estructura de árbol que une todos los segmentos. La estructura de tipo de base de datos jerárquica incluye un conjunto ordenado de árboles. El modelo en sí es un árbol, en el nivel superior del cual hay un objeto principal, en el segundo nivel se colocan los objetos del segundo nivel, en el tercero, el tercero, y así sucesivamente.

A partir de este material, puede hacerse una idea de lo que es una estructura de datos jerárquica.