Un Modelo Relacional De Datos Para Grandes Bancos De Datos Compartidos.

Equipo 4

Un modelo relacional de datos para grandes bancos de datos compartidos.

E.F.conn

IBM Research Laboratory, San Jose, California

1.CHILDS, D. L. Feasibility of a set-theoretical data structure -a general structure based on a reconstituted definition of relation. Proc. IFIP Cong., 1968, North Holland Pub. Co., Amsterdam, p. 162-172.

2.LEVEIN, R. E., AND MARON, M. E. A computer system for inference execution and data retrieval. Comm. ACM 10, 11 (Nov. 1967), 715-721.

3.BACHMAN, C. W. Software for random access processing. Datumation (Apr. 1965), 3641.

Introducción.

Este trabajo se ocupa de la aplicación de la teoría elemental respecto a los sistemas que proporcionan acceso compartido a los grandes bancos de datos con formato. La aplicación principal de las relaciones de los sistemas de datos ha sido la de los sistemas de pregunta-respuesta deductivos.

Por el contrario, los problemas aquí tratados son los de independencia, la independencia de los datos de los programas de aplicación y actividades del terminal del crecimiento de los tipos de datos y los cambios en la representación y la inconsistencia de datos que se espera llegar a ser molesto, incluso en sistemas deductivas.

El modelo relacional proporciona un medio para describir los datos con su estructura natural única es decir, sin ninguna estructura adicional para fines de representación de la máquina. De acuerdo con ello, proporciona una base para un lenguaje de datos de alto nivel que dará independencia máxima entre programas por un lado y la máquina de representación y organización de los datos por el otro.

Una ventaja adicional de la vista relacional es que forma una base sólida para el tratamiento de derivabilidad, la redundancia y la coherencia. El modelo de red, por otro lado, ha dado lugar a una serie de confusiones, no menos de la que se duda de la derivación de las conexiones para la derivación de las relaciones.

Por último, la perspectiva relacional permite una evaluación más clara de los alcances y limitaciones lógicas de los sistemas de datos formateados presentes, así como los méritos relativos (desde un punto de vista lógico) de las representaciones de la competencia de los datos dentro de un único sistema. No se discuten las

implementaciones de sistemas para apoyar el modelo relacional.

Marco teórico.

- Banco de Datos: Conjunto de datos pertenecientes a un mismo contexto y almacenados sistemáticamente para su posterior uso.

- Estructura de Datos: Forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos.

- Jerarquía de los Datos: El modelo jerárquico facilita relaciones padre-hijo, es decir, relaciones 1:N (de uno a varios) del modelo relacional. Pero a diferencia de éste último, las relaciones son unidireccionales. En justicia, dichas relaciones son hijo-padre, pero no padre-hijo.

- Red de Datos: Conjunto de equipos informáticos y software conectados entre sí por medio de dispositivos físicos que envían y reciben impulsos eléctricos, ondas electromagnéticas o cualquier otro medio para el transporte de datos, con la finalidad de compartir información, recursos y ofrecer servicios.

- Relación: Asociación establecida entre campos comunes de dos tablas.

- Redundancia: Propiedad de los mensajes, consistente en tener partes predictibles a partir del resto del mensaje y que, por tanto, en sí mismo no aportan nueva información o "repiten" parte de la información.

- Consistencia: Asegurarse que la información está completa, que los datos se mantienen idénticos durante cualquier operación, como transferencia, almacenamiento y recuperación. Es la seguridad que la información es consistente y correcta en cualquier momento.

- Composición: Acto o mecanismo para combinar funciones simples en complejas. Tal como las composiciones de funciones en matemática, el resultado de cada función es pasada como argumento a la siguiente y el resultado de la última función es el de todas.

- Unión: Operación que resulta en otro conjunto cuyos elementos son los elementos de los conjuntos iniciales.

- Lenguaje de recuperación: Se basa en la localización y búsqueda de información puntualmente, y se caracteriza por la utilización de un lenguaje de recuperación que permite comunicarse con la base de datos.

- Cálculo de predicados: Sistema formal diseñado para estudiar la inferencia en los lenguajes de primer orden.

- Seguridad: Protección de la infraestructura computacional y todo lo relacionado con esta y, especialmente, la información contenida o circulante.

- Integridad de datos: Corrección y complementación de los datos en una base de datos.

Desarrollo.

Una estructura de datos más complicada es necesaria para una relación con uno o más dominios no simples. Por esta razón la posibilidad de eliminar los dominios no simples vale la pena ser investigada. Consideremos, por ejemplo, la colección de relaciones exhibida en la Figura 3 (a). El historial de trabajos y los niños son dominios que no son simples con respecto del empleado.

El historial del salario es un dominio no simple de la historia laboral de relación. El árbol en la Figura 3 (a) muestra sólo estas interrelaciones de los dominios no simples.

La figura. 3 (b). Conjunto normalizado

La Normalización procede como sigue.

A partir de la relación en la parte superior del árbol, se toma la clave primaria y expande cada una de las relaciones inmediatamente a sus subordinados mediante la inserción de esta combinación de dominio o dominio de clave principal.

La clave principal de cada relación ampliada consiste en la clave principal antes de la expansión aumentada por la clave principal copiado desde la relación de los padres. Ahora, extraer a partir de la relación de los padres de todos los dominios no simples, quite el nodo superior del árbol, y repetir la misma secuencia de operaciones en cada subárbol restante.

El resultado de la normalización de la colección de relaciones en la Figura 3 (a) es la colección en la Figura 3 (b). La clave principal de cada relación está en letra cursiva para mostrar cómo esas claves se expanden por la normalización.

Si

...