Modelo de datos jerárquico

Este modelo se creó con el fin de poder representar las organizaciones jerárquicas que existen en el mundo real. La estructura en la que se basa este modelo es de datos de árbol. Cada tipo de registros es un nodo del árbol y los vínculos padre-hijo son las aristas o arcos.

Para explicar mejor la estrucutra de este modelo tenemos:

•Vínculos padre-hijo:

Este vínculo es un vínculo 1:N entre dos registros, que como ya sabemos es la reprentación de una entidad. El registro que esta al lado 1 se llama tipo de registro padre y los que están al lado N son los registros hijos. Para poder hacer referencia a estos vínculos se pone el nombre de ambos registros entre paréntesis, el primero es padre y segundo el hijo.

•Propiedades de los esquemas jerárquicos (árbol):

-La raiz del esquema jerárquico no debe ser hijo en ningun vínculo padre-hijo.

-Los regsitros hijo deben pertenecer a un solo vínculo padre-hijo.

-Los registros padres si pueden ser padres en cero o más vículos padre-hijo.

-Un registro qeu no sea padre en ningun vínculo padre-hijo se llama hoja.

-Los registros hijos bene esatr ordenados de izquierda a derecha.

Una forma de represntar una ocurrencia jerárquica es lineal, para ello empleamos un recorrido en preorden del árbol.

Este modelo presenta ciertas restricciones:

•Los registros hijos no pueden existir si no existen los registros padres o raiz.

•Se puede eliminar un registro hijo sin afectar a los demas registros, pero si eliminamos un registro padre eliminamos también a todos sus hijos.

•Si un registro hijo tiene dos padres del mismo tipo de registro debe duplicarse para poder estar en ambos registros.

•Si un registro hijo tiene dos padres de diferentes tipos de registro solo puede tener un padre real.

Es posible diseñar una base de datos jerárquica a partir de un esquema de entidad de relacion (ER).

Cada entidad viene a ser un nodo.

Los vínculos 1:N se pueden representar en una jerarquía específica. El problema es en las relaciones N:M.

Una solución es representar este vínculo M:N como 1:N. Reemplazamos los registros del lado N se duplicarán para mantener la relación con varios padres.

Otra solución es crear más de una jerarquía y tener vínculos padre-hijo virtuales.

Ejemplo:

Esquema de entidad de relacion (ER)

Base de datos jerárquico (1era forma)

Base de datos jerárquico (2da forma)

El lenguaje de manipulación de datos para este modelo es el HDML. Las órdenes del lenguaje deben estar incorporados en un leguaje de programación general, este viene a ser

el lenguaje anfitrión.

Es necesario conocer algunos términos:

•Área de trabajo del usuario: Es el espacio en el que se almacenan las variables del programa, las cuales almacenan los registros.

•El registro actual de la base de datos: Es el ultimo registro al que se accedió.

•Cada esquema jerárquico tiene su propio registro actual de jerarquía.

•El sistema sigue la pista del actual tipo de registro para cada tipo de registros.

•Hay tres tipos de indicadores de actualidad: Actual de base de datos, actual de jerarquía para cada esquema jerárquico y actual de tipo de regsitros para cada tipo de registros.