BASE DE DATOS I

2 DE MAYO DE 2014


INTEGRANTES:
ANA RUEDA AVILES
ELIZABETH SIVILA
SILVANA CHOSGO
YASMINA HOYOS
EL MODELO RELACIONAL Y LA NORMALIZACION
El modelo relacional es importante por dos razones:
Puede usarse para expresar diseos independientes de DBMS.
Es la base para una categora importante de productos DBMS.
La normalizacin se emplea como un lineamiento para verificar que tan deseables y precisas son
las afinidades.
EL MODELO RELACIONAL
Para entender el modelo relacional y la normalizacin se debe comprender dos trminos:
dependencia funcional y clave. Estos conceptos aluden a las relaciones entre atributos de una
afinidad.
Una afinidad es una tabla de dos dimensiones: una hilera denominada tuples que contiene datos
que pertenecen a alguna entidad y columnas que llaman atributos que contienen caractersticas
de una clase.
Los trminos afinidad, tuples, atributo surgen de las matemticas relacionales que son la fuente
terica de este modelo. Los profesionales en Sistemas encuentran ms confortables los trminos
anlogos archivo, registro y campo.

Relacin Tabla
Tuple Fila
Atributo Columna
Numero de tuple Cardinalidad
Numero de atributos Grado
Dominio Coleccin de valores, de los cuales uno o ms atributos obtienen sus valores
reales.
Clave primaria Identificador nico para la tabla: una columna o combinacin de columnas con
la propiedad de que nunca existen 2 filas de la tabla con el mismo valor en esa
columna o combinacin de columnas.



DEPENDENCIAS FUNCIONALES
Es una relacin entre uno o ms atributos. Y es funcionalmente dependiente de X si el valor de X
determina el valor de Y.
Un determinante es un grupo de uno o ms atributos en el lado izquierdo de la dependencia
funcional.
CLAVE
Una clave es un atributo o conjunto de atributos cuyos valores distinguen unvocamente una tupla
en una tabla. Es el conjunto mnimo de atributos cuyos valores le dan una identificacin nica a la
tupla en la relacin.
Cumple las mismas propiedades que el modelo E-R.
DEPENDENCIA FUNCINALES, CLAVES Y UNICIDAD
Para evitar confundir los conceptos de dependencias funcionales, claves y unicidad considere lo
siguiente:
o Dependencia funcional: Es una relacin entre uno o ms atributos.
o Clave: Es un grupo de uno o ms atributos que identifican de modo nico a una hilera.
o Unicidad: Impide que los valores de los atributos marcados de esa forma, puedan
repetirse. Esta restriccin debe indicarse en todas las claves alternativas.
NORMALIZACION
Para algunas afinidades, el cambiar los datos puede tener consecuencias no deseables, llamadas
anomalas de modificacin.
Eliminar los hechos acerca de una entidad de manera inadvertida elimina los hechos acerca de
otra entidad, a esto se le llama anomala de eliminacin.
No se puede insertar un hecho acerca de una entidad hasta que posea un hecho adicional acerca
de una entidad, a este hecho se le llama anomala de insercin.
Si la accin debe prohibirse, est restriccin necesita documentarse como parte del diseo del
esquema, a esto le llamamos restriccin de integridad referencial.
Se denomina proceso de la esencia de la normalizacin, cuando se encuentra una afinidad con
anomalas de modificacin, se las elimina dividiendo la afinidad en dos o ms, cada una de las
cuales contendr un solo tema.
ESENCIA DE LA NORMALIZACION
Cada afinidad normalizada tiene un solo tema. Si tiene dos o ms, deber fragmentarse en
afinidades, cada una de las cuales tendr un solo tema. Cada vez que se divida una afinidad, es
probable que surja la necesidad de crear una restriccin de interrelacin. Este proceso es la
esencia de la normalizacin.




CLASES DE AFINIDADES
Las afinidades pueden clasificarse por los tipos de anomalas de modificacin a las cuales son
vulnerables. En los setenta, los tericos relacionales investigaron estos tipos. Alguien encontraba
una anomala, la clasificaba y pensaba en una forma de prevenirla. Cada vez que esto ocurra,
mejoraban los criterios para disear las afinidades. Estas clases de afinidades y las tcnicas para
prevenir las anomalas son llamadas formas normales (vase la figura 4.4).









PRIMERA FORMA NORMAL
Una relacin est en primera forma normal (1NF) si y slo si todos los dominios simples
subyacentes contienen slo valores atmicos.
Las dependencias no participan directamente en la normalizacin para alcanzar la primera forma
normal puesto que sta slo busca eliminar los grupos repetitivos. As, el siguiente es un ejemplo
de este nivel de normalizacin sobre el atributo b:

