Base De Datos En Red

Modelo de datos de red

5.1 Conceptos básicos.
    Una base de datos de red como su nombre lo índica, esta formado por una colección de registros, los cuales están conectados entre sí por medio de enlaces. El registro es similar a una entidad como las empleadas en el modelo entidad-relación.
    Un registro es una colección de campos (atributos), cada uno de los cuales contiene solamentealmacenado un solo valor, el enlace es la asociación entre dos registros exclusivamente, así que podemos verla como una relación estrictamente binaria.
    Una estructura de datos de red, llamada algunas veces estructura plex, abarca más que la estructura de árbol porque un nodo hijo en la estructura de red puede tener más de un padre. En otras palabras, la restricción de que en un árbol jerárquicocada hijo puede tener un solo padre, se hace menos severa. Así, la estructura de árbol se puede considerar como un caso especial de la estructura de red tal como lo muestra la siguiente figura.

                             

    Para ilustrar la estructura de los registros en una base de datos de red, consideremos la base de datos alumno-materia, los registros en lenguaje Pascal entoncesquedarían como:

type alumno= record
                        NombreA:string[30];
                        Control:string[8];
                        Esp: string[3];
                      end;
type materia = record
                        Clave:string[7];
                        NombreM:string[25];
                         Cred=string[2];
                       end;
5.2 Diagramas deestructura de datos.

    Un diagrama de estructura de datos es un esquema que representa el diseño de una base de datos de red. Este modelo se basa en representaciones entre registros por medio de ligas, existen relaciones en las que participan solo dos entidades(binarias ) y relaciones en las que participan más de dos entidades (generales) ya sea con o sin atributo descriptivo en la relación.
Laforma de diagramado consta de dos componentes básicos:
    Celdas: representan a los campos del registro.
    Líneas: representan a los enlaces entre los registros. 

    Un diagrama de estructura de datos de red, especifica la estructura lógica global de la base de datos; su representación gráfica se basa en el acomodo de los campos de un  registro en un conjunto de celdas que se ligan conotro(s) registro(s), ejemplificaremos esto de la siguiente manera:
Consideremos  la relación alumno-cursa-materia donde la relación cursa no tiene atributos descriptivos :

Las estructuras de datos según la cardinalidad se representan en los siguientes casos:
Cuando el enlace no tiene atributos descriptivos
Caso 1. Cardinalidad Uno a Uno.

Caso 2. Cardinalidad Muchos a uno.

Caso 3.Cardinalidad Muchos a muchos.

Cuando el enlace tiene atributos descriptivos.
   Consideremos que a la relación cursa le agregamos el atributo Cal (calificación), nuestro modelo E-R quedaría de la siguiente manera:

 
    La forma de convertir a diagramas de estructura de datos consiste en realizar lo siguiente:
    1. Realizar la representación de los campos del registro agrupándolos
        ensus celdas correspondientes.
    2. Crear nuevo registro, denominado Calif, para este caso, con un
        solo campo, el de cal (calif).
    3. Crear los enlaces indicando la cardinalidad de :
        AluCal, del registro Calif al registro Alumno.
        MatCal, del registro Calif al registro Materia.

    AluCal y MatCal son solo los nombres que emplearemos para
identificar el enlace,pueden ser otros y no son empleados para
otra cosa.
    Los diagramas de estructuras de datos según la cardinalidad
se transforman en:
Caso 1. Cardinalidad uno a uno.

Caso 2. Cardinalidad Uno a muchos.

Caso 3. Cardinalidad Muchos a muchos.

    Diagramas de estructura de datos cuando intervienen
más de dos entidades y el enlace no tiene atributos descriptivos.
   Consideremos que a la...