CARACTERÍSTICAS DE LA ESTRUCTURA JERÁRQUICA

Los segmentos, se organizan en niveles de manera que en un mismo nivel estén todos aquellos segmentos que dependen de un segmento de nivel inmediatamente superior.

CARACTERÍSTICAS DE LA ESTRUCTURA JERÁRQUICA

Los segmentos, en función de su situación en el árbol y de sus características, pueden denominarse como:

1) SEGMENTO PADRE: Es aquél que tiene descendientes, todos ellos localizados en el mismo nivel.

2) SEGMENTO HIJO: Es aquél que depende de un segmento de nivel superior. Todos los hijos de un mismo padre están en el mismo nivel del árbol.

3) SEGMENTO RAÍZ: El segmento raíz de una base de datos jerárquica es ?el padre que no tiene padre.

La raíz siempre es única y ocupa el nivel superior del árbol.

Un ejemplo sería:

Sea una determinada empresa de ámbito nacional con delegaciones por todo el país; esta empresa tiene centralizadas todas las compras de material de sus delegaciones en la oficina central, para lo cual dispone de una base de datos jerárquica que le permite almacenar los datos de todos sus proveedores.

La base de datos de proveedores, denominada PROVEBAS, presenta cinco segmentos. El segmento raíz en el que se almacenan los datos que son comunes a todos los proveedores, como pueden ser: Nombre de la empresa,

Director de la empresa, N.I.F., entro otros. Este segmento se denomina DATGEN.

En el segundo nivel del árbol hay tres segmentos dependientes del segmento raíz. El primero de ellos contiene las direcciones de las sucursales de la empresa proveedora, indicando: Calle, Número, ciudad, Tipo de dirección, entre otros. El nombre de este segmento es DIRPRO.

El segundo segmento que ocupa este nivel es el que contiene los datos de todos los productos suministrados por cada una de las empresas proveedoras, Este segmento se denota como P RODUC. El último segmento del segundo nivel es el que permite guardar las diferentes notas informativas que sobre un proveedor van remitiendo las delegaciones a la oficina central, este segmento se denomina NOTINF.

El tercer nivel del árbol está ocupado por un solo segmento que es el que permite almacenar las zonas de distribución de cada uno de los productos suministrados por los diferentes proveedores, este segmento se reconoce como AREDIS y depende del segmento PRODUC.

Una OCURRENCIA de un segmento de una base de datos jerárquica es el conjunto de valores particulares que toman todos los campos que lo componen en un momento determinado.

Un REGISTRO de la base de datos es el conjunto formado por una ocurrencia del segmento raíz y todas las ocurrencias del resto de los segmentos de la base de datos que dependen jerárquicamente de dicha ocurrencia raíz.

La relación PADRE/HIJO en la que se apoyan las bases de datos jerárquicas, determina que el camino de acceso a los datos sea ÚNICO; este camino, denominado CAMINO SECUENCIA JERÁRQUICA, comienza siempre en una ocurrencia del segmento raíz y recorre la base de datos de arriba a abajo, de izquierda a derecha y por último de adelante a atrás.

El esquema es una estructura arborescente compuesta de nodos, que representan las entidades, enlazados por arcos, que representan las asociaciones o interrelaciones entre dichas entidades.

La estructura del modelo de datos jerárquico es un caso particular de la del modelo en red, con fuertes restricciones adicionales derivadas de que las asociaciones del modelo jerárquico deben formar un árbol ordenado, es decir, un árbol en el que el orden de los nodos es importante. Una estructura jerárquica, tiene las siguientes características:

- El árbol se organiza 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 tienen nombre, 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 nivel inferior (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 hijo só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 la estructura 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 sus descendientes forman un subárbol, de forma que un árbol es una estructura recursiva.

El árbol se suele recorrer en preorden; es decir, raíz, subárbol izquierdo y subárbol derecho.

Entre las restricciones propias 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 las relaciones 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 almacenada, es obligatorio el acceso por la raíz del árbol, excepto

en el caso de utilizar un índice secundario.

G) El árbol debe recorrer siempre de acuerdo a un orden prefijado: el camino jerárquico.

H) La estructura del árbol, una vez creada, no se puede modificar.

Las estructuras jerárquicas se clasifican también como:

- Lineales: es un caso particular y simple en el que cada tipo de registro padre sólo puede tener un tipo de registro hijo, donde se muestra la interrelación entre DEPARTAMENTO y EMPLEADO.

Esquema y ocurrencia de árbol

Un esquema jerárquico

...