Modelo Relacional de CODD

Captulo 3

Introduccin
Aparecen las ideas en un artculo de E. Codd de 1970. Conjunto de estructuras llamadas relaciones Los datos se organizan en forma tabular Facilidad de uso, inclusive para no profesionales Los SABDs se vuelven ms simples para su uso, sin ser poderosos y confiables.

Estructura del Modelo

Reposa sobre el concepto de relacin. La visin es de tipo tabular y se organizan en forma matricial. El trmino de tuplas se le asocia tambin a filas.

Conceptos Bsicos
El modelo relacional se define como un subconjunto de un producto cartesiano. Un armazn se define como un arreglo de m+1 filas por n columnas. Un atributo se define como la identificacin que se le da a un conjunto de valores pertenecientes a un tipo de dato.

Llave primaria, llave Externa

Un conjunto mnimo de atributos que determina al resto de atributos se denomina llave candidata. De las candidatas la que se escoja como principal arbitrariamente- se denomina primaria y al resto alternas. Una llave externa es un atributo definido sobre un dominio primario y que no es llave primaria. Una llave externa traducir la asociacin entre las dos entidades.

Reglas de Integridad del Modelo

Captulo 3

Integridad del Dominio

Para controlar la sintaxis y la semntica de un dato cualquiera y concierne al tipo de definicin del dominio. Se establece los dominios como tipos de datos.

Integridad de Relacin
Valores de los atributos que conforman la llave primaria Cada relacin posee exactamente una llave primaria. Identifica la tupla en forma nica. Garantiza que la relacin de los valores debe ser nicos. No se permiten valores nulos (carcter especial que representa el conjunto vaco)

Integridad Referencial
Restriccin que debe darse entre los valores de los atributos que conforman la llave primaria de una relacin primaria y los valores que estos atributos pueden tomar como llave externa en una relacin secundaria. La escogencia de un SABD relacional reside en la capacidad que tenga para establecer este tipo de reglas de integridad.

Lenguajes de Manipulacin de Datos

Lenguaje Algebraico.
Basado en expresiones algebraicas cuyos elementos son relaciones y operadores.

Lenguajes Predicativos.
Basados en la lgica de primer orden o de predicados.

Algebra Relacional
Captulo 3

Algebra Relacional
Constituida por una serie de operadores aplicados a las relaciones. Una consulta realizada por un usuario a travs de este lenguaje se interpreta como una expresin algebraica.
Constituida por
Relaciones de Base Vistas Operadores

Algebra Relacional
La expresin se puede visualizar como un rbol, en el sentido de la teora de grafos. Las hojas sern las relaciones involucradas en la consulta. Los nodos del rbol sern los operadores La raz representar la relacin resultado. Son ocho operadores del lgebra relacional. Clasificados en:
Relacionales Conjuntistas

Algebra Relacional

Operadores Conjuntistas
Unin Interseccin Diferencia Producto Cartesiano

Operadores Relacionales
Se puede clasificar:
Unarios: Aplicados sobre una relacin Binarios: Aplicados sobre dos relaciones

Operadores Relacionales
Proyeccin
Permite una descomposicin de tipo vertical de la relacin involucrada. R(A,B,C) -> R(A,C)

Seleccin
Permite una descomposicin horizontal de una relacin. El resultado de la seleccin es conjunto de tuplas que satisface una condicin. R(A,B,C) -> R : (B=Valor) Condicionales (=,>,<,>=,<=,<>) Operadores lgicos And, Or y Not.

Operadores Relacionales
Join
Llamado producto. Fusionar en una sola relacin, dos relaciones que tengan al menos un atributo en comn. R(A,B) S(B,C) -> R(B=B)S Por igualdad --- Equi-join

Operadores Relacionales
Divisin
Algunos autores no consideran la divisin como un operador relacional importante. Se traduce en expresiones
Para todos Para cada uno, etc.

12 Mandamientos de CODD
Captulo 3

