ISTRA ROLANDO MACAS BASE DE DATOS QUE ES ALGEBRA RELACIONAL El lgebra relacional es un conjunto de operaciones que describen paso

a paso como computar una respuesta sobre las relaciones, tal y como stas son definidas en el modelo relacional. Denominada de tipo procedimental, a diferencia del Clculo relacional que es de tipo declarativo.
El lgebra relacional consiste de algunas simples pero poderosas maneras de construir nuevas relaciones a partir de otras. Si pensamos que las relaciones iniciales son los datos almacenados entonces las nuevas relaciones se pueden ver como respuestas a algunas consultas deseadas.

REGLA DE INTEGRIDAD RELACIONAL La regla de integridad referencial est relacionada con el concepto de clave fornea. Concretamente, determina que todos los valores que toma una clave fornea deben ser valores nulos o valores que existen en la clave primaria que referencia. Ejemplo Si tenemos las siguientes relaciones: Relacin DESPACHOS: DESPACHOS edificio Marina Marina Marina Diagonal nmero 120 122 230 120 Superficie 10 15 20 10

Relacin EMPLEADOS: EMPLEADOS DNI 40.444.255 nombre Juan apellido Garca Edificiodesp Marina nmerodesp 120

33.567.711 55.898.425 77.232.144

Marta Carlos Elena

Roca Buenda Pla

Marina Diagonal NULO

120 120 NULO

donde edificiodesp y nmerodesp de la relacin EMPLEADOS forman una clave fornea que referencia la relacin DESPACHOS. Debe ocurrir que los valores no nulos de edificiodesp y nmerodesp de la relacin EMPLEADOS estn en la relacin DESPACHOS como valores de edificio y nmero. Por ejemplo, el empleado <40.444.255, Juan Garca, Marina, 120> tiene el valor Marina para edificiodesp, y el valor 120 para nmerodesp, de modo que en la relacin DESPA CHOS hay un despacho con valor Marina para edificio y con valor 120 para nmero. La necesidad de la regla de integridad relacional proviene del hecho de que las claves forneas tienen por objetivo establecer una conexin con la clave primaria que referencian. Si un valor de una clave fornea no estuviese presente en la clave primaria correspondiente, representara una referencia o una conexin incorrecta. Referencia incorrecta Supongamos que en el ejemplo anterior hubiese un empleado con los valores <56.666.789, Pedro, Lpez, Valencia, 325>. Ya que no hay un despacho con los valores Valencia y 325 para edificio y nmero, la tupla de este empleado hace una referencia incorrecta; es decir, indica un despacho para el empleado que, de hecho, no existe. A continuacin explicamos la regla de modo ms preciso.

La regla de integridad referencial establece que si el conjunto de atributos CF es una clave fornea de una relacin R que referencia una relacin S (no necesariamente diferente de R), que tiene por clave primaria CP, entonces, para toda tupla t de la extensin de R, los valores para el conjunto de atributos CF de t son valores nulos, o bien valores que coinciden con los valores para CP de alguna tupla s de S.

En el caso de que una tupla t de la extensin de R tenga valores para CF que coincidan con los valores para CP de una tupla s de S, decimos que t es una tupla que referencia s y que s es una tupla que tiene una clave primaria referenciada por t. Un SGBD relacional tendr que hacer cumplir esta regla de integridad. Deber efectuar comprobaciones cuando se produzcan las siguientes operaciones: a) Inserciones en una relacin que tenga una clave fornea. b) Modificaciones que afecten a atributos que pertenecen a la clave fornea de una relacin. c) Borrados en relaciones referenciadas por otras relaciones.

d) Modificaciones que afecten a atributos que pertenecen a la clave primaria de una relacin referenciada por otra relacin. Ejemplo Retomamos el ejemplo anterior, donde edificiodesp y nmerodesp de la relacin EMPLEADOS forman una clave fornea que referencia la relacin DESPACHOS: Relacin DESPACHOS: DESPACHOS edificio Marina Marina Marina Diagonal nmero 120 122 230 120 Superficie 10 15 20 10

