Icono del sitio Oposinet

Tema 37 – Modelo de datos jerárquico y en red.

1. INTRODUCCIÓN

Las BDs se crean por problemas a la hora de diseñar programas eficientes capaces de manipular grandes volúmenes de información. Por ello se buscan diferentes soluciones y se crean los sistemas gestores de BDs.

Existen 3 alternativas en cuanto a su concepción y a la forma de representar la información:

Bases de datos relacionales

Bases de datos jerárquicas

Bases de datos en red

El modelo más utilizado es el relacional.

El modelo jerárquico estructura sus datos de manera escalonada (relación padre-hijo) similar a un árbol.

El modelo en red, un registro puede tener más de un padre, por lo cual, resulta más flexible.

2. MODELO JERÁRQUICO

La base de datos está constituida por un conjunto de registros (divididos en campos) y una serie de relaciones.

Las restricciones de este modelo son mucho más estrictas que las del modelo en red.

En el modelo jerárquico los registros se organizan formando árboles en el modelo en red tienen forma de grafo.

En este tipo de esquema observamos que Pepe y María imparten la misma asignatura. Por lo tanto, debemos repetir información. (Desventaja)

1.1 Diagramas de estructura de árbol

Sirven para representar el esquema conceptual de una base de datos jerárquica.

Cajas: Representa diferentes tipos de registros.

Líneas: Representa los enlaces entre los diferentes tipos de registros.

Todo hijo tendrá un solo padre (1:1), pero un padre puede tener varios hijos (1:N).

1.2 Paso de ER a DEA (diagrama estructura árbol)

Se puede establecer una correspondencia entre un esquema ER y su equivalente diagrama de estructura de árbol DEA.

N: 

1:  

1.2.1 Relaciones binarias 1:1 sin atributo

Es el caso más simple, nos limitamos a crear un registro (caja) por cada entidad del diagrama ER.

Quedaría de la siguiente forma en el diagrama DEA:

El diagrama DEA quedaría de la siguiente forma:

En este caso creamos un nuevo registro ficticio llamado <imparte> y añadimos enlaces del siguiente modo:

1.1.1 Relaciones binarias N:M

1.1.1 Relación ternaria

Supongamos, una relación entre 3 entidades diferentes como la descrita:

Este diagrama refleja la relación entre profesor, materia y grupo, de modo que un Profesor imparte una o varias materias a un grupo determinado.

Nos encontramos ante 2 posibles alternativas:

1.1 Área de trabajo

El sistema de BDs mantiene un área de almacenamiento que es utilizada por los programas que acceden a la BD.:

Plantillas de registro: El sistema mantendrá una plantilla para cada tipo de registro de la BD de forma que el programa o usuario pueda acceder a dicha información.

Punteros de actualidad: Punteros por cada árbol de la BD.

Indicadores de estado: Hacen la misma función que el modelo de red:

o DB-Status: Indica resultado de última operación. Valdrá 0 si ha ido bien.

o Db-Record-name: Nombre del registro accedido.

o Db-data-name: Nombre de la BD.

1.2 Acceso a registros

Se utiliza una orden básica para acceder a los datos, que cuenta con varias alternativas dependiendo del modo en que deseemos acceder.

1.2.1 Orden get

Sirve para acceder a los datos de la BD. Una vez localizada la información, la copia en las plantillas y actualiza los punteros.

Debe seguirse un orden para recorrer el árbol (preorden, inorden y postorden)

Get: localiza un registro y actualiza punteros

1.2.2 Localizar el primer registro

Para localizar un primer registro usamos la orden get con la siguiente sintaxis:

get first <registro> [where <condición>]

Localiza en preorden el primer registro del tipo especificado y que satisface la condición indicada en la cláusula “where”

En caso de errorà nos lo indica mediante la variable DB-status

Ejemplo: Localizar el profesor cuyo DNI sea “1111111”

get first profesor wherer profesor.dni=”1111111”

if (DB-status=0)

print (profesor.nombre)

1.2.3 Localizar siguiente

Dado que pueden existir varios registros que satisfagan la condición, necesitamos algún mecanismo que nos permita localizar el resto de los registros. Para esto usamos la orden con la siguiente sintaxis:

