UNIVERSIDAD NACIONAL DE TRUJILLO ESCUELA DE ING.

INDUSTRIAL

Base de Datos
Resultados Internet Requerimientos

BASE DATOS

Docente: Ing. Francisco Rodrguez

Base de Datos

Tema 5:
TEORIA DE LA NORMALIZACION

Agenda

Tema

5: Teoria de la Normalizacin

1. 2. 3. 4. 5. 6. 7. 8.

Tipos de Dependencias Dependencias Funcionales Necesidad de un Mtodo Formal de Optimizacin Formas Normales Primera Forma Normal Segunda Forma Normal Tercera Forma Normal Forma Normal de Boyce y Codd

1. Dependencias
Son propiedades inherentes al contenido semntico de los datos; son un tipo especial de restriccin de usuario en el modelo relacional, que afecta nicamente a los atributos dentro de una nica relacin y;

se han de cumplir para cualquier extensin de un esquema de relacin.

1. Dependencias
A fines de simplificacin, se considera que un esquema de relacin es un par de la forma:

R (A, DEP)
donde: A es el conjunto de atributos de la relacin, y DEP es el conjunto de dependencias existentes entre los atributos.

1. Dependencias
Existen distintos tipos de dependencias:
Funcionales (DF), Multivaluadas (DM), Jerrquicas (DJ), y de Combinacin (DC) (tambin llamadas producto). Cada tipo de dependencia se caracteriza por ser una asociacin particular entre los datos. El grupo ms restrictivo (y tambin ms numeroso) es el de las dependencias funcionales. Sobre este conjunto de dependencias, se apoyan las tres primeras formas normales y la forma normal de Boyce_Codd.

1. Dependencias
Cada tipo de dependencia es un caso particular del grupo que le sigue:

2. Dependencias Funcionales
DEFINICION DE DEPENDENCIA FUNCIONAL
Sea el esquema de relacin R(A, DF) y sean X e Y dos descriptores (subconjuntos de atributos de A). Se dice que existe una DF entre X e Y, de forma que X determina a Y, si y slo si se cumple que para cualesquiera dos tuplas de R, u y v tales que u[X] = v[X], entonces necesariamente u[Y] = v[Y]. Esto significa que a cada valor x del atributo X, le corresponde un nico valor y del atributo Y.

2. Dependencias Funcionales
DETERMINANTE
Un determinante o implicante es un conjunto de atributos del que depende funcionalmente otro conjunto de atributos al que llamamos determinado o implicado. Ejemplo:

El cdigo de estudiante determina el nombre del mismo:

Cd_Estudiante Nombre

2. Dependencias Funcionales
DESCRIPTORES EQUIVALENTES
Dos descriptores X e Y se dice que son equivalentes si: X Ejemplo: Los atributos Cd_Estudiante y DNI son equivalentes (se supone que dos alumnos distintos no pueden tener ni el mismo cdigo ni el mismo DNI), es decir: Y Y X

Cd_Estudiante

DNI

2. Dependencias Funcionales
GRAFO DE DEPENDENCIAS
Grafo de dependencias: Representa un conjunto de atributos y las DF existentes entre ellos. Es una herramienta muy til a la hora de explicitar las DF.

Cod_Estudiante

Nombre_Est, Direccion

Nota, Semestre
Cod_Curso Nombre, Num_horas, Cod_Plan

2. Dependencias Funcionales Dependencia funcional completa o plena: Se

dice que Y tiene dependencia funcional plena o Completa de Y, si depende funcionalmente de X, pero no depende de ningn subconjunto de X. Se representa por X ==> Y

Cd_Curso, Cd_Edicin, Cd_Estudiante Nota

Dependencia funcional X Y es trivial si Y X

Cd_Curso, Cd_Edicin Cd_Curso

2. Dependencias Funcionales
Una DF elemental es una DF plena, no trivial y en la que el implicado es un atributo nico:

X Y es elemental si

2. Dependencias Funcionales
nicamente las DF elementales son tiles para la normalizacin. El resto de DF no interesan y no se tienen en cuenta.
Dado el esquema de relacin R (X, Y, Z) en el que se cumple que X Y, Y Z, Y X

se dice que Z tiene una DF transitiva respecto a X a travs de Y.

Se representa por

Notar que X e Y no tienen que ser equivalentes

2. Dependencias Funcionales
DF transitiva estricta:
Es cuando adems de las condiciones anteriores, tambin se cumple que
Z Y Ejemplo de DF transitiva: Dada la relacin
CURSO_PROGRAMA (Cd_Curso, Cd_Programa, Cd_Departamento)

en donde se tiene para cada curso su cdigo, el programa que lo incluye y el departamento del que depende el programa (suponemos que un curso se imparte en un nico programa y que un programa lo prepara un nico departamento) se tendrn las siguientes DF

