Base de datos

1

BASES DE DATOS MODELO EN RED GENERAL

Curso 2000-2001

IGNACIO GARCÍA RODRÍGUEZ DE GUZMÁN ING. TÉC. EN INFORMÁTICA DE SISTEMAS ESCUELA SUPERIOR DE INFORMÁTICA UNIVERSIDAD DE CASTILLA-LA MANCHA

2

INDICE

-Introducción al Modelo en Red General.......................................................................................2

-Tipos deInterrelación...................................................................................................................3

-Inconvenientes del Modelo en Red................................................................................................5

-Breve Introducción al Modelo de Datos Codasyl.........................................................................6

-Codasyl: Conjuntos(SET)............................................................................................................6

-Características basicas del Modelo Codasyl...............................................................................7

-Restricciones inherentes del modelo Codasyl..............................................................................7

3

INTRODUCCIÓN AL MODELO EN RED GENERAL El modelo dedatos en red general representa las entidades en en forma de nodos de un grafo, y las interrelaciones entre estas mediante arcos que unen dichos nodos. En principio esta representación no impone restricción alguna acerca del tipo y el número de arcos que puede haber, con lo que se pueden modelar estructuras de datos tan complejas como sea necesario. Para definir el modelo de red general concierta formalización, lo haríamos como un conjunto finito de tipos de entidades: {E1, E2, ... , En}, con sus respectivas propiedades o atributos: {A11, A12, ..A1k, ..., An1, An2, .., Anm}, y un conjunto finito de tipos de interrelaciones: {Ihj,k, ..., n,}, La anterior notación representa la interrelación entre los elementos j, k, ...n, que a su vez pueden ser entidades o interrelaciones, y elsuperíndice h permite diferenciar dos interrelaciones distintas entre los mismos elementos, ya que se refiere al nombre de la interrelación. n n 1 I3 I2 n I1 m 1

A

B
n I4 m

C

En este modelo, se compone de una componente estática y otra dinámica. La estática estática estaría compuesta por los objetos (entidades o nodos y atributos), las interrelaciones o arcos y las restricciones, que a su vezpueden ser inherentes (no tenemos en este modelo) y de usuario (pueden ser reconocidas por el modelo de datos o de responsabilidad exclusiva del usuario). Dentro de la componente estática podemos citar un elemento más que atendería a la representación, y son los grafos. Por otro lado, la componente dinámica estaría compuesta por el aspecto navegacional. El esquema en si representa los aspectosestáticos, es decir, la estructura de los datos, que comprende los tipos de entidades, interrelaciones, etc. Una ocurrencia del esquema son los valores que toman los elementos del esquema en un determinado momento. Estos valores irán variando a lo largo del tiempo debido a la aplicación de los operadores de manipulación de datos a una ocurrencia del esquema.

4

Por lo visto hasta ahora, el modeloes muy flexible debido a la inexistencia de restricciones inherentes. Esto implica dificultad a la hora de implementarlo físicamente y a la larga poco eficiente. Es por esto que el modelo sea tan solo teórico, y que a la hora de llevarlo a la practica se introduzcan restricciones. TIPOS DE INTERRELACIONES *Interrelación N:M ESQUEMA OCURRENCIAS

Ei
Iij

ei1

ei2

ei3

Ej

ej1

ej2ej3

ej4

Ejemplo: Persona Propiedad Vivienda Jugador Interviene Partido Profesor Da_clase Alumno

*Interrelacion 1:N ESQUEMA OCURRENCIAS ei3 Ei Iij

Ej

ej4

ej5

ej6

Ejemplo:

Autor Escrito Libro

Persona Reside Vivienda

Pintor Autor_de Cuadro

5

*Interrelacion 1:N Reflexiva ESQUEMA Iii Ei ei2 ei3 ei5 ei7 ei9 ei1 OCURRENCIAS ei4

Ejemplo: Cabeza de familia...