get next <registro> [where <condición>]

Ejemplo: Localizar todos los profesores de matemáticas

get first profesor where profesor.especialidad = “matemáticas”

while DB-status = 0 do

begin

print (profesor.nombre)

get next profesor where profesor.especialidad= “matemáticas”

end

1.2.4 Localización dentro de un árbol

Puede ocurrir que nos interese localizar un registro dentro de un árbol (subárbol)

Imaginemos la siguiente instancia de una base de datos, y supongamos que estamos interesados en localizar las asignaturas impartidas por María. En este caso la búsqueda debe limitarse a un subárbol, y debemos emplear la siguiente orden:

get next within parent <reg> [where <cond>]

Ejemplo: mostrar todas las asignaturas impartidas por María.

get first profesor where profesor.nombre = “Maria”

get next within parent asignatura

while DB-status = 0 do

begin

print (asignatura.nombre)

get next within parent asignatura

end

1.3 Creación de registros

Rellenamos en primer lugar las plantillas adecuadas y a continuación usamos la orden insert, con la siguiente sintaxis:

Insert <registro> [where <cond>]

Si se especifica una condición, el registro será insertado como hijo del primer registro que cumpla dicha condición. En caso contrario se creará como hijo el primer registro en preorden.

Ejemplo:

asignatura.nombre = “Fundamentos de programación”

insert asignatura where profesor.dni= “1111111”

1.4 Modificación de registros

Debemos modificar los datos de la plantilla correspondiente, y a continuación actualizar la base de datos con la orden replace.

Ejemplo

get hold first profesor where profesor.dni = “1111111”

profesor.calle = “Olmo”

replace

1.5 Eliminación de registros

Debemos localizar el registro para que los punteros de actualidad apunten al registro a borrar, y a continuación, usamos la orden delete.

Ejemplo:

get hold first profesor where profesor.dni= “1111111”

delete

1.6 Registros virtuales

Uno de los inconvenientes de este tipo de base de datos, es la duplicidad de datos introducida por el modelo, debido a la restricción a un solo padre por cada tipo de registro, lo cual provoca problemas cuando representamos relaciones de muchos a muchos:

Una solución a este problema consiste en registros virtuales, de modo que el sistema no duplica la información y actualiza los punteros dando la apariencia de tener varios registros iguales, por lo que el esquema de acceso sigue siendo válido y es totalmente transparente para el usuario.

1. MODELO DE RED

Una BD está constituida por un conjunto de registros que están conectados mediante enlaces. Un enlace relaciona dos registros. Por otro lado, un registro adopta la forma de registros de Pascal o Cobol (compuestos por un número de campos de diferente tipo)

Type artículo = record

Nombre: string;

Descripción: string;

Precio: integer;

End;

1.1 Diagramas de estructura de datos (DED)

Herramienta empleada para el diseño conceptual en la que se establecen diferentes registros que forman la base de datos y las relaciones entre ellos, usando dicho esquema, podemos definir una base de datos en red. Disponemos de 2 elementos:

o Cajas: Representa los diferentes tipos de registros.

o Líneas: Representa las relaciones entre los diferentes tipos de registros.

1.2 Paso de ER a DED

Para el diseño conceptual existe otra herramienta ampliamente utilizada formada por los diagramas-entidad relación (ER).

Se puede establecer una correspondencia entre diagramas ER y DED:

1.2.1 Relaciones binarias 1:1 sin atributo

El caso más simple

1.1.1 Relación binaria con atributo

A continuación, se relacionan profesor y materia, y teniendo en cuenta que la relación tiene un atributo llamado aula, suponemos que el aula asignada a cada materia es única.

1) Transformamos cada entidad en un registro

2) Creamos un nuevo registro para el atributo y relacionamos dicho registro con los otros dos mediante relaciones 1:N.

1.1.1 Relación ternaria

Una relación entre 3 entidades diferentes:

1.1 Modelo CODASYL

El grupo de trabajo sobre bases de datos (DATA BASE TASK GROUP) elabora, en el año 1971, el informe CODASYL, que es utilizado para la implementación práctica de bases de datos, aplicando ciertas restricciones a los modelos:

