InfoWork Modelo de Base de Datos: Ejemplos de diagrama de esquema jerárquico

La función de manipulación de datos en los modelos jerárquicos

La manipulación de datos jerárquicos necesita localizar(seleccionar) primero los datos sobre los que va a trabajar para realizar a continuación la acción de recuperación o actualización sobre dichos datos.

A) Localización o selección.

La función de selección jerárquica es de tipo navegacional, es decir, trabaja registro a registro. Dada la sencillez del modelo, la función de selección es también muy sencilla, existiendo únicamente las siguientes formas básicas de búsqueda:

- Seleccionar un determinado registro que cumpla una cierta condición. en el lenguajeDL/I se realizará este tipo de selección mediante una sentencia (GET UNIQUE -GU-) que activará el primer registro que cumpla la condición especificada en el predicado que acompaña a la sentencia.

- Seleccionar el siguiente registro, que se encuentra perfectamente definido al existir un único camino jerárquico. También en este caso se puede especificar una condición que habrá de cumplir el registro para ser seleccionado. En DL/I se utiliza una sentencia (GET NEXT -GN-) que selecciona y, al mismo tiempo recupera el siguiente registro en el pre orden.

- Seleccionar el siguiente registro dentro de un padre. Esta sentencia (GET NEXT PARENT -GNP-) es análoga a la anterior, pero la selección termina cuando no haya más descendientes de ese padre.

- Seleccionar el registro padre de otro dado (que ha sido activado previamente) se conoce como normalización jerárquica ascendente, mientras que la selección de descendientes se llama normalización jerárquica descendente.

B) Acción

Una vez seleccionado un registro, se tendrá que realizar sobre él una acción, sea de recuperación o de actualización.

La recuperación, que va asociada a la selección en el DL/I, consiste en llevar el registro marcado como activo en la selección realizada previamente al área de entrada/salida. Se utiliza la sentencia GET.

En cuanto a la actualización, es preciso distinguir entre:

- Insertar un conjunto de datos (INSERT -ISRT-)

- Borrar un conjunto de datos (DELETE -DLET-)

- Reemplazar -modificar- uno o varios campos de un registro (REPLACE -REPL-)

Debido a la naturaleza jerárquica de las conexiones entre registros, las inserciones y borrados de registros requieren consideraciones especiales:

- Cuando un nuevo registro se inserta en una base de datos jerárquica, excepto para la raíz, tiene que ser conectado a un nodo padre previamente seleccionado mediante alguna sentencia de selección. El nuevo registro se inserta como hijo del registro padre seleccionado.

- Cuando un registro se borra en una base de datos jerárquica, excepto si se trata de una hoja, se han de borrar todos los registros descendientes de él.

El lenguaje de manipulación jerárquico

Una instrucción de un lenguaje de manipulación constará:

- Un operador que indica el tipo de operación a realizar.

- Los datos sobre los que se lleva a cabo la operación.

- Una condición, que servirá para seleccionar el conjunto de datos sobre el que se desea trabajar, y que es una expresión de tipo lógico, es decir, constantes y variables unidas por operadores de comparación y del álgebra de Boole.

Ejemplos:

Las representaciones según las cardinalidades son:
Consideremos la relación alumno-materia sin atributo descriptivo.

La transformación según las cardinalidades seria:

Cuando la relación es uno a uno.

Cuando la relación es uno a muchos.

Cuando la relación es muchos a uno.

Cuando la relación es muchos a muchos.

Cuando la relación tiene atributos descriptivos, la transformación de un diagrama E-R a estructura de árbol se lleva a cabo cubriendo los siguientes pasos:

Crear un nuevo tipo de registro.
Crear los enlaces correspondientes.

Consideremos que a la relación Alumno-Materia añadimos el atributo Cal a la relación que existe entre ambas, entonces nuestro modelo E-R resulta: Añadir el diagrama E-R.

Según las cardinalidades los diagramas de estructura de árbol pueden quedar de la siguiente manera:

Cuando la relación es uno a uno.

Cuando la relación es uno a muchos.

Cuando la relación es Muchos a uno.

Cuando la relación es Muchos a Muchos.

A continuación se describe la forma de transformar un diagrama E-R a estructura de árbol con relaciones muchos a muchos. Suponemos el ejemplo de la relación alumno-materia.

Crear dos diagramas de estructura de árbol distintos T1 yT2, cada uno de los cuales incluye los tipos de registro alumno y materia, en el árbol T1 la raíz es alumno y en T2 la raíz es materia.
Crear los siguientes enlaces:

Un enlace muchos a uno del registro cuenta al registro Alumno, en T1
Un enlace muchos a uno del tipo de registro cliente al tipo de registro materia en T2.

Como se muestra en el siguiente diagrama: