Normalizacin de Base de Datos.

Ing. Pablo Pico. Base de Datos II

Definicin.
Proceso mediante el cual se transforman datos complejos a un conjunto de estructuras de datos ms pequeas (simples, estables, fciles de mantener). Serie de reglas que ayudan a los diseadores de BD a desarrollar un esquema que minimice los problemas de lgica.

Permite:
Optimizar la estructura de la Base de Datos. Identificar y resolver situaciones no deseables:
Atributos no atmicos Anomalas de modificacin, insercin y borrado Dependencias parciales de clave Dependencias transitivas Redundancias de informacin

Anomalas de Datos.

Por Diseo Deficie nte

Anomalas de Insercin.
La existencia de un objeto requiere la existencia de otro objeto.
Factura
NumFact ura NumClien te NombreC liente Direccin Cliente FechaFact TotalFact ura ura

Para aadir un nuevo cliente obligatoriamente necesita crear una nueva factura.
Reporte
CodAlum no NombreA lumno ApellidoA lumno Especialid CodigoCu ad rso Descipci nCurso

Para aadir un nuevo curso obligatoriamente se debe crear un nuevo alumno.

Anomalas de eliminacin.
El borrado de un registro puede hacer que se pierda (BORRE) informacin que no se quera eliminar.
Factura
NumFact ura NumClien te NombreC liente Direccin Cliente FechaFact TotalFact ura ura

Si se elimina una factura (nico de un cliente) se pierde la informacin de ese cliente.

Reporte
CodAlum no NombreA lumno ApellidoA lumno Especialid CodigoCu ad rso Descipci nCurso

Si se elimina un alumno (nico matriculado en el curso) se pierde la informacin de ese curso.

Anomalas de actualizacin.
Para cambiar el valor de un atributo, se necesita cambiarlo simultneamente en varios sitios, en lugar de en uno solo.
Factura
NumFact ura NumClien te NombreC liente Direccin Cliente FechaFact TotalFact ura ura

Si se desea cambiar la direccin de un cliente se lo debe hacer en todas las facturas de ese cliente. Reporte
CodAlum no NombreA lumno ApellidoA lumno Especialid CodigoCu ad rso Descipci nCurso

Cambiar un curso implica hacer cambios en todas las matriculas de estudiantes de ese curso.

Grados de Normalizacin.
Bsicamente son 3; pero se complementan con 2 ms cuando se tienen BD extremadamente complejas:

1FN 2FN 3FN

Boyce Codd FN
4FN

5FN

PRIMERA FORMA NORMAL

La reglas de la 1FN establece que se deben REMOVER LOS GRUPOS REPETIDOS. Se tienen relaciones con atributos SIMPLES O ATMICOS
NIF APELLIDO NOMBRE DIRECCIN CODPOSTAL POBLACIN POVINCIA

1 2

Garca Snchez

Francisc o Luisa

C/Marn 16 C/Teneras 34 C/Ramorta 65

33698 85458 54585

Oviedo Cigales Bueu

Asturias Valladolid Pontevedra

No est normalizada!!!!

Aplicacin 1FN
NIF APELLIDO NOMBRE DIRECCIN CODPOSTAL POBLACIN POVINCIA

Garca

Francisc o

C/Marn 16

33698

Oviedo

Asturias

Snchez

Luisa

C/Teneras 34 C/Ramorta 65

85458 54585

Cigales Bueu

Valladolid Pontevedra

NIF

APELLIDO

NOMBRE

DIRECCIN

CODPOSTAL

POBLACIN

POVINCIA

1 2 2

Garca Snchez Snchez

Francisc o Luisa Luisa

C/Marn 16 C/Teneras 34 C/Ramorta 65

33698 85458 54585

Oviedo Cigales Bueu

Asturias Valladolid Pontevedra

Otra solucin ( en Tablas)

NIF APELLIDO NOMBRE DIRECCIN CODPOSTAL POBLACIN POVINCIA

Garca

Francisc o

C/Marn 16

33698

Oviedo

Asturias

Snchez

Luisa

C/Teneras 34 C/Ramorta 65

85458 54585

Cigales Bueu

Valladolid Pontevedra

NIF

APELLIDO

NOMBRE

NIF

DIRECCIN

CODPOSTAL

POBLACIN

POVINCIA

1 2

Garca Snchez

Francisc o Luisa

1 2 2

C/Marn 16

33698

Oviedo Cigales Bueu

Asturias Valladolid Pontevedra

C/Teneras 34 85458 C/Ramorta 65 54585

Persona

Direccin

Ejercicio 1:
ID NOMBRE PUESTO SUELDO TELEFONOS

Garca Jos

Administrativo

1000

465077

2 3

Snchez Laura Herrera Jacinta

Administrativo Jefa RRHH

1000 1500

465033 - 735016 730058

Solucin 1: Duplicar registros que tengan valores repetidos

Solucin 2: Separa el atributo que viola la 1FN en una tabla

Resolver

Ejercicio 2:
ID NOMBRE PUESTO SUELDO DIRMAIL

1 2

Garca Jos Snchez Laura