1) Sólo se admiten enlaces de uno a muchos, evitando los enlaces muchos a muchos. Por otro lado los enlaces uno a uno (1:1) también se transforman en enlaces 1:N.

2) En las relaciones muchos a muchos se utilizan registros ficticios, creando relaciones del tipo uno a muchos (1:N)

1.1.1 Conjunto DBTG

El sistema de BS mantiene un área de almacenamiento que es utilizada por los programas que acceden a la BD. El área de trabajo consta de:

Plantillas de registros: El sistema mantendrá una plantilla para cada tipo de registro de la base de datos de forma que el programa o usuario pueda acceder a dicha información.

Punteros de actualidad: Conjunto de punteros para poder acceder a los datos de la BD que residirá en un dispositivo de almacenamiento secundario. No encontramos:

o Punteros de tipo registro: para cada tipo de registro.

o Punteros de conjunto: para cada conjunto.

o Punteros de unidad de ejecución: apunta al registro más reciente sin importar el tipo.

Indicadores de estado

1.1 Acceso a datos

Se utilizan 2 órdenes para acceder a los datos:

– Find: localiza un registro y actualiza los punteros

– Get: copia registro apuntado por los punteros de unidad de ejecución en las plantillas.

Por tanto, debemos combinar ambas para acceder a los datos, de manera que en primer lugar localizaremos los datos en la base de datos (find), y a continuación los copiaremos a las plantillas (get) para acceder a dichos datos.

1.2 Acceso a registros

La orden “find” toman varias formas. Una primera posibilidad es acceder a registros individuales, para lo que utilizamos la siguiente sintaxis.

Ejemplo:

profesor.nombre= “Pepe”

find any profesor using nombre

get profesor

print (profesor.direccion)

1.2.1 Acceso por conjuntos

Puede interesarnos localizar un registro que pertenece a un conjunto. Utilizaremos la orden find con la siguiente sintaxis:

Find next <tipo-de-registro> whitin <conjunto>

profesor

materia

Supongamos que disponemos del siguiente esquema:

SSOO

En la BD tendemos la siguiente instancia:

Pepe

REDES

C

1.3 Creación de registros

Para crear un nuevo registro asignamos valores a los campos de la plantilla y, finalmente, los almacenamos con la orden “store”

Store <tipo-registro>

Ejemplo

Añadimos un nuevo profesor a la BD

profesor.nombre=”Pepe”

profesor.ciudad= “Huelva”

store profesor

1.4 Modificación de registros

Debemos localizar el conjunto usando las ordenes “find” y “get”; además la orden “find” debe incluir la cláusula “for update”

Ahora modificamos la plantilla y guardamos finalmente el resultado con la orden “modify”

modify <tipo-registro>

Ejemplo

Localizamos el profesor cuyo nombre es “Pepe” y modificamos su dirección.

profesor.nombre=”pepe”

find for update any profesor using nombre

get profesor

profesor.direccion= “avda. italia nº1”

modify profesor

1.5 Borrado de registros

Se debe localizar el registro a borrar incluyendo en la orden “find” la cláusula “for update”, y a continuación borramos con la orden “erase”.

Erase <tipo-registro>

Ejemplo

Localizamos de nuevo profesor cuyo nombre es= “Pepe” y o borramos de la BD.

Profesor.nombre=”Pepe”

Find for update any profesor using nombre

Get profesor

Erase profesor

1.6 Conexión de registros a conjuntos

Además de crear los registros hemos de conectarlo con el conjunto apropiado, para ello utilizaremos la orden “connect”:

Connect <tipo-registro> to <tipo-conjunto>

Ejemplo

Creamos una nueva asignatura y a continuación se la asignamos al profesor cuyo nombre es “Pepe”

asignatura.nombre = “SIMM”

store asignatura

profesor.nombre=”pepe”

find any profesor using nombre

connect asignatura to imparte

1.7 Desconexión de registros a conjuntos

A veces nos interesa desconectar un registro de un conjunto dado; usamos la orden “disconnect”:

Disconnect <reg1> to <conjunto>

Ejemplo

En esta ocasión haremos lo contrario del ejemplo anterior, de manera que localizaremos al profesor que imparte la asignatura cuyo nombre es “SIMM”; a continuación, localizamos al profesor que la imparte y por último desconectamos la asignatura del conjunto.

