LENGUAJE DE PROGRAMACION

Modelo jerárquico
Un modelo de datos jerárquico es un modelo de datos en el cual los datos son organizados en una estructura parecida a un árbol. La estructura permite a la información que repite yusa relaciones padre/Hijo: cada padre puede tener muchos hijos pero cada hijo sólo tiene un padre. Todos los atributos de un registro específico son catalogados bajo un tipo de entidad.
El árbol seorganiza en un conjunto de niveles. –
El nodo raíz, el más alto de la jerarquía, se corresponde con el nivel 0. - Los arcos representan las asociaciones jerárquicas entre dos entidades y no tienennombre, ya que no es necesario porque entre dos conjuntos de datos sólo puede haber una interrelación. Mientras que un nodo de nivel superior (padre) puede tener un número ilimitado de nodos de nivelinferior (hijos), al nodo de nivel inferior sólo le puede corresponder un único nodo de nivel superior. en otras palabras, un progenitor o padre puede tener varios descendientes o hijos, pero un hijosólo tiene un padre. - Todo nodo, a excepción del nodo raíz, ha de tener obligatoriamente un padre. –
Se llaman hojas los nodos que no tienen descendientes.
Se llama altura al número de niveles de laestructura jerárquica.
Se denomina momento al número de nodos.
El número de hojas del árbol se llama peso.
Sólo están permitidas las interrelaciones 1:1 ó 1:N - Cada nodo no terminal y susdescendientes forman un subárbol, de forma que un árbol es una estructura recursiva. El árbol se suele recorrer en pre orden; es decir, raíz, subárbol izquierdo y subárbol derecho. Entre las restriccionespropias de este modelo se pueden resaltar:
A) Cada árbol debe tener un único segmento raíz.
B) No puede definirse más de una relación entre dos segmentos dentro de un árbol.
C) No se permiten lasrelaciones reflexivas de un segmento consigo mismo. D) No se permiten las relaciones N:M.
E) No se permite que exista un hijo con más de un padre.
F) Para cualquier acceso a la información...