You are on page 1of 35

Base de Datos I

Ciencias Informticas
Facultad Politcnica
Universidad Nacional de Asuncin

Normalizacin
Prof. MSc. Martha Chen
Lic. Lilian Riveros
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
en el Modelo Relacional
Qu pasa a la hora del diseo de una BD?
1. Obteniendo el esquema relacional directamente
a partir de la observacin directa del mundo
real.
2. Realizando el diseo en dos Fases, primero el
diseo conceptual (E/R) y luego se transforma
en la segunda fase al esquema relacional.
...podemos hacerlo de dos formas:
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Metodologa 1
Paso directo del Mundo Real al Relacional
Mundo Real Parcela (UD)
- Entidades
- Atributos
- Interrelaciones
- Restricciones
Esquema
Relacional
Normalizacin
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Metodologa 2
2 Fases primero E/R luego al Mod R
Mundo Real
Diseador
Parcela
Autor
Libro
escribe
Esquema
Conceptual
Esquema Logico
(relacional)
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Problemas derivados
del diseo de BDs
Aunque lo hagamos en dos pasos, pueden surgir
problemas, derivados de la percepcin del mundo real
inherente, como los siguientes:
Incapacidad para almacenar ciertos hechos.
Redundancias y, por tanto posibilidad de
incoherencias.
Ambigedades.
Perdida de informacin.
Perdida de dependencias funcionales.
Aparicin en la BD, de estados que no son vlidos en el
Mundo Real.
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Anomalas. (1)
Las anomalas que se presentan son generalmente
de actualizacin (ABM)...
Anomalas de Actualizacin:
Anomalas de eliminacin
Anomalas de insercin
Anomalas de modificacin
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Anomalas. (2)
Anomala de eliminacin: eliminando los hechos
acerca de una entidad, de manera inadvertida se
eliminan los hechos acerca de otra entidad. Con una
eliminacin se pierden hechos acerca de dos
entidades.
CI Actividad Costo_Cuota
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
Actividad_Cuota CI Actividad Costo_Cuota
150 Natacin 50
175 Squash 50
200 Natacin 50
Cuanto cuesta la cuota de Esqu?....
CI Actividad Costo_Cuota
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Nueva actividad: Tnis con un costo de 75
Teora de la Normalizacin
Anomalas. (3)
Anomala de insercin: no se puede insertar un hecho
acerca de una entidad, hasta que posea un hecho
adicional acerca de otra entidad.
Actividad_Cuota
...no puedo insertar (Tenis, 75) hasta que alguien se inscriba.
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Modificacin: El costo de Natacin aumenta a 75
Teora de la Normalizacin
Anomalas. (4)
Anomala de modificacin: al modificar un valor, si
este se encuentra en ms de una fila, puede olvidarse
modificar todas las ocurrencias.
CI Actividad Costo_Cuota
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
Actividad_Cuota
75
...olvide modificar la 2da. Ocurrencia, se produce una inconsistencia
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Cmo salvar las anomalas.
Dividiendo la relacin en otras dos relaciones.
Cada una concerniente a un tema distinto.
CI Actividad
100 Esqu
150 Natacin
175 Squash
200 Natacin
Alumno_Actividad
Hechos distintos se deben almacenar en relaciones distintas
(esencia de la Normalizacin)
Actividad Costo_Cuota
Esqu 200
Natacin 50
Squash 50
Actividad_Cuota
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Anomalas salvadas.
Alumno_Actividad
Natacin 200
Squash 175
Natacin 150
Esqu 100
Actividad CI
50 Squash
50 Natacin
200 Esqu
Costo_Cuota Actividad
Actividad_Cuota
Anomalas de eliminacin
Anomalas de modificacin
Anomalas de insercin