asignatura.nombre = “SIMM”

find for update any asignatura using nombre

get asignatura

find owner within imparte

disconnect asignatura to imparte

1.8 Reconectar a otro conjunto

Podemos reconectar un registro a otro conjunto. Usamos la orden “reconnect”:

reconnect <reg1> to <conjunto>

Ejemplo

La asignatura “SIMM”, que es impartida por el profesor cuyo nombre es “Pepe”, va a ser impartida por una profesora llamada “María”

asignatura.nombre=”simm”

find any asignatura using nombre

get asignatura

profesor.nombre=”maria”

find any profesor using nombre

get profesor

reconnect asignatura to imparte

2. UNA BASE DE DATOS JERÁRQUICA: IMS

Uno de los primeros sistemas gestores de BD. Primera versión 1968 por IBM.

Su nombre proviene de “information management system”

Hay 2 elementos importantes:

– DBD (Database Description): Está definida toda la estructura de la BD.

– PCB (Program Communication Block): Parte de la DBD (una vista). Subconjunto formado por eliminación de árboles y campos.

Además, cuenta con una interfaz para manipulación de datos desde lenguaje COBOL o PL/I

2.1 Manipulación de datos en IMS

GU (Get Unique): Se utiliza para recuperar un tipo de registro en función de una condición dada. GU PROFESOR WHERE DNI= “1111111”

GN (Get Next): Efectua acceso secuencial a los datos, localizando el siguiente registro, que cumpla una condición determinada.

GU PROFESOR

while DB-Status=0

Begin

GN ASIGNATURA WHERE CURSO = “4ESOA”

End

GNP (Get Next Parent):

Parecida a la anterior, pero en este caso la búsqueda se limita al padre actual.

GU PROFESOR

While DB-Status=0

Begin

GNP ASIGNATURA

End

ISRT: Permite insertar un nuevo registro en la BD.

GU PROFESOR WHERE DNI= “1111111”

ASIGNATURA.NOMBRE= “REDES”

ISRT ASIGNATURA

DLET: Borra un registro utilizando GHU (get hold unique)

GHU PROFESOR WHERE DNI= “1111111”

DLET

REPL: Modifica un registro usando GHU (get hold unique)

GHU PROFESOR WHERE DNI = “1111111”

PROFESOR.DIRECCION=”C/OLMO”

REPL

2.2 Estructura de almacenamiento

IMS emplea 2 estructuras de almacenamiento.

HS (hierarchic sequential): Almacenamiento contiguo. Los registros se mantienen en secuencia. Utiliza la cinta magnética.

o HSAM (secuencial)

o HISAM (secuencial indexado)

HD (hierarchic direct): Utiliza punteros para enlazar los registros.

o HDAM (directo)

o HIDAM (directo indexado)

3. UNA BASE DE DATOS EN RED: IDMS

Proviene de un acrónimo (Integrated Database Management System). Desarrollado a principios de los 60 por Computer Associates, se utiliza en grandes ordenadores IBM.

Se proponen 3 lenguajes para sistemas de BD:

DDL de esquemas (nivel conceptual)

DDL de subesquemas (externo)

DML (manipulación de datos) para COBOL.

3.1 Manipulación de datos

Principales proposiciones DML de IDMS:

FIND FIRST: Empleado para localizar un registro en la BD.

MOVE “1111111” TO EXPTE

FIND FIRST ALUMNO

FIND NEXT: Acceso secuencial a los datos según una condición. Podemos limitar búsqueda usando [WITHIN Nombre_conjunto].

MODIFY: Modifica el contenido de un registro.

MOVE “1111111” TO EXPTE

FIND FIRST ALUMNO

MOVE “C/ANCHA” TO DIRECCION ALUMNO

MODIFY ALUMNO

ERASE: Borra un registro de la BD.

MOVE “1111111” TO EXPTE

FIND FIRST ALUMNO

ERASE ALUMNO

3.2 Sistema de almacenamiento

Existen 2 modelos de almacenamiento denominados:

Indexado (MODE INDEX): Se emplea un índice para cada ocurrencia del conjunto.

Salir de la versión móvil