Base de Datos

Base de Datos Erik Ramos 2FN

Normalizacion 2FN
Erik Germn Ramos Prez a e
Instituto de Electrnica y Computacin o o Universidad Tecnolgica de la Mixteca o

January 22, 2007

Base de Datos

Tabla de Contenido

Base de Datos Erik Ramos 2FN

2FN

Base de Datos 2FN

Base de Datos Erik Ramos 2FN

2FN Est basada en el concepto de dependencia funcional total: a o Sean X , Y y B conjunto de atributos de cierta relacin Si X Y y para todo B X se cumple que B Y , entonces se dice que Y es totalmente funcionalmente dependiente de X (para denir Y se necesita X completo). Si no, se dice que Y es parcialmente funcionalmente dependiente de X .

Base de Datos 2FN

Base de Datos

2FN Para entender la idea de la 2FN veremos inicialmente un caso particular simple en donde queda claro su aplicacin. o Supondremos que todas las relaciones tienen una unica llave candidata lo que quiere decir que las llaves primarias se encuentran denidas Un esquema de base de datos con la anterior caracter stica se encuentra en 2FN si est en 1FN y a toda relacin r (R) con llave primaria K cumple que o para cualquier atributo A que no sea parte de la llave primaria, A es totalmente funcionalmente dependiente de K , K A es una dependencia funcional

Erik Ramos 2FN

Base de Datos 2FN

Base de Datos Erik Ramos 2FN

2FN Note que si la llave primaria de una relacin est o a compuesta por slo un atributo, la propiedad se cumple o siempre

Base de Datos 2FN

Base de Datos Erik Ramos 2FN R(r) c

Ejemplo
a b d e

1 2 3

c, e a ed eb

Esta relacin no se encuentra se segunda forma normal o debido a que la segunda y tercera dependencias funcionales no dependen totalmente de la llave primaria

Base de Datos 2FN

Base de Datos Erik Ramos 2FN

Ejemplo
a r(R) c e

R2 e d

R4 c b

Estas relaciones ya se encuentra en segunda forma normal

Base de Datos 2FN

Base de Datos

Solucion Primero convertir en 1FN. Sea r (R) una relacin que viola o 2FN, y K la llave primaria de r (R) Identicar el conjunto de atributos A que dependen funcionalmente en forma parcial de K y el subconjunto K K del que depende funcionalmente en forma total. Crear una nueva relacin r (R ) que resulta de r (R) al o eliminar el conjunto de atributos A. Crear una nueva realcin t(K , A) de tal manera que las o tuplas se cumplan: t[A] = r [A] t[K ] = r [K ]

Erik Ramos 2FN

Base de Datos 2FN

Base de Datos Erik Ramos 2FN

Solucion La llave primaria de t(K , A) es K Eliminar la relacin r (R) del esquema o A pesar de que t(K , A) est en 2FN, r (R ) a posiblemente an no se encuentra en 2FN, por lo que se u debe repetir el proceso hasta que el esquema est en e 2FN

Base de Datos 2FN

Base de Datos Erik Ramos

Solucion
a b R(r) c d e

2FN

Para la segunda dependencia que viola la 2FN K = {e} A = {d} R2 = t(K,A) e d

r(R) - A = r(R) a b c e

Esta nueva relacin r(R) por la tercera dependencia an sigue violando la 2FN o u

Base de Datos 2FN

Base de Datos Erik Ramos

Solucion - Continuacion
renombramos a r(R) como R3 R3 a K = {c} A = {b} R4 = t(K,A) c b b c e

2FN

R3 - A = r(R) a c e Esta nueva relacin r(R) ya se encuentra en 2FN, junto con R2 y R4 o

Base de Datos 2FN

Base de Datos Erik Ramos

2FN La Segunda Forma Normal no se cumple cuando: algn atributo no principal (que no pertenece a la clave u primaria) depende de algn subconjunto de la clave u primaria Siempre estn en 2FN las relaciones: a binarias con todas las claves simples, es decir que la llave primaria slo contenga un atributo o Que todos los atributos son principales, es decir que todos los atributos de la relacin sean parte de la llave o primaria

2FN