2. Dependencias Funcionales
Cd_Curso Cd_Programa

Cd_Programa

Cd_Departamento

Adems, como en un programa se imparten varios cursos: Cd_Programa Cd_Curso

y por tanto, se cumple la DF transitiva

Cd_Curso Cd_Departamento

que tambin es estricta porque Cd_Departamento Cd_Programa

NECESIDAD DE UN de un Mtodo Formal DISEO RELACIONAL 3. NecesidadMETODO FORMAL DE OPTIMIZACION DELde Optimizacin

Los esquemas de relacin obtenidos durante la etapa de

diseo lgico, segn la metodologa ya explicada, pueden presentar algunos problemas derivados de fallos en: la percepcin del UD, el diseo del esquema E/R, o el paso al modelo relacional. Entre estos problemas cabe destacar los siguientes: Incapacidad para almacenar ciertos hechos. Redundancias y, por tanto, posibilidad de inconsistencias. Ambigedades.

NECESIDAD DE UN de un (cont..) 3. Necesidad METODO..Mtodo Formal de Optimizacin

Prdida de informacin (aparicin de tuplas espurias).

Prdida de DF, es decir, de ciertas restricciones de integridad que dan lugar a interdependencias entre los datos. Existencia de valores nulos (inaplicables). Aparicin en la BD de estados que no son vlidos en el mundo real (anomalas de insercin, borrado y modificacin).

Ejemplos Tuplas Espurias

Ejemplos Tuplas Espurias

Ejemplos Tuplas Espurias

3. Necesidad de un Mtodo Formal de Optimizacin

Formalmente plantearemos la teora de la normalizacin en los siguientes trminos: Dado un esquema de relacin R(A, D) (esquema origen), siendo A el conjunto de atributos y D el conjunto de dependencias existentes entre ellos, se trata de transformar, por medio de sucesivas proyecciones, este esquema de partida en un conjunto de n esquemas de relacin (esquemas resultantes): { Ri (Ai, Di) } i=1,n tales que cumplan unas determinadas condiciones.

3. Necesidad de un Mtodo Formal de Optimizacin

Se trata, por tanto, de buscar un conjunto de esquemas Ri que sean equivalentes a R (para lo cual ser preciso definir el Concepto de equivalencia de esquemas) y que sean tambin mejores (en el sentido que enunciaremos) que el esquema origen. Son tres las propiedades que han de cumplir los esquemas de relacin Ri para ser equivalentes a R y mejores que R: a) Conservacin de la informacin. b) Conservacin de las dependencias. c) Mnima redundancia de los datos (normalizacin de las relaciones).

3. Necesidad de un Mtodo Formal de Optimizacin

Si se cumplen a) y b), es decir, la transformacin de R en {Ri} se hace sin prdida de informacin ni de dependencias, se dice que {Ri} es equivalente a R. y si las relaciones resultantes {Ri} estn en formas normales ms avanzadas que el esquema origen R, se dice que {Ri} es mejor que R. Adems del grado de normalizacin, existen otros criterios para calificar la bondad de un esquema relacional: eficiencia frente a las consultas, y captar mejor la semntica del mundo real.

 Ejemplo de diseo inadecuado: problemas de redundancia; y anomalas de modificacin, insercin y borrado.

4. Formas Normales
Formas Normales Bsicas: Inicialmente, Codd propuso en 1970 tres formas normales
basadas en las DF: primera (1FN), segunda (2FN) y tercera forma normal (3FN), CODD (1970). Debido a que en 3FN an persisten algunos problemas en las relaciones, en 1974 Codd y Boyce introdujeron una definicin ms restrictiva de la tercera formal normal, que se denomin Forma Normal de Boyce-Codd (FNBC).

4. Formas Normales
Formas Normales Avanzadas:
En 1977 y 1979 Fagin introduce la cuarta (4FN) y quinta (5FN) formas normales respectivamente. Ambas estn basadas en otro tipo de dependencias distintas de las funcionales: las dependencias multivaluadas (4FN) y las dependencias de combinacin (5FN).

Cuando un esquema de relacin est en una Forma Normal, implcitamente tambin est en las formas normales inferiores.

5. Primera Forma Normal (1FN)

La primera forma normal (1FN) es una restriccin

inherente al modelo relacional, por lo que su cumplimiento es obligatorio: para que una tabla pueda ser considerada una relacin no debe admitir grupos repetitivos, esto es, debe estar en 1FN.

5. Primera Forma Normal (1FN) PRIMERA FORMAL NORMAL. EJM

6. Segunda Forma Normal (2FN) SEGUNDA FORMA NORMAL

