Diagrama de estructura de arbol

Un diagrama de estructura de árbol es el esquema de una base de datos jerárquica. Tiene dos componentes básicos:

Registros y ligas

Estos diagramas son similares a los de estructura de datos en el modelo de red. La diferencia radica en que en el modelo de red los registros se organizan en forma de un grafo arbitrario mientras que en el modelo jerárquico se organiza en forma de un árbol con raíz. Las reglas para la formación del árbol son:

1.-No hay ciclos
2.-De padre a hijos son validas las relaciones de uno a uno a uno a muchos.

El esquema de una base de datos jerárquica se representa como una colección de diagramas de estructuras de árbol. Para cada diagrama existe una única instancia del árbol de base de datos. La raíz de este árbol es un nodo ficticio. Los hijos de ese nodo son instancias del tipo de registros adecuado.

Ejemplo:

Registros y ligas

CASOS PARTICULARES

Casos particulares
Casos particulares complejos

Casos particulares con opciones