Fundamentos del Modelo de Red y la Estructura de Datos CODASYL DBTG

Modelo de Red (Network Model)

En el modelo relacional, los datos y las relaciones entre ellos se presentan mediante una serie de tablas. El modelo de red se diferencia del relacional en que los datos se expresan por medio de una serie de registros y las relaciones entre los datos mediante ligas (o enlaces).

Una base de datos de red consiste en una serie de registros que están conectados entre sí por medio de links (ligas). Un registro es similar a una entidad en el modelo entidad-relación. Cada registro es un conjunto de campos (atributos), y cada uno de estos contiene únicamente el valor de un dato. Una liga es exclusivamente una asociación entre los registros. Así pues, una liga puede considerarse como una forma restringida (binaria) de relación en el sentido del modelo entidad-relación.

Diagrama de Estructura de Datos

Un diagrama de estructura de datos es un esquema que representa el diseño de una base de datos de red. Estos diagramas están formados por dos componentes básicos:

1. Cuadros: Corresponden a tipos de registro.
2. Líneas: Corresponden a ligas.

Un diagrama de estructura de datos tiene el mismo objetivo general que uno de entidad-relación, es decir, especifica la estructura lógica general de la base de datos.

El Modelo CODASYL DBTG

La primera especificación estándar para una base de datos, conocida como el Informe CODASYL DBTG de 1971, se escribió a fines de la década de 1960. Fue realizada por el Grupo de Trabajo sobre Bases de Datos (Data Base Task Group - DBTG). Desde entonces, se han sugerido varios cambios a ese informe. En 1981 se publicó una proposición tentativa que todavía no se ha adoptado oficialmente.

En el modelo DBTG solamente pueden emplearse ligas uno a uno y muchos a uno. Las ligas muchos a muchos se prohíben para simplificar la aplicación.

Conjuntos DBTG (DBTG Sets)

Dado que solamente pueden utilizarse ligas del tipo uno a uno y muchos a uno, un diagrama de estructura de datos que consiste en dos tipos de registro ligados entre sí tiene la forma general que se observa en la figura [Nota: La figura no está incluida en el texto original].

En el modelo DBTG, esta estructura se denomina conjunto DBTG. El nombre del conjunto generalmente es el mismo que el de la liga que conecta a los dos tipos de registro. En todo conjunto DBTG de este tipo:

• El tipo de registro A se denomina el dueño o padre del conjunto.
• El tipo de registro B se denomina miembro o hijo del conjunto.

Cada conjunto DBTG puede tener cualquier número de ocurrencias del conjunto, es decir, instancias reales de registros ligados. Puesto que no se permiten ligas del tipo muchos a muchos, cada ocurrencia del conjunto tiene exclusivamente un dueño y cero o más registros miembro (hijo).

Además, ningún registro miembro puede participar en más de una ocurrencia del conjunto en ningún momento. Sin embargo, un registro miembro sí puede participar simultáneamente en varias ocurrencias de diferentes conjuntos DBTG.

Lenguaje de Manipulación de Datos (DML) en DBTG

El lenguaje de manejo de datos del modelo DBTG se compone de una serie de comandos que se incrustan en un lenguaje huésped. Tales comandos manejan y tienen acceso tanto a variables de la base de datos como a variables definidas localmente.

El sistema mantiene un área de trabajo de programa para cada programa de aplicación (por ejemplo, Visual Basic, Clipper, Progress, SQL, etc.), la cual contiene plantillas de los registros, apuntadores de posición actual e indicadores de estado.

Comandos Frecuentes

Los dos comandos de DBTG que se emplean con más frecuencia son “búsqueda” y “tomar”. Existen varios formatos diferentes para el comando “búsqueda”. La diferencia principal entre ellos es que en unos casos se localizan registros sueltos y en otros se localizan registros dentro de una ocurrencia de conjunto determinado.

El modelo DBTG cuenta con varios mecanismos para actualizar la información de la base de datos. Entre ellos pueden mencionarse la creación y eliminación de registros, y la modificación del contenido de registros ya existentes.