Administrativo Administrativo

1000 1000

garcia_1984@hotmail .com

laura_baby_85@ya hoo.com laura_laura_85@h otmail.com jacha_herre@puce se.net

Herrera Jacinta

Jefa RRHH

1500

Solucin 1: Duplicar registros que tengan valores repetidos Solucin 2: Separa el atributo que viola la 1FN en una tabla

Resolver

SEGUNDA FORMA NORMAL

Debe estar en 1FN. Se deben ELIMINAR TODAS LAS DEPENDENCIAS PARCIALES y separar dentro de sus propias tablas.

DEPENDENCIAS FUNCIONALES
Un atributo B de R depende funcionalmente de un atributo A de R, si solo si, cada valor de A est asociado con un nico valor de B.
R(A,B) A B

Ejemplo: Dependencia Funcional.

ID NOMBRE PUESTO SUELDO

Garca Jos

Administrativo

1000

2 3

Snchez Laura Herrera Jacinta

Administrativo Jefa RRHH

1000 1500

Dependencias Funcionales: ID->NOMBRE ID->PUESTO SUELDO->ID PUESTO->SUELDO

 En la 2FN se debe eliminar las dependencias funcionales parciales.

DEPENDENCIA FUNCIONAL COMPLETA DEPENDENCIA FUNCIONAL PARCIAL

D C

D C

B depende completamente De A si tiene dependencia Funcional de A pero no tiene Dependencia funcional con Ningn subconjunto de A

B tiene dependencia parcial de A, si Tiene dependencia funcional de A y Adems tiene dependencia funcional De un subconjunto propio D y C

Diagrama de Dependencias

SEGUNDA FORMA NORMAL

Clave Candida ta No est en 2 FN, esto se debe A que el lugar de trabajo Es dependiente solo de la Una parte de la clave candidata (habilidad).

EMPLEADO

HABILIDAD

LUGAR DE TRABAJO

Jos Prez Jos Prez David Rodrguez Carmen Mosquera Gabriela Surez Gabriela Len

Mecanografa Taquigrafa Enseanza Limpieza Mecanografa Limpieza

UE La Inmaculada UE La Inmaculada PUCESE IME UE La Inmaculada IME

Debera: Empleado, Habilidad->Lugar de Trabajo Pero: Habilidad->Lugar de Trabajo

Resultado 2 FN
EMPLEADO LUGAR DE TRABAJO EMPLEADO HABILIDAD

Jos Prez David Rodrguez Carmen Mosquera

UE La Inmaculada PUCESE IME

Jos Prez Jos Prez David Rodrguez Carmen Mosquera Gabriela Surez Gabriela Len

Mecanografa Taquigrafa Enseanza Limpieza Mecanografa Limpieza

Gabriela Surez
Gabriela Len

UE La Inmaculada
IME

Normalizar (2FN)
TORNEO AO GANADOR FECHA NACIM GANADOR

Indiana Invitational
Cleveland Open

1998
1999

Al Fredrickson
Bob Alberston

21/07/1975
28/09/1968

Des Moines Masters

Indiana Invitational

1999
1999

Al Fredrickson
Chip Masterson

21/07/1975
14/03/1977

Ganadores del Torneo

Ganador(torneo, ao, ganador) Jugador(Jugador, FechaNacim)

TERCERA FORMA NORMAL

Debe estar en 2FN. Todos los atributos no claves dependen de manera no transitiva de la clave primaria.

ELIMINAR TODAS LAS DEPENDENCIAS TRANSITIVAS con respecto a la clave primaria.

DEPENDENCIA FUNCIONAL TRANSITIVA

Sean A, B y C atributos de un esquema de la relacin R. Si C tiene dependencia funcional de B y B tiene dependencia funcional de A, entonces C tiene dependencia funcional transitiva de A.
A B C

R(A, B,C)

Normalizacin (3FN)
SOCIO
DNI NOMBRE CIUDAD PAIS EDAD

0802616730 0802616731 0802616732

Garca Jos Snchez Laura Herrera Jacinta

Quito Lima Quito

Ecuador Per Ecuador

25 20 35

DNI->NOMBRE DNI->CIUDAD DNI->EDAD Pero CIUDAD->PAIS Entonces significa que: DNI->PAIS

El campo no principal PAIS Depende transitivamente de La clave DNI a travs del campo CIUDAD. SOCIO(DNI, NOMBRE, CIUDAD, EDAD) PAIS(CIUDAD, PAIS)

Ejemplo (3FN)

Ejemplo:
ID NOMBRE PUESTO SUELDO

Garca Jos

Administrativo

1000

2 3

Snchez Laura Herrera Jacinta

Administrativo Jefa RRHH

1000 1500

Dependencias Funcionales: ID->NOMBRE ID->PUESTO PUESTO->SUELDO Entonces ID->sueldo A travs de PUESTO

Empleado(id, nombre, puesto) TablaSalarial (puesto, sueldo)

Ejercicio 1:
Dados los siguientes listados, confeccionar las estructuras de datos Correspondientes:

Ejercicio 2:

Busque pareja y agrpese