La 2FN est basada en el concepto de dependencia plena y en

las interrelaciones existentes entre los atributos principales (los que se encuentran en alguna de las claves) y no principales (los que no se encuentran en ninguna clave). Definicin: Se dice que una relacin est en 2FN si: Est en 1FN. Cada atributo no principal tiene DF plena respecto de cada una de las claves. Siempre es posible transformar un esquema de relacin que no est en 2FN, en esquemas de relacin en 2FN, sin que se produzca prdida de informacin o de dependencias.

6. Segunda Forma Normal (2FN)

La 2FN no se cumple cuando:

Algn atributo no principal, depende funcionalmente de algn subconjunto de una clave. Siempre estn en 2FN las relaciones: Binarias. Con todas las claves simples, es decir, que contienen un slo atributo. Que todos los atributos son principales, es decir, forman parte de alguna clave.

6. Segunda Forma Normal (2FN)

ORDEN_ITEM
Id_Orden
2301

Id_item
3786

Descrip_item cantidad Precio

red 3 35.00

2301
2301

4011
9132

raqueta
Paq-3

6
8

65.00
4.75

2302
2303 2303

5994
4011 3141

Paq-6
raqueta funda

4
1 2

5.00
65.00 10.00

La relacin est en 2FN ??????

6. Segunda Forma Normal (2FN)

SOLUCION ORDEN_ITEM
Id_Orden 2301 2301 2301 2302 2303 2303 Id_item 3786 4011 9132 5994 4011 3141 cantidad 3 6 8 4 1 2 Id_item 3786 4011 9132 5994 3141

ITEM
Descrip_item red raqueta Paq-3 Paq-6 funda Precio 35.00 65.00 4.75 5.00 10.00

6. Segunda Forma Normal (2FN) SEGUNDA FORMA NORMAL. EJM

Determinar si la siguiente relacin se encuentra en 2FN VENTAS (COD_PRODUCTO,COD_ALMACEN, CANTIDAD, DIR_ALMACEN)

SOLUCION N_VENTAS (COD_PRODUCTO, COD_ALMACEN, CANTIDAD) ALMACEN (COD_ALMACEN ,DIR_ALMACEN)

TERCERA FORMA NORMAL

7. Tercera Forma Normal (3FN)

La 3FN est basada en el concepto de dependencia

transitiva. Definicin: Un esquema de relacin R, est en 3FN si, y slo si: Est en 2FN. No existe ningn atributo no principal que dependa transitivamente de alguna clave de R. Siempre es posible transformar un esquema de relacin que no est en 3FN, en esquemas de relacin en 3FN, sin que se produzca prdida de informacin o de dependencias.

7. Tercera Forma Normal (3FN)

La 3FN no se cumple cuando:

Existen atributos no principales que dependen funcionalmente de otros atributos no principales. Siempre estn en 3FN las relaciones: Binarias. En las que todos los atributos son principales. Que tienen un nico atributo no principal.

7. Tercera Forma Normal (3FN)

ORDEN
Id_Orden Fecha
2301 2302 2303 23/06/2007 25/06/2007 26/06/2007

Id_Cliente
101 107 110

Nombre_Client Direccin e
Juan Lpez Maria Valdivia Carlos Mestanza Av. Amrica 3412 Solano 322 Zepita 305

La relacin est en 3FN ??????

7. Tercera Forma Normal (3FN)

ORDEN
Id_Orden Fecha Id_Cliente

CLIENTE
Id_Cliente Nombre_Cliente Direccion

2301

23/06/2007

101

101

Juan Lpez

Av. Amrica 3412

2302

25/06/2007

107

107

Maria Valdivia

Solano 322

2303

26/06/2007

110

110

Carlos Mestanza

Zepita 305

7. Tercera Forma Normal (3FN)

Ahora revisemos si la relacin ORDEN_ITEM est en 3FN?
Id_Orden 2301 2301 2301 2302 2303 2303 Id_item 3786 4011 9132 5994 4011 3141 cantidad 3 6 8 4 1 2

Esquema Relacional Final

ITEM (id_item, descrip_item, precio) ORDEN_ITEM(id_orden, id_item, cantidad) ORDEN (id_orden, fecha, id_cliente)

CLIENTE (id_cliente, Nombre_cliente, direccion)

7. Tercera Forma Normal (3FN) TERCERA FORMA NORMAL. EJM

DETERMINAR SI LA SIGUIENTE RELACION ESTA EN 3FN

EMPLEADO (COD_EMP, COD_DPTO, NOMBRE_DPTO)

NO SE ENCUENTRA EN 3FN SOLUCION

EMPLEADO (COD_EMP, COD_DPTO)

DEPARTAMENTO (COD_DPTO, NOMBRE_DPTO)

FIN