25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Definicin.
Tcnica formal para organizar
datos que nos ayuda a determinar
que esta equivocado en un diseo
de BD, y nos ensea la manera de
corregirlo.
Definicin Formal de Normalizacin:
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Formas Normales. (1)
La teora de la Normalizacin consiste en obtener
esquemas relacionales que cumplan con
determinadas condiciones, y se centra en lo que se
conoce como formas normales.
Se dice que un esquema de relacin est en una
determinada forma normal si satisface
determinado conjunto especfico de restricciones.
Formas Normales:
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Formas Normales. (2)
Existen varias Formas Normales:
Primera forma normal (1NF)
Segunda forma normal (2NF)
Tercera forma normal (3NF)
F N Boyce-Cod (BCNF)
Cuarta forma normal (4FN)
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Dependencias Funcionales
Una dependencia funcional es una relacin
entre uno o ms atributos, suponiendo que si se
da el valor de un atributo se puede obtener el
valor del otro.
Definicin de DF:
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Dependencias Funcionales. (1)
Notacin:
A B
Ejemplos:
IDEstudiante Carrera
NroSeriePC TamaoMemoria
Se lee IDEstudiante determina
funcionalmente Carrera. O, Carrera es
dependiente de IDEstudiante.
Determinante
Dependiente
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Dependencias Funcionales. (2)
Pueden involucrar grupos de atributos...
(IDEstudiante, Materia) Calificacin
Si X (Y, Z) entonces X Y y X Z
Si (X, Y) Z no es cierto que X Z y Y Z
Pero si...
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Distintas Formas Normales. (1)
Primera Forma Normal (1FN): Consiste en la
prohibicin de que en una relacin existan grupos
repetitivos, esto es, de que un atributo pueda tomar
ms de un valor del dominio subyacente. Esta es una
restriccin inherente al modelo relacional, por lo que
su cumplimiento es obligatorio.
CI Actividad Costo_Cuota
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
Actividad_Cuota
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Distintas Formas Normales. (2)
Segunda Forma Normal (2FN): Una relacin est en
2FN si: esta en 1FN y todos sus atributos que no son
claves dependen por completo de la clave. Si la
relacin tienen un nico atributo como clave, ya esta
en segunda forma normal.
CI Actividad Costo_Cuota
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
Actividad_Cuota
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
2FN. Ejemplo.
Cod_Alumno Cod_Materia Desc_Materia Calificacin
100 I5 Informtica V 2
150 I5 Informtica V 1
175 C3 Computacin III 5
200 I5 Informtica V 3
Examenes
- Esta en 1FN?
- La clave esta compuesta por un nico atributo?
- Los atributos que no son clave, dependen por completo de la clave?
(Cod_Alumno, Cod_Materia) Desc_Materia ?
(Cod_Alumno, Cod_Materia) Calificacin ?




25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
2FN. Ejemplo. (cont.)
Cod_Alumno Cod_Materia Calificacin
100 I5 2
150 I5 1
175 C3 5
200 I5 3
Solucin: Dividir en dos tablas
(Cod_Alumno, Cod_Materia) Calificacin
Cod_Materia Desc_Materia
Examenes
Cod_Materia Desc_Materia
I5 Informtica V
C3 Computacin III
Materias
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Distintas Formas Normales. (3)
Tercera Forma Normal (3FN): Una relacin est en
tercera forma normal (3FN) si esta en 2FN y no tiene
dependencias transitivas. (AB, B C, A C)
CI Edificio Costo_Alquiler
100 El Dorado 1200
150 Las Marias 1100
200 El Dorado 1200
250 Lider 1100
300 El Dorado 1200
Alumno_Edificio
Clave: CI
CI Edificio
Edificio Costo_Alquiler
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
3FN. Ejemplo.
Alumno_Edificio
- Esta en 1FN y en 2FN?
- La relacin tiene dependencias transitivas?
CI Edificio ; Edificio Costo_Alquiler
CI Costo_Alquiler (indirectamente)

CI Edificio Costo_Alquiler
100 El Dorado 1200
150 Las Marias 1100
200 El Dorado 1200
250 Lider 1100
300 El Dorado 1200
- La relacin tiene anomalias de actualizacin?
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
3FN. Ejemplo. (cont.)
CI Edificio
100 El Dorado
150 Las Maras
200 El Dorado
250 Lder
300 El Dorado
Solucin: Dividir en dos tablas
CI Edificio
Edificio Costo_Alquiler
Alumno_Vivienda
Edificio Costo_Alquiler
El Dorado 1200
Las Maras 1100
Lder 1100
Viviendas
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Distintas Formas Normales. (4)
Forma Normal de Boyce-Codd (FNBC): Una relacin
est en FNBC si esta en 3FN y cada determinante es
una clave candidata.
CI Materia Nom_Tutor
100 Matemticas Cauchy
150 Psicologa Jung
200 Matemticas Riemann
250 Matemticas Cauchy
300 Psicologa Perls
300 Matemticas Riemann
Tutor
Clave: CI, Materia
(CI, Materia) Nom_Tutor)
Nom_Tutor Materia
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
FNBC. Ejemplo.
Tutor
- Esta en 1FN, 2FN y 3FN?
- Cada determinante es una clave candidata?
CI, Materia Nom_Tutor
Nom_Tutor Materia