Relacin EMPLEADOS: EMPLEADOS DNI 40.444.255 33.567.711 nombre apellido edificiodesp nmerodesp Juan Marta /td> 55.898.425 Carlos Buenda 77.232.144 Elena Pla Garca Roca Marina Marina /td> Diagonal NULO 120 NULO 120 120

Las siguientes operaciones provocaran el incumplimiento de la regla de integridad referencial: Insercin de <12.764.411, Jorge, Puig, Diagonal, 220> en EMPLEADOS. Modificacin de <40.444.255, Juan, Garca, Marina, 120> de EMPLEADOS por <40.444.255, Juan, Garca, Marina, 400>. Borrado de <Marina, 120, 10> de DESPACHOS.

 Modificacin de <Diagonal, 120, 10

Un SGBD relacional debe procurar que se cumplan las reglas de integridad del modelo. Una forma habitual de mantener estas reglas consiste en rechazar toda operacin de actualizacin que deje la base de datos en un estado en el que alguna regla no se cumpla. En algunos casos, sin embargo, el SGBD tiene la posibilidad de aceptar la operacin y efectuar acciones adicionales compensatorias, de modo que el estado que se obtenga satisfaga las reglas de integridad, a pesar de haber ejecutado la operacin. Esta ltima poltica se puede aplicar en las siguientes operaciones de actualizacin que violaran la regla de integridad: a) Borrado de una tupla que tiene una clave primaria referenciada. b) Modificacin de los valores de los atributos de la clave primaria de una tupla que tiene una clave primaria referenciada. En los casos anteriores, algunas de las polticas que se podrn aplicar sern las siguientes: restriccin, actualizacin en cascada y anulacin. A continuacin explicamos el significado de las tres posibilidades mencionadas.

QU ES LA NORMALIZACIN
Normalizacin es un conjunto de reglas que sirven para ayudar a los diseadores a desarrollar un esquema que minimice los problemas de lgica. Cada regla est basada en la que le antecede. La normalizacin se adopt porque el viejo estilo de poner todos los datos en un solo lugar, como un archivo o una tabla de la base de datos, era ineficiente y conduca a errores de lgica cuando se trataba de manipular los datos El proceso de normalizacin de bases de datos consiste en aplicar una serie de reglas a las relaciones obtenidas tras el paso del modelo entidad-relacin al modelo relacional. VENTAJAS DE LA NORMALIZACION La normalizacin hace las cosas fciles de entender. Las guas que la normalizacin provee crean el marco de referencia para simplificar la estructura. En su base de datos de muestra es fcil detectar que usted tiene tres diferentes grupos: clientes, productos y pedidos. Si sigue las guas de la normalizacin, podra crear las tablas basndose en estos grupos. Otra ventaja de la normalizacin de su base de datos es el consumo de espacio. Una base de datos normalizada puede ocupar menos espacio en disco que una no normalizada.

Hay menos repeticin de datos, lo que tiene como consecuencia un mucho menor uso de espacio en disco. LOS PASOS PARA NORMALIZAR Formas Normales Las formas normales son aplicadas a las tablas de una base de datos. Decir que una base de datos est en la forma normal N es decir que todas sus tablas estn en la forma normal N.

Diagrama de inclusin de todas las formas normales. En general, las primeras tres formas normales son suficientes para cubrir las necesidades de la mayora de las bases de datos. El creador de estas 3 primeras formas normales (o reglas) fue Edgar F. Codd.1 Primera Forma Normal (1FN) Una tabla est en Primera Forma Normal si:
y y y y y y

Todos los atributos son atmicos. Un atributo es atmico si los elementos del dominio son indivisibles, mnimos. La tabla contiene una clave primaria nica. La clave primaria no contiene atributos nulos. No debe existir variacin en el nmero de columnas. Los Campos no clave deben identificarse por la clave (Dependencia Funcional) Debe Existir una independencia del orden tanto de las filas como de las columnas, es decir, si los datos cambian de orden no deben cambiar sus significados

