normalización
TRANSCRIPT
Proceso de Normalización
14/ Mayo/2013
Etapas en la Construcción de una BD
Conjunto de datos
Estado Inicial
Modelo E-R
Análisis de los
procesos
Modelo Relacional
Creación de las
relaciones
Normalizar
Aplicación de Reglas de
Normalización
M-R-N
Extructura Final
Proceso de Normalización
Normalización
Las BDsrelacionales
se normalizan
paraEvitar la redundancia de los datos.
Evitar problemas de actualización de los datos en las tablas.
Proteger la integridad de
los datos.
Reflexividad.
• A partir de cualquier atributo o conjunto de atributos siempre puede deducirse él mismo.
• Dependenciatrivial: x -> x.
• Si y esta incluido en x entonces x->y
Aumentatividad.
• Si x -> y entonces x+z -> y. Así se puede aumentar trivialmente el antecedente de una dependencia.
• Ejemplo: si con el dni se determina el nombre de una persona, entonces con el dni más la dirección también se determina el nombre.
Proyectividad.
• Si x -> y+z entonces x -> y.
• Ejemplo: si a partir del dni es posible deducir el nombre y la dirección de una persona, entonces con el dni es posible determinar el nombre.
Aditividad.
• Si x -> y y z -> w entonces x+z -> y+w.
• Ejemplo: si con el dni se determina el nombre y con la dirección el teléfono de una persona, entonces con el dni y la dirección podrá determinarse el nombre y el teléfono.
Transitividad
• Si x -> y e y -> z entonces x -> z.
• Ejemplo: si con el dni puede determinarse el código de la provincia de residencia de una persona y con éste código puede determinarse el nombre de la provincia, entonces con el dni puede determinarse el nombre de la provincia. Éste es el mecanismo básico de funcionamiento del enlace entre tablas a partir de claves ajenas.
Primera Forma Normal (1FN)
Tabla sin normalizar
Nº alumno Tutor Despacho-Tut Clase1 Clase2 Clase3
1022 García 412 101-07 143-01 159-02
4123 Díaz 216 201-01 211-02 214-01
Tabla en 1FN
Nº alumno Tutor Despacho-Tut Nº clase
1022 García 412 101-07
1022 García 412 143-01
1022 García 412 159-02
4123 Díaz 216 201-01
4123 Díaz 216 211-02
4123 Díaz 216 214-01
Segunda Forma Normal (2FN)
Tabla en 1FN
Nº alumno Tutor Despacho-Tut Nº clase
1022 García 412 101-07
1022 García 412 143-01
1022 García 412 159-02
4123 Díaz 216 201-01
4123 Díaz 216 211-02
4123 Díaz 216 214-01
Tabla en 2FN
Alumnos:
•
Registro:
Nº alumno Tutor Despacho-Tut
1022 García 412
4123 Díaz 216
Nº alumno Nº clase
1022 101-07
1022 143-01
1022 159-02
4123 201-01
4123 211-02
4123 214-01
Alumnos:
•
Registro:
Tercera Forma Normal (3FN)
Tabla en 2FN
Alumnos:
•
Registro:
Nº alumno Tutor Despacho-Tut
1022 García 412
4123 Díaz 216
Alumnos:
•
Registro:
Tabla en 3FN
Alumnos:
•
Registro:
Nº alumno Tutor
1022 García
4123 Díaz
Nombre Habitación Dept
García 412 42
Díaz 216 42
Proceso de Normalización
• Eliminar los grupos repetidos.
• Crear una tabla independiente para cada conjunto de datos relacionados.
• Identificar cada conjunto de datos relacionados con una clave principal.
1FNPrimera
Forma Normal
• 1FN
• Que no existen dependencias parciales.
• Crear tablas independientes para conjuntos de valores que se apliquen a varios registros.
• Relacionar estas tablas con una clave externa.
2FNSegunda
Forma Normal
• 2FN
• Elimine los campos que no dependan de la clave.
3FNTercera Forma
Normal
Otras formas de normalización