4. Normalizacin (continuacin)
Criterios de acreditacin
Asistencia 10%, Reporte de investigacin 20%,
4.1 Continuacin..
Cul es el propsito de la normalizacin?
4.1 Continuacin..
La normalizacin se lleva a cabo por cuatro razones:
1. Estructurar los datos de forma que se puedan representar las relaciones
pertinentes entre los datos.
2. Permitir la recuperacin sencilla de los datos en respuesta a las solicitudes de
consultas y reportes.
3. Simplificar el mantenimiento de los datos actualizndolos, insertndolos y
borrndolos.
4. Reducir la necesidad de reestructurar o reorganizar los datos cuando surjan
nuevas aplicaciones.
Pasos de la normalizacin:
1.- Descomponer todos los grupos de datos en registros bidimensionales.
2.- Eliminar todas las relaciones en la que los datos no dependan completamente
de la llave primaria del registro.
3.- Eliminar todas las relaciones que contengan dependencias transitivas.
4.1 Continuacin
Definicin de forma normal:
Reglas para relaciones estructuradas que eliminan anomalas.
Formas normales
NOMBRED
NMEROD
NSSGTED
LUGARESD
Investigacin
333445555
Beln,
Higueras
Administraci
n
987654321
Santiago
Direccin
888665555
Higueras
Sacramento,
Dependencia transitiva:
Aparece cuando un atributo no clave es funcionalmente
dependiente de uno o ms atributos no claves.
4.3 Continuacin
Ejemplo:
Consideremos el esquema de la relacin EMP_PROY; a partir de la
semntica de los atributos, sabemos que deben cumplirse las
siguientes dependencias funcionales:
EMP_PROY
NSS
NMEROP
HORAS
NOMBREE
NOMBREPR
LUGARP
Df1
Df2
Df3
(a)
(b)
(c)
4.3 Continuacin
Anomala
Definicin:
Tipos de anomalas:
10
4.3 Continuacin
Uno de los retos en el diseo de la base de datos es el de obtener una
estructura estable y lgica tal que:
1.- El sistema de base de datos no sufra de anomalas de almacenamiento.
2.- El modelo lgico pueda modificarse fcilmente para admitir nuevos
requerimientos.
Objetivos de diseo de una B.D. Relacional :
11
4.3 Continuacin
Propiedades indeseables de un diseo :
Repeticin de la informacin
Incapacidad para representar cierta informacin
Prdida de informacin
ACTIVIDAD T4.1
12
4.3 Continuacin
Descomposicin de la relacin:
Divisin de una relacin en mltiples relaciones.
En el proceso de descomposicin de relaciones debe
cumplir las siguientes reglas:
Sin prdida de informacin
Sin prdida de dependencias funcionales
En proyecciones independientes
13
NMEROP
HORAS
NOMBREE
NOMBREPR
LUGARP
Df1
Df2
Df3
Normalizacin 2FN
14
4.4 Continuacin..
Esquema de Proyecto 1
NSS
NMEROP
HORAS
Df 1
Esquema de Proyecto 2
NSS
NOMBRE
Df 2
Esquema de Proyecto 3
NMEROP
NOMBREPR
LUGARP
Df 3
15
16
4.5 Continuacin..
EMP_DPTO
NOMBREE
NSS
FECHAN
DIRECCIN
NMEROD
Normalizacin 3 FN
NOMBRED
NSSGETD
Transitividad
ED1
NOMBREE
NSS
FECHAN
DIRECCIN
NMEROD
ED2
NMEROD
17
NOMBRED
NSSGETD
todo
Relacin Proyecto-Pc-Programador
No-Proyecto
Programador
PC
Normalizacin BCFN
18
Relacin Programador-PC
Relacin Proyecto-Programador
Programador
No_proyecto
PC
Programador
4.6 Continuacin..
BCFN (Forma normal de Boyce-Codd)
Otro ejemplo
Relacin Alumno-Materia-Asesor
No-Control
Nombre-Asesor
Materia
Normalizacin BCFN
19
Relacin Alumno-asesor
Relacin Asesor-materia
No-Control
Nombre-asesor
Nombre-asesor
Materia
20
4.7 Continuacin
Cuarta forma normal (4FN)
EMPLEADOS
NOMBREE
NOMBREE
NOMBREPR
NOMBRED
NOMBREPR
NOMBRED
Silva
Jurdico
Silva
Administrat
ivo
Silva
Administrat
ivo
Silva
Jurdico
Normalizacin 4FN
EMP-PROY
NOMBREE
21
EMP-DEP
NOMBREPR
NOMBREE
NOMBRED
Silva
Silva
Jurdico
Silva
Silva
Administrativo
T4. Normalizacin de Bases de Datos
4.7 Continuacin..
La quinta forma normal (5FN) se refiere a dependencias que son extraas .
Tiene que ver con afinidades que pueden dividirse en subafinidades (como se
han venido haciendo), pero no pueden reconstruirse.
5FN elimina las dependencias de reunin (join y unin). Estas
dependencias son principalmente de inters torico y de muy dudoso valor
prctico.
FN/DK Fagin (1981) propuso esta forma normal pero no proporcion un
metodo general para convertir una relacin que no est en FN/DK en una
relacin que est en FN/DK.
22
ACTIVIDAD T4.2
Identificar mediante una investigacin, el concepto de
normalizacin, las reglas aplicables en cada una de las
formas normales y las anomalas que resuelve cada una de
ellas y elaborar un Mapa conceptual.
23
Ciudad_Cte
Cantidad
Fecha
===============================================================================
C1
JUAN
COLIMA
1.35
8.20
13
100
5-JUN
C1
JUAN
COLIMA
1.35
8.20
13
200
12-OCT
C2
JANET
TECOMAN
1.75
4.00
12
100
15-MAY
C2
JANET
TECOMAN
1.75
8.20
13
100
15-MAY
C2
JANET
TECOMAN
1.75
2.00
11
300
15-MAY
C3
MOISES
COLIMA
1.35
4.00
12
100
10-AGO
C3
MOISES
COLIMA
1.35
2.00
11
200
10-OCT
C4
RITA
MANZANILLO
1.95
10.50
14
100
5-MAY
24
1.
2.
3.
4.
5.
6.