Una tabla no puede tener mltiples valores en cada columna. Los datos son atmicos. (Si a cada valor de X le pertenece un valor de Y y viceversa) Esta forma normal elimina los valores repetidos dentro de una BD

Segunda Forma Normal (2FN) Dependencia Funcional. Una relacin est en 2FN si est en 1FN y si los atributos que no forman parte de ninguna clave dependen de forma completa de la clave principal. Es decir que no existen dependencias parciales. (Todos los atributos que no son clave principal deben depender nicamente de la clave principal). En otras palabras podramos decir que la segunda forma normal est basada en el concepto de dependencia completamente funcional. Una dependencia funcional es completamente funcional si al eliminar los atributos A de X significa que la dependencia no es mantenida, esto es que . Una dependencia funcional es una dependencia parcial si hay algunos atributos que pueden ser eliminados de X y la dependencia todava se mantiene, esto es . Por ejemplo {DNI, ID_PROYECTO} HORAS_TRABAJO (con el DNI de un empleado y el ID de un proyecto sabemos cuntas horas de trabajo por semana trabaja un empleado en dicho proyecto) es completamente dependiente dado que ni DNI HORAS_TRABAJO ni ID_PROYECTO HORAS_TRABAJO mantienen la dependencia. Sin embargo {DNI, ID_PROYECTO} NOMBRE_EMPLEADO es parcialmente dependiente dado que DNI NOMBRE_EMPLEADO mantiene la dependencia. Tercera Forma Normal (3FN) La tabla se encuentra en 3FN si es 2FN y si no existe ninguna dependencia funcional transitiva entre los atributos que no son clave. Un ejemplo de este concepto sera que, una dependencia funcional X->Y en un esquema de relacin R es una dependencia transitiva si hay un conjunto de atributos Z que no es un subconjunto de alguna clave de R, donde se mantiene X->Z y Z->Y. Por ejemplo, la dependencia SSN->DMGRSSN es una dependencia transitiva en EMP_DEPT de la siguiente figura. Decimos que la dependencia de DMGRSSN el atributo clave SSN es transitiva va DNUMBER porque las dependencias SSN DNUMBER y DNUMBER DMGRSSN son mantenidas, y DNUMBER no es un subconjunto de la clave de EMP_DEPT. Intuitivamente, podemos ver que la dependencia de DMGRSSN sobre DNUMBER es indeseable en EMP_DEPT dado que DNUMBER no es una clave de EMP_DEPT. Formalmente, un esquema de relacin R est en 3 Forma Normal Elmasri-Navathe,2 si para toda dependencia funcional , se cumple al menos una de las siguientes condiciones: 1. X es superllave o clave. 2. A es atributo primo de R; esto es, si es miembro de alguna clave en R. Adems el esquema debe cumplir necesariamente, con las condiciones de segunda forma normal.

Forma normal de Boyce-Codd (FNBC) La tabla se encuentra en FNBC si cada determinante, atributo que determina completamente a otro, es clave candidata. Deber registrarse de forma anillada ante la presencia de un intervalo seguido de una formalizacin perpetua, es decir las variantes creadas, en una tabla no se llegaran a mostrar, si las ya planificadas, dejan de existir. Formalmente, un esquema de relacin R est en FNBC, si y slo si, para toda dependencia funcional vlida en R, se cumple que 1. X es superllave o clave. De esta forma, todo esquema R que cumple FNBC, est adems en 3FN; sin embargo, no todo esquema R que cumple con 3FN, est en FNBC. Cuarta Forma Normal (4FN) Una tabla se encuentra en 4FN si, y slo si, para cada una de sus dependencias mltiples no funcionales X->->Y, siendo X una sper-clave que, X es o una clave candidata o un conjunto de claves primarias. Quinta Forma Normal (5FN)

Una tabla se encuentra en 5FN si:

y y

La tabla est en 4FN No existen relaciones de dependencias no triviales que no siguen los criterios de las claves. Una tabla que se encuentra en la 4FN se dice que est en la 5FN si, y slo si, cada relacin de dependencia se encuentra definida por las claves candidatas.