- La relacin tiene anomalas de actualizacin?
CI Materia Nom_Tutor
100 Matemticas Cauchy
150 Psicologa Jung
200 Matemticas Riemann
250 Matemticas Cauchy
300 Psicologa Perls
300 Matemticas Riemann


(Nom_Tutor es determinante pero
no es clave candidata)
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
FNBC. Ejemplo. (cont.)
CI Nom_Tutor
100 Cauchy
150 Jung
200 Riemann
250 Cauchy
300 Perls
300 Riemann
Solucin: Dividir en dos tablas
CI Nom_Tutor
Nom_Tutor Materia
Alumno_Tutor
Nom_Tutor Materia
Cauchy Matemticas
Jung Psicologa
Riemann Matemticas
Perls Psicologa
Tutor_Materia
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Dependencias de valores multiples
Existe dependencia de valores mltiples cuando una relacin
tiene al menos tres atributos, dos de los cuales poseen valores
mltiples y sus valores dependen solo del tercer atributo.
O sea en la relacin R(A, B, C) dependencia de valores
multiples si A determina multiples valores de B, A determina
multiples valores de C, y B y C son independientes entre si.
Definicin de DF de valores multiples:
Sea R(A, B, C)
A B; A C
B y C son independientes
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Teora de la Normalizacin
Distintas Formas Normales. (5)
Cuarta Forma Normal (4FN): Una relacin est en
4FN si esta en FNBC y no tiene dependencias de
valores mltiples.
CI Carrera Actividad
100 Msica Natacin
100 Contabilidad Natacin
100 Msica Tenis
100 Contabilidad Tenis
150 Matemticas Carrera
Carrera_Actividad
Clave: CI, Carrera, Actividad
CI Carrera
CI Actividad
Carrera y Actividad son
independientes entre si.
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
4FN. Ejemplo.
- Esta en 1FN, 2FN, 3FN y FNBC?

- La relacin tiene dependencia de valores mltiples?....
CI Carrera Actividad
100 Msica Natacin
100 Contabilidad Natacin
100 Msica Tenis
100 Contabilidad Tenis
150 Matemticas Carrera
Carrera_Actividad
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
4FN. Ejemplo. (Cont.)
CI Carrera Actividad
100 Msica Natacin
100 Contabilidad Natacin
100 Msica Tenis
100 Contabilidad Tenis
150 Matemticas Carrera
Carrera_Actividad
CI Carrera Actividad
100 Musica Esqu
100 Msica Natacin
100 Contabilidad Natacin
100 Msica Tenis
100 Contabilidad Tenis
150 Matemticas Carrera
Carrera_Actividad
CI Carrera Actividad
100 Msica Esqu
100 Contabilidad Esqu
100 Msica Natacin
100 Contabilidad Natacin
100 Msica Tenis
100 Contabilidad Tenis
150 Matemticas Carrera


CI Carrera
CI Actividad
Carrera y Actividad son
independientes entre si.
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
4FN. Ejemplo. (cont.)
CI Carrera
100 Msica
100 Contabilidad
150 Matemticas
Solucin: Dividir en dos tablas
CI Carrera
CI Actividad
Alumno_Carrera
CI Actividad
100 Esqu
100 Natacin
100 Tenis
150 Carrera
Alumno_Actividad
25/04/2014 Por Prof. MS. Martha Chenu / Prof. Lic Pedro Cspedes
Distintas Formas Normales.
Resumen
1FN (primera forma normal): Cualquier relacin. (tabla que
cumpla con las restricciones inherentes del Modelo Relacional).

2FN (segunda forma normal): Todos los atributos que no son
claves, dependen por completo de la clave.

3FN (tercera forma normal): no hay dependencias transitivas.

FNBC (forma normal de Boyce-Cod): Cada determinante es
una candidata para clave.

4FN (Cuarta forma normal: no hay dependencia de valores
mltiples.
Preguntas
Peguntas ???
Ejercicios.

Fin de la Clase


Muchas Gracias