NO ESTA EN PRIMERA FORMA NORMAL






R:
a b c
a1 b1,b2,b3 c1
a2 b4,b5 c2









PRIMERA FORMA NORMAL
Se puede apreciar que b presenta repeticiones de ocurrencias para R, al normalizar obtenemos R1,
en la cual se han eliminado estas repeticiones.
SEGUNDA FORMA NORMAL
Ocurre si una tabla est en primera forma normal y adems cada atributo que no sea clave,
depende de forma funcional completa respecto de cualquiera de las claves. Toda la clave principal
debe hacer dependientes al resto de atributos, si hay atributos que depende slo de parte de la
clave, entonces esa parte de la clave y esos atributos formarn otra tabla, vase la figura 4.5 y 4.6
donde se muestra un ejemplo de cmo quedaran las tablas.







Suponiendo que el DNI y el cdigo de curso formen una clave principal para esta tabla, slo la nota
tiene dependencia funcional completa. El nombre y los apellidos dependen de forma completa del
DNI. La tabla no es 2FN, para arreglarlo:





R1:
a b c
a1 b1 c1
a1 b2 c1
a1 b3 c1
a2 b4 c2
a2 b5 c2

TERCERA
FORMA NORMAL
Ocurre cuando una tabla est en 2FN y adems ningn atributo que no sea clave depende
transitivamente de las claves de la tabla. Es decir no ocurre cuando algn atributo depende
funcionalmente de atributos que no son clave.

La Provincia depende funcionalmente del cdigo de provincia, lo que hace que no est en 3FN. El
arreglo sera:




FORMA NORMAL DE BOYCE CODD
Ocurre si una tabla est en tercera forma normal y adems todo determinante es una clave
candidata.

Esa tabla est en tercera forma normal (no hay dependencias transitivas), pero no en forma de
Boyce - Codd, ya que (DNI, Asignatura) Tutor y Tutor Asignatura. En este caso la redundancia
ocurre por mala seleccin de clave. La redundancia de la asignatura es completamente evitable. La
solucin sera:

En las formas de Boyce-Codd hay que tener cuidado al descomponer ya que se podra perder
informacin por una mala descomposicin.
CUARTA FORMA NORMAL
Ocurre esta forma normal cuando una tabla est en forma normal de Boyce-Codd y toda
dependencia multivaluada es una dependencia funcional. Para la tabla anterior la solucin seran
dos tablas:

Un teorema de Fagin indica cuando hay tres pares de conjuntos de atributos X, Y y Z si ocurre X-
>>Y|Z (Y y Z tienen dependencia multivaluada sobre X), entonces las tablas X,Y y Z reproducen sin
perder informacin lo que posea la tabla original. Este teorema marca la forma de dividir las
tablas hacia una 4FN.
QUINTA FORMA NORMAL
Ocurre cuando est en 4FN y adems no hay proyecciones que combinadas formen la tabla
original. Es la ms compleja y polmica de todas. Polmica pues no est claro en muchas ocasiones
que sea una solucin mejor sacar las proyecciones de la tabla. Fue definida tambin por Fagin. Es
raro encontrarse este tipo de problemas cuando la normalizacin llega a 4FN. Se deben a
restricciones muy concretas.
FORMA NORMAL DOMINIO/CLAVE
Una afinidad est en la forma normal dominio/clave si cada restriccin en la afinidad es una
consecuencia lgica de la definicin de los dominios y las claves. Una restriccin es cualquier
limitacin sobre los valores estticos de los atributos cuya veracidad pueda comprobarse. Los
dominios tienen una parte fsica y una semntica. Sin embargo, en el contexto de la forma normal
dominio/clave el dominio slo se refiere a la descripcin fsica.
LA SINTESIS DE AFINIDADES
RELACIONES DE ATRIBUTOS DE UNO A UNO
Cuando se crea una base de datos con atributos que tienen una relacin uno a uno los dos
atributos deben aparecer juntos cuando menos en una afinidad. Pueden residir en esta misma
afinidad a otros atributos determinados funcionalmente por los primeros (un atributo que est
determinado funcionalmente por uno de ellos, tambin est determinado funcionalmente por el
otro).
RELACIONES DE ATRIBUTOS MUCHOS A UNO
Cuando se crea una base de datos con atributos que tienen una relacin uno a muchos la clave
primaria de la relacin de uno se aadir a la afinidad de muchos.
RELACIONES DE ATRIBUTOS DE MUCHOS A MUCHOS
Cuando se crea una base de datos con atributos que tienen una relacin muchos a muchos se
crean una nueva afinidad con las claves primarias de las afinidades relacionadas.