Regla de la Informacin
Toda informacin en una BDR nombres de tablas, de columnas y de dominios- se representan explcitamente va valores en tablas. Catlogo Facilita el diseo y aprendizaje.

Regla del acceso garantizado

Cada valor de una tabla se accesa en forma lgica por medio de una combinacin de un nombre de relacin, un nombre de atributo y el valor de la llave primaria asociada. El acceso de los datos se puede hacer en diferentes formas. Sin punteros y direcciones se da la independencia de los datos. Mayor eficiencia.

Regla de los valores nulos

Los valores nulos son tomados en cuenta en un SABDR para representar la informacin faltante o no aplicable. Mecanismos que prohban valores nulos, en Pks o de forma facultativa sobre Fks. Se pueden distinguir en las consultas y/o operaciones, nulos ceros o bien blancos.

Regla del catlogo relacional

El catlogo de datos descripcin de la BDR- se debe representar a nivel lgico, de igual forma que las informaciones de la base de datos bajo forma de relaciones-. El usuario o programador solo maneja un modelo de datos. Se facilita los cambios.

Regla de manipulacin
Un SABDR comprende varios lenguajes de definicin y de manipulacin de datos. Lenguaje que permita, definir datos y vistas, manipular datos en forma interactiva y va programas, reglas de integridad, autorizaciones de acceso y definir transacciones. Mejora de rendimiento, puede usarse para todas las operaciones de la BDR.

Regla de actualizacin de vistas

Todas las vistas que puede actualizarse son tambin modificables por el SABDR. As actualizar una vista significa insercin, supresin y modificacin. Se asegura la consistencia de los datos debido a que los cambios en las tablas de base se trasladan a la vista generada por dichas tablas.

Regla de Actualizacin de Alto Nivel

Una tabla de base o derivada- puede servir de argumento no solamente a un operador de bsqueda de informacin sino tambin de actualizacin insercin, supresin y modificacin. Brinda al sistema la forma de determinar los caminos de acceso a los datos y obtener as el cdigo ms eficiente. Mejora su rendimiento al optimizar la bsqueda de los caminos de acceso.

Regla de la independencia fsica

Los programas de aplicacin y las transacciones quedan inalterados a cualquier modificacin concerniente a los mtodos de acceso y de almacenamiento. Diferencia clara entre los aspectos fsicos y semnticos por un lado y los aspectos fsicos y de rendimiento del sistema por otro. Los programas deben tratar solo con aspectos lgicos. El ABD puede hacer cambios a nivel fsico y mtodos de almacenamiento sin necesidad de modificar los programas. Reduccin del costo de mantenimiento.

Regla de la independencia lgica

Los programas de aplicacin y las transacciones quedan inalterados a cualquier modificacin preservando la consistencia- efectuada en las relaciones de base. El diseo de una base de datos puede cambiar en forma dinmica por razones de eficiencia. La BDR puede cambiar sin necesidad de la intervencin del usuario o cambiar los programas de aplicaciones.

Regla de las restricciones de integridad

El SABD debe permitir la definicin de reglas de integridad aplicativas ligadas al universo real modelado- y almacenarse en el catlogo de la base de datos. Adems de las reglas de integridad de relacin y referencial, las reglas de la empresa y regulaciones se definen en trminos de alto nivel y se debe almacenar en el catlogo y no en los programas de aplicacin. Los costos de mantenimiento se reducen.

Regla de la independencia de distribucin

Un SABD relacional es independiente de la ubicacin fsica de los datos BD centralizada o distribuida. El SABD debe bridar un lenguaje que deje intactos consultas en forma lgica cuando se hacen cambios en la distribucin fsica de los datos. Se mejora la fiabilidad del sistema, an si los datos son movidos a diferentes sitios.

Regla de la seguridad de bajo nivel

Si el SABD posee un lenguaje de manipulacin de datos de bajo nivel, este lenguaje no es accesible al usuario final. Debe contar con un catlogo activo que contenga las reglas y debe poseer independencia lgica de datos. Se requiere para integridad de los datos.