Base de Datos

Base de Datos

Erik Ramos

Normalización
Introducción
1FM

Normalización

Erik Germán Ramos Pérez

Instituto de Electrónica y Computación

Universidad Tecnológica de la Mixteca

January 22, 2007

Base de Datos

Base de Datos
Tabla de Contenido
Erik Ramos

Normalización
Introducción
1FM

1 Normalización
Introducción
1FM
Base de Datos
Normalización
Introducción

Base de Datos

Erik Ramos
Introducción
Normalización
Según Codd la normalización consiste en someter un Introducción
1FM
esquema de relación a una serie de pruebas para verificar si
pertenece o no a una cierta forma normal.

La normalización es un proceso mediante el cual un esquema

de relación que no es satisfactorio se lleva a un nuevo
esquema equivalente pero de mejor calidad en cuanto al
diseño.

El proceso de normalizacón debe llevar el esquema desde su

estado inicial hasta una forma normal sin modificar las
dependencias de los datos.
Base de Datos
Normalización
Introducción

Base de Datos

Introducción Erik Ramos

Existen distintas formas normales, unas más restrictivas que Normalización

otras. Introducción
1FM

1FN

2FN

3FN

BCNF

4FN
Base de Datos
Normalización
1FM

Base de Datos

Erik Ramos

Normalización
Introducción
Primera Formal Normal 1FM

El dominio de todo atributo de cualquier relación debe

incluir sólo valores atómicos (simples, indivisibles)
El valor de cualquier atributo en una tupla debe ser un
valor individual proveniente del dominio de ese atributo.
No puede ser que para que para una tupla r y un
atributo a el valor de r[a] sea un conjunto de valores
atómicos.
Base de Datos
Normalización
1FM

Base de Datos

Erik Ramos

Normalización
Introducción
1FM

Primera Formal Normal

Actores
Id Nombre Edad Nacionalidad Mails
0001 Tom Hanks 51 USA {tom@hotmail.com,tom@yahoo.com}
0010 Nicolas Cage 43 USA {nicolas@hotmail.com}
1010 Johnny Depp 44 USA {johnny@hotmail.com}
2345 John Malkovich 54 USA {malkovich@hotmail.com}

El esquema no se encuentra en la 1FN, el atributo mails contiene un conjunto de valores

Base de Datos
Normalización
1FM

Base de Datos

Erik Ramos

Solución Normalización
Introducción
Si r(R) es la relación que viola la 1FN y N el atributo que 1FM

produce el problema y K la clave primaria de r(R):

Crear una nueva relación r’(R’) a partir de remover el
atributo N de r(R)
Crear una nueva relación t(K,N’) donde K es la clave
primaria de r(R) de tal manera que las tuplas cumplan:
t[N ′ ] ∈ r [N] ⇐⇒ t[K ] = r [K ]
Esta última relación tiene clave primaria (K,N’)
Eliminar la relación r(R) del esquema de la Base de
datos.
Base de Datos
Normalización
1FM

Base de Datos

Erik Ramos

Normalización
Introducción
Solución 1FM

Actores1
Id Nombre Edad Nacionalidad
0001 Tom Hanks 51 USA
0010 Nicolas Cage 43 USA
1010 Johnny Depp 44 USA
2345 John Malkovich 54 USA
Actores2
Id Mail
0001 tom@hotmail.com
0001 tom@yahoo.com
0010 nicolas@hotmail.com
1010 johnny@hotmail.com
2345 malkovich@hotmail.com
Base de Datos
Normalización
1FM

Base de Datos

Erik Ramos

Normalización
Solución2 Introducción
1FM
Si r(R) es la relación que viola la 1FN y N el atributo que
produce el problema y K la clave primaria de r(R):
Crear una nueva relación r’(R’) a partir de remover el
atributo N de r(R) y agregar un nuevo atributo N’ de
tal manera que las tuplas cumplan:
r ′ [N ′ ] ∈ r [N] ⇐⇒ r ′ [K ] = r [K ]
La clave primaria de r’(R’) es (K,N’)
Eliminar la relación r(R) del esquema de la Base de
datos.
Base de Datos
Normalización
1FM

Base de Datos

Erik Ramos

Normalización
Introducción
1FM

Solución2
Actores1
Id Nombre Edad Nacionalidad Mail
0001 Tom Hanks 51 USA tom@hotmail.com
0001 Tom Hanks 51 USA tom@yahoo.com
0010 Nicolas Cage 43 USA nicolas@hotmail.com
1010 Johnny Depp 44 USA johnny@hotmail.com
2345 John Malkovich 54 USA malkovich@hotmail.com