A Relational Model of Data for Large Shared Data Banks ESPaÑOL

...

Muchos de los sistemas de datos con formato existentes proporcionan a los usuarios con los archivos de estructura de árbol o modelos de red ligeramente más generales de los datos. Los programas de aplicación desarrollados para trabajar con estos sistemas tienden a verse afectada, lógicamente, si los árboles o redes se cambian en su estructura. Un ejemplo sencillo.

Supongamos que el banco de datos contiene información sobre piezas y proyectos. Para cada parte, el número de pieza, nombre de la pieza, descripción de la pieza, la cantidad-en-mano, y la cantidad-en-orden se registran. Para cada proyecto, el número de proyecto, nombre del proyecto, descripción del proyecto se registran. Cada vez que un proyecto hace uso de una cierta parte, la cantidad de la parte comprometida con el proyecto dado también se registra. Supongamos que el sistema requiere que el usuario o diseñador de archivo para declarar o definir los datos en términos de estructuras de árbol. Entonces, cualquiera de las estructuras jerárquicas que podrán adoptarse a la información mencionada anteriormente (véase Estructuras 1-5).

Ahora, consideremos el problema de imprimir el número de pieza, nombre de la pieza, y la cantidad comprometida por cada parte que se utiliza en el proyecto que tiene como nombre del proyecto es "alfa". Las siguientes observaciones se pueden hacer independientemente del sistema de información orientada al árbol disponibles se selecciona para hacer frente a este problema. Si se desarrolla un programa de P para este problema suponiendo una de las cinco estructuras aboveÑthat es decir, P no hace ninguna prueba para determinar que la estructura es, en efecto, - a continuación, P fallará en al menos tres de las estructuras restantes. Más específicamente, si P tiene éxito con la estructura 5, se producirá un error con todos los demás; si P tiene éxito con la estructura 3 o 4, se producirá un error con al menos 1, 2 y 5; si P tiene éxito con 1 ó 2, para que no falle con al menos 3, 4 y 5. La razón es simple en cada caso. En ausencia de una prueba para determinar que la estructura es, en efecto, P falla porque se hace un intento para ejecutar una referencia a un archivo inexistente (sistemas disponibles tratan esto como un error) o no se hace ningún intento de ejecutar una referencia a un archivo que contiene la información necesaria. El lector que no estén convencidos de ello el desarrollo de programas de ejemplo de este sencillo problema.

Dado que, en general, no es práctico para desarrollar programas de aplicación que prueba para toda la estructuración del árbol permitida por el sistema, estos programas fallan cuando se hace necesario un cambio en la estructura.

Sistemas que proporcionan a los usuarios un modelo de red de los datos topan con dificultades similares. En ambos casos los árboles y de la red, se requiere que el usuario (o su programa) para explotar una colección de rutas de acceso de los usuarios a los datos. No importa si estos caminos están en estrecha correspondencia con el puntero - (rutas definidas en la representación almacenada -. En IDS la correspondencia es extremadamente simple, en TDMS es todo lo contrario La consecuencia, independientemente de la representación almacenada, es que el terminal actividades y programas se vuelven dependientes de la existencia continua de las vías de acceso de usuario.

Una solución a esto es adoptar la política que una vez que se define no se hará obsoleta hasta que todos los programas de aplicación que utilizan ese camino han quedado obsoletos una ruta de acceso de los usuarios. Tal política no es práctico, porque el número de vías de acceso en el modelo total para la comunidad de usuarios de un banco de datos se convertiría excesivamente grande.

1.3. Una vista de Datos Relacional

El término relación se utiliza aquí en su sentido matemático aceptado. conjuntos dados S1, S1, ···, Sn, (no necesariamente distintos), R es una relación en estos n conjuntos si es un conjunto de n-tuplas cada uno de los cuales tiene su primer elemento de S1, su segundo elemento de S1 , y así. Nos referiremos a Sj como el dominio j-ésimo de R. Como se definió anteriormente, se dice que R tener grado n. Relaciones de grado 1 son a menudo llamados unario, grado 2 binaria, ternaria grado 3 y grado n n-aria.

Por razones expositivas, vamos a hacer un uso frecuente de una matriz como representación de las relaciones, pero no hay que olvidar que esta representación particular no es una parte esencial de la vista relacional que están siendo expuestas. Una matriz que representa una relación n-aria R tiene las siguientes propiedades:

1. Cada fila representa una n-tupla de R.

2. El orden de filas es inmaterial.

3. Todas las filas son distintos.

4. El orden de las columnas es importante - se corresponde con el orden de S1, S1, ···, Sn de los dominios en los que se define R (véase, sin embargo, los comentarios a continuación sobre las relaciones de dominio-dominio-ordenada y desordenada).

5. El significado de cada columna es transportado parcialmente por el etiquetado con el nombre del dominio correspondiente.

El ejemplo de la Figura 1 ilustra una relación de grado llamado de suministro, lo que refleja los envíos a mitad del desarrollo de piezas de proveedores especificados en los proyectos especificados en las cantidades especificadas.

supply

(supplier

part

project

quantity)

1

2

5

17

1

3

5

23

2

3

7

9

2

7

5

4

4

1

1

12

Figure 1. A relation of degree 4

Uno