Tp4 BD1 Normalizacion

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:
Metodologa 1
Paso directo del Mundo Real al Relacional
Mundo Real Parcela (UD)
- Entidades
- Atributos
- Interrelaciones
- Restricciones
Esquema
Relacional
Normalizacin
Metodologa 2
2 Fases primero E/R luego al Mod R
Mundo Real
Diseador
Parcela
Autor
Libro
escribe
Esquema
Conceptual
Esquema Logico
(relacional)
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.
Anomalas. (1)
Las anomalas que se presentan son generalmente
de actualizacin (ABM)...
Anomalas de Actualizacin:
Anomalas de eliminacin
Anomalas de insercin
Anomalas de modificacin
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?....
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
Nueva actividad: Tnis con un costo de 75
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.
Modificacin: El costo de Natacin aumenta a 75
Anomalas. (4)
Anomala de modificacin: al modificar un valor, si
este se encuentra en ms de una fila, puede olvidarse
modificar todas las ocurrencias.
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
Actividad_Cuota
75
...olvide modificar la 2da. Ocurrencia, se produce una inconsistencia
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
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

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:
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:
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)
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:
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
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...
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.
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
Actividad_Cuota
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.
100 Esqu 200
150 Natacin 50
175 Squash 50
200 Natacin 50
Actividad_Cuota
Distintas Formas Normales.
2FN. Ejemplo.
Cod_Alumno Cod_Materia Desc_Materia Calificacin
100 I5 Informtica V 2
175 C3 Computacin III 5
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 ?

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
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
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?
CI Edificio
100 El Dorado
150 Las Maras
200 El Dorado
250 Lder
300 El Dorado
CI Edificio
Alumno_Vivienda
El Dorado 1200
Las Maras 1100
Lder 1100
Viviendas
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
300 Psicologa Perls
Tutor
Clave: CI, Materia
(CI, Materia) Nom_Tutor)
Nom_Tutor Materia
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
150 Psicologa Jung
300 Psicologa Perls

(Nom_Tutor es determinante pero
no es clave candidata)
FNBC. Ejemplo. (cont.)
CI Nom_Tutor
100 Cauchy
150 Jung
200 Riemann
250 Cauchy
300 Perls
300 Riemann
CI Nom_Tutor
Nom_Tutor Materia
Alumno_Tutor
Nom_Tutor Materia
Cauchy Matemticas
Jung Psicologa
Riemann Matemticas
Perls Psicologa
Tutor_Materia
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
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.
4FN. Ejemplo.
- Esta en 1FN, 2FN, 3FN y FNBC?

- La relacin tiene dependencia de valores mltiples?....
100 Msica Natacin
100 Msica Tenis
Carrera_Actividad
4FN. Ejemplo. (Cont.)
100 Msica Natacin
100 Msica Tenis
Carrera_Actividad
100 Musica Esqu
100 Msica Natacin
100 Msica Tenis
Carrera_Actividad
100 Msica Esqu
100 Contabilidad Esqu
100 Msica Natacin
100 Msica Tenis

CI Carrera
CI Actividad
Carrera y Actividad son
independientes entre si.
CI Carrera
100 Msica
100 Contabilidad
150 Matemticas
CI Carrera
CI Actividad
Alumno_Carrera
CI Actividad
100 Esqu
100 Natacin
100 Tenis
150 Carrera
Alumno_Actividad
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

Tp4 BD1 Normalizacion

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Tp4 BD1 Normalizacion

Uploaded by

Copyright:

Available Formats

Base de Datos I

You might also like