Modelos De Red

INTRODUCCION

Los modelos de redes son aplicables a una extensa variedad de problemas

de decisión, los cuales pueden ser modelados como problemas de

optimización de redes que pueden ser eficiente y efectivamente resueltos.

Algunos de estos problemas de decisión son realmente problemas físicos,

tales como el transporte o flujo de bienes materiales. Sin embargo, muchos

problemas de redes son más que una representación abstracta de procesos

o actividades, tales como el camino crítico en las actividades entre las redes

de un proyecto gerencial.

5

MODELO RED

El modelo de red es un Modelo de base de datos concebido como un modo

flexible de representar objetos y su relación.

El esquema representa los aspectos estáticos, la estructura de los datos

(tipos de entidades, tipos de interrelaciones, etc...), mientras que una

ocurrencia del esquema (base de datos) son los M valores que toman los

elementos del esquema en un determinado momento, los cuales irán

variando a lo largo del tiempo por el efecto de aplicar los operadores de

manipulación de datos a una ocurrencia del esquema.

El modelo en red general es muy flexible debido a la inexistencia de

restricciones inherentes, pero también por esta misma razón su

instrumentación física resulta difícil y poco eficiente. Esta es la causa de que

se le suela introducir restricciones al llevarlo a la práctica. El modelo

jerárquico y el modelo CODASYL son modelos que responden a estructuras

del tipo de red pero con restricciones bastante fuertes.

Los diferentes tipos de interrelaciones que se pueden representar en un

modelo en red son:

Tipo de interrelación N:M y ocurrencia de la misma

Tipo de interrelación 1: N y ocurrencias de la misma

Interrelación reflexiva 1:N y ocurrencias de la misma

Interrelación reflexiva N: M y ocurrencias de la misma

Tipo de interrelación entra más de dos tipos de entidad y ocurrencias de la

misma

6

TIPOS ESPECIALES DE CONJUNTOS:

CODASYL.

Es un modelo de datos de tipo red que introduce restricciones inherentes.

este modelo constituye una simplificación del modelo en red general, en la

que se admiten solo determinados tipos de interrelaciones y se incluyen

algunas restricciones adicionales, que, sin embargo, no limitan

excesivamente la flexibilidad que proporciona el modelo en red, pero si que

facilita una instrumentación eficiente.

OBJETIVOS:

A) Flexibilidad para los usuarios.

Permitir la estructuración de los datos de la forma mas adaptada a cada

aplicación, independientemente del hecho de que todos o parte de dichos

datos pudiesen utilizarse en otras aplicaciones, una flexibilidad que debe

conseguirse evitando las redundancias. Este es un objetivo esencial en un

sistema de base de datos, que permite diferenciarlo de los sistemas clásicos

de ficheros.

B) Uso concurrente.

Facilitar a varias aplicaciones recuperar o actualizar concurrentemente los

datos de la base. Este ha sido uno de los puntos más controvertidos y

criticados, a pesar de ser una necesidad reconocida, la verdad es que las

especificaciones, ni la de 1973 ni la de 1978, proporcionaban las facilidades

necesarias para obtener un verdadero acceso concurrente. De hecho,

algunos de los sistemas basados en este modelo no se comportaban nada

bien en este aspecto.

C) Estrategias de búsqueda diversas.

Suministrar y permitir el uso de varias estrategias de búsqueda, tanto sobre

el conjunto de la base como sobre una parte de ella. El lenguaje de definición

7

de datos CODASYL facilita la consecución de este objetivo mediante

diferentes opciones para la elección de la forma de ubicación de cada tipo de

registro. Estas opciones se encontraban en la especificaron de 1973 en el

lenguaje de definición de datos del esquema, lo que fue muy criticado por su

implementaciones físicas, pero en 1978 paso al lenguaje de definición del

almacenamiento de datos.

D) Seguridad.

Proteger la base de datos de accesos no autorizados y de interacciones

indeseable de los programas. Este objetivo es de gran importancia ya que

asegura la confidenciabilidad y la integridad de la base de datos, para esto

se establecieron distintas cláusulas de control de acceso y asignación de

contraseñas (PRIVACY LOCK...)

E) Gestión centralizada del almacenamiento físico.

Hacer los programas independientes del almacenamiento físico de los

ficheros

F) Independencia del almacenamiento físico.

Hacer los programas independientes del almacenamiento físico de los

ficheros

G) Flexibilidad en el modelo de datos.

Permitir la especificación de diversas estructuras de datos, desde entidades

aisladas hasta redes. El modelo CODASYL no es excesivamente restrictivo

en cuanto a las características de las entidades e interrelaciones que pueden

ser representadas. Sin embargo, se ha de tener en cuenta que no permitía

en la especificaciones de 1973 la existencia de SET reflexivos, aunque en

1978 se modifico este punto, admitiéndose las interrelaciones reflexivas,

siendo posible incluso que una ocurrencia de registro sea propietaria de si

misma.

8

H) facilidad para el usuario.

Permitir la interacción del usuario con los datos, pero descargándolo de la

operaciones de mantenimiento de las estructuras que han sido declaradas.

De hecho, una vez realizada la definición de la base de datos, compilada

esta e introducidos los datos, el programados utiliza el lenguaje de

manipulación sin tener que ocuparse del mantenimiento del esquema, solo

ha de conocer la estructura de los datos y manejarla.

I) Independencia de los programas respecto a los datos.

Conseguir programas tan independientes de los datos como sea posible con

las técnicas existentes.

J) Descripción de datos independiente.

Separar la descripción de la base de datos en su conjunto de la de cada

programa.

K) Independencia respecto a los lenguajes.

Dotar de medios de descripción de la base de datos que no estén

restringidos a un determinado lenguaje. Aunque CODASYL señala este

objetivo y le concede bastante importancia, la verdad es que las

especificaciones de los diferentes lenguajes de definición y manipulación

están claramente orientadas a COBOL.

L) Interfaces con múltiples lenguajes.

Proporcionar una arquitectura que permita que la descripción de la base de

datos, así como la manipulación de la misma, pueda tener interfaces con

múltiples lenguajes.

ELEMENTOS DEL MODELO Y DEFINICIONES.

Los elementos básicos de la estructura de datos propia del modelo

CODASYL son:

9

 Elemento de datos (Data ítem): Es la unidad de datos más pequeña a la que

se puede hacer referencia en el modelo CODASYL. Un elemento de datos a

de tener un nombre, y una ocurrencia del mismo contiene un valor que puede

ser de distintos tipos (booleano, numérico, tira de caracteres,...) además, un

elemento de datos puede definirse como dependiente de los valores de otros

elementos (datos derivados).

 Agregado de datos (data aggregate): puede ser un vector, con un número fijo

de elementos, o un grupo repetitivo. El elemento y le agregado de datos se

corresponden con los campos de los ficheros clásicos o con los atributos de

otros modelos, aunque a diferencia de algunos modelos, como el relacional,

aquí si que se admiten estructuras no planas como son los agregados.

 Registro (record): colección nominada de elementos de datos. Es la unidad

básica de acceso y manipulación de la base de datos y se corresponde con

el concepto de registro (en los ficheros) y de entidad (en otros modelos como

el E/R).

 Conjunto (SET o COSET): es una colección nominada de dos o más tipos de

registros que establece una vinculación entre ellos. Constituye el elemento

clave y distintivo de este modelo de datos, siendo el origen de muchas de

sus restricciones, tanto inherentes como opcionales. Las interrelaciones 1: N

de otros modelos se representan en CODASYL como SET.

 Área (área o realm): es una subdivisión nominada del espacio de

almacenamiento direccionable de la base de datos que contiene ocurrencias

de registros. En un área puede haber ocurrencias de más de un tipo de

registro y las ocurrencias de un mismo tipo de registro pueden estar

contenidas en distintas áreas, aunque una ocurrencia determinada se

almacena solo en un área. En 1981 paso a formar parte del esquema de

almacenamiento.

10

 Clave de base de datos (Database Key): identificador interno único para cada

ocurrencia del registro, que proporciona su dirección en la base de datos. en

principio, esta clave era permanente y se podía utilizar par acceder

rápidamente a un registro de forma directa o para indicar donde almacenarlo,

pero suponía un grave obstáculo para conseguir la independencia

...