Normalización

Curso Bases de Datos

Por
Elizabeth León Guzmán, Ph.D.
Profesora
Ingeniería de Sistemas
Grupo de Investigación MIDAS

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Agenda
1. Diseño de Bases de Datos
2. Normalización
3. Dependencia Funcional
4. Primera Forma 1FN
5. Segunda Forma 2FN
6. Tercera Forma 3FN
7. Forma Normal de Boyce Codd BCFN
8. Cuarta Forma 4FN

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Diseño de Bases de Datos

Por diseño se entiende el generar un

conjunto de esquemas de relaciones que
permitan almacenar información con un
mínimo de redundancia de datos y una fácil
recuperación de la información.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización
 Objetivos
• Mantener la Integridad de los datos.
• Eliminar información redundante siempre
que sea posible.
• Mantener el número de relaciones al mínimo
entre los componentes de la base de datos
(fácil programación y uso por parte del
usuario).
• Minimizar problemas de actualización y
borrado.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Normalización

La Normalización es la descomposición o
subdivisión de una relación en dos o mas
relaciones para evitar la redundancia.

También se puede ver como una serie de

reglas que ayudan a los diseñadores de bases
de datos a desarrollar un esquema que
minimice los problemas de lógica.

Universidad Nacional
Universidad Nacional – Prof.
– Prof. Elizabeth
Elizabeth León León Bases de Datos
Bases - Normalización
de Datos - Normalización
 DEPENDENCIA FUNCIONAL: DF
La Normalización se basa en la dependencia funcional:

Dependencia funcional se define como: Dados dos

atributos A y B de una relación R, se dice que B es
funcionalmente dependiente de A si para cada valor de A existe
un valor de B, y sólo uno, asociado con él. Se denota como
A B

Las DF se determinan al estudiar las propiedades de

todos los atributos de la relación y deducir cómo están
relacionados los atributos entre si.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 DEPENDENCIA FUNCIONAL: DF
La DF está ligada con el concepto de clave.

Clave candidata: Conjunto de uno o más atributos que

podría ser utilizado como clave principal de una relación.

Superclave: Conjunto de uno o más atributos que juntos,

permiten identificar de forma única una entidad dentro de
una relación.

Clave principal: Es una clave candidata en la que ningún

componente puede tomar el valor de nulo.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Normalización

El proceso de normalización es definido por

una serie de fases cada una con una serie
de reglas específicas.

Veamos un ejemplo…

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Se desea implantar en una base de datos las ventas
de una papelería por la relación ORDENES-VENTA

Relación ORDENES-VENTA
ClienteID Nombre Localidad CostoTransporte ArtículoID Artículo Cantidad Fecha

11 Luis Suba 50.000 A1 Papel 100 3/5

11 Luis Suba 50.000 A3 Cinta 50 5/5

11 Luis Suba 50.000 A9 Lápiz 200 7/5

44 Ana Centro 65.000 A1 Papel 100 10/5

55 José Puente 70.000 A4 Grapas 30 3/5

Aranda 50 5/5

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Primera Forma 1FN
Una relación está en primera forma normal si todo
atributo contiene un valor indivisible, atómico.

En una relación sin normalizar como la anterior se

encuentra por ejemplo lo siguiente:
55 José Puente 70.000 A4 Grapas 30 3/5
Aranda 50 5/5

Se puede normalizar con la creación de un registro

nuevo por cada uno de los distintos valores de un campo
55 José Puente 70.000 A4 Grapas 30 3/5
Aranda

55 José Puente 70.000 A4 Grapas 50 5/5

Aranda

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Primera Forma 1FN

Hecho lo anterior aún se presentan una serie

de anomalías de almacenamiento a la
hora de realizar las actualizaciones por la
información redundante.

Estás anomalías se deben a la presencia de

campos no clave en la relación.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Primera Forma 1FN
Las anomalías pueden subsanarse de la siguiente forma:

– Dividiendo la relación universal en nuevas relaciones.

– Eligiendo una clave primaria que represente de forma
única a cada registro de las nuevas relaciones. Cada
nueva relación tiene la propiedad de que su clave es
necesaria para definir cada uno de los campos no clave.

Veamos como resulta el diseño de nuestra base de datos al

aplicar la 1FN en su totalidad

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Segunda Forma 2FN
Relación CLIENTES
ClienteID Nombre Localidad CostoTransporte

11 Luis Suba 50.000 Relación ARTÍCULOS

44 Ana Centro 65.000
55 José Puente 70.000
Aranda ArtículoID Artículo

Relación VENTAS A1 Papel

ClienteID ArtículoID Cantidad Fecha A3 Cinta

A4 Grapas
11 A1 100 3/5 A9 Lápiz
11 A3 50 5/5
11 A9 200 7/5
44 A1 100 10/5
55 A4 30 3/5
55 A4 50 5/5

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Segunda Forma Normal 2FN
Una relación está en segunda forma normal si,
y sólo si:

– Está en 1FN
– Todo atributo que no pertenezca a la clave
debe depender de la clave en su
totalidad. Es decir, los registro no deben
depender de nada aparte de su clave
primaria.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Segunda Forma 2FN
– Las relaciones CLIENTES, ARTICULOS y VENTAS
pertenecen ya a la 2FN. Sin embargo, la relación
CLIENTES presenta anomalías de almacenamiento
debido a que el atributo CostoTransporte es
funcionalmente dependiente de la Localidad, que a su
vez depende de ClienteID.
Relación CLIENTES
ClienteID Nombre Localidad CostoTransporte

11 Luis Suba 50.000

Hay una dependencia transitiva 44 Ana Centro 65.000

55 José Puente 70.000
Aranda
que ocasiona problemas a la
hora de hacer actualizaciones

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Dependencia Transitiva
Se tiene la relación R(A,B,C). Si
A B
B C
y A no depende funcionalmente de B, entonces
se dice que C depende transitivamente de A y
se puede formar la cadena
A B C

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Tercera Forma Normal 3FN
Una relación está en 3FN si, y sólo si:

– Está en 2FN.
– Todo atributo que no pertenezca a la clave
no depende de un atributo no clave.

La 3FN elimina las redundancias ocasionadas

por las dependencias transitivas.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Tercera Forma Normal 3FN
• Aplicando la 3FN a la relación CLIENTES

Relación CLIENTES Relación TRANSPORTE

ClienteID Nombre Localidad Localidad CostoTransporte

11 Luis Suba Suba 50.000

44 Ana Centro Centro 65.000
55 José Puente Puente Aranda 70.000
Aranda

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Tercera Forma Normal 3FN
Deficiencias:
●
1) hay varias claves candidatas

●
2) esas claves candidatas son compuestas

●
3) las claves candidatas se traslapan (tienen
por lo menos un atributo en común)

Raramente!
Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización
 Forma Normal de Boyce Codd BCFN

Una relación R está en forma normal Boyce

Codd si, y sólo si, cada determinante de la
relación es una clave candidata.
“no existen dependencias funcionales no
triviales de los atributos que no sean un
conjunto de la clave candidata”

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Forma Normal de Boyce Codd BCFN
Como ejemplo veamos la relación: Un empleado puede trabajar
en varios de partamentos y tiene máximo un asesor en cada
departamento:

Id_empleado id_departamento Id_asesor

La llave primaria es compuesta: id_empleado, id_departamento.

¿Está en 3FN?
Si añadimos un restricción: el asesor solo puede pertenecer a un
departamento.
¿Qué sucede? ¿Sigue estando en 3FN?

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Forma Normal de Boyce Codd BCFN
el asesor solo puede pertenecer a un departamento...
Id_empleado id_departamento Id_asesor

Aparece una dependencia funcional:

id_asesor id_departamento

Por lo tanto existe un determinante que NO es clave candidata.

Genera redundancia:
la repetición de id_asesor, id_departamento es evitable.

¿Cómo?

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Forma Normal de Boyce Codd BCFN
el asesor solo puede pertenecer a un departamento...
Id_empleado id_departamento Id_asesor

Aparece una dependencia funcional:

id_asesor id_departamento

Por lo tanto existe un determinante que NO es clave candidata.

Genera redundancia:
la repetición de id_asesor, id_departamento es evitable.

Id_empleado id_asesor

Id_asesor id_departamento

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Forma Normal de Boyce Codd BCFN
Como ejemplo veamos la relación QUESOS (NOMBRE,PAIS,REGION). La
clave candidata es (NOMBRE, PAIS) con las DF siguientes:

REGION PAIS
(NOMBRE,PAIS) REGION

La relación está en 3FN porqué ningún atributo no clave es

transitivamente dependiente de atributos no clave. Sin embargo no es
BCFN ya que REGION, un atributo no clave, es un determinante de país.
Esto origina redundancia y puede resolverse formando dos relaciones
nuevas:

QUESOS(NOMBRE,REGION) NOMBRE REGION

REGIONES(REGION,PAIS) REGION PAIS

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Forma Normal de Boyce Codd BCFN

Se dice que una tabla está en FNBC si y solo si :

- está en 3FN y
- cada dependencia funcional no trivial tiene una
clave candidata como determinante. En términos
menos formales, una tabla está en FNBC si está en
3FN y los únicos determinantes son claves
candidatas.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Dependencias de Valores Múltiples

En la dependencia de valores múltiples

(DMV), un valor atributo, A, determina un
conjunto de valores múltiples, B. Se expresa
con doble fecha:
A B

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Dependencias de Valores Múltiples

Consideremos la relación
ESTUDIANTE (Num, Curso, Deporte)
que indica su número, el curso donde está
matriculado y los deportes que practica.
ESTUDIANTE
Num Curso Deporte
10 Bases de Datos Baloncesto
10 Bases de Datos Natación
10 Bases de Datos Tenis
20 Física Baloncesto
20 Física Esgrima
Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización
 Dependencias de Valores Múltiples

La relación anterior está en 3FN pero

presenta redundancia de datos aún.

Los atributos Curso y Deporte son

dependientes multivalores de Num, es decir,
cualquier valor de Num determina una serie de
valores de los atributos Curso y Deporte.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Cuarta Forma Normal4FN
La 4FN es una generalización de la BCFN
para descomponer relaciones que posean
dependencias multivaluadas.

Una relación R está en 4FN si, y sólo si:

– Es BCFN
– No contiene dependencias multivaludas

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Cuarta Forma Normal 4FN
La relación R(A,B,C) con las dependencias
multivaluadas :

Se puede descomponer sin pérdida en dos

relaciones 4FN: R1(A,B) y R2(A,C).

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Cuarta Forma Normal 4FN

Volviendo al ejemplo de la relación

ESTUDIANTE, y aplicando la 4FN, se generan las
siguientes relaciones:
PRACTICA
Num Curso
ESTUDIANTE
Num Curso 10 Baloncesto
10 Base de datos 10 Natación
20 Física 10 Tenis
20 Baloncesto
20 Esgrima

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 Más Formas Normales
●
La 4FN no es definitiva
●
Dependencias de reunión: Forma
Normal de Reunión por Proyección
FNRP o Quinta Forma Normal
●
Forma Normal de Dominios y Claves
FNDC

FNRP y FNDC se utilizan muy rara vez!

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización
 El Modelo ER y la Normalización
● Si el modelo E-R es identificado
correctamente (entidades, relaciones,
etc) los esquemas de relación
generados a partir de él NO DEBEN
necesitar mucha normalización
● Si se debe realizar mucha
normalización es por que el diseño
del diagrama fue mal realizado

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

 El Modelo ER y la Normalización
● En general, el diseño E-R tiende a
generar diseños en 4FN

Normalización
Modelo E-R en 4FN

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización

Desnormalización
● Por rendimiento
● Usan la reduncia por mejorar el
rendimiento de aplicaciones
concretas!.
● El problema es garantizar que los
datos se mantengan consistentes!
 Bibliografía
• RODRÍGUEZ ALMEIDA, Miguel. Diseño de
bases de datos. En: BASES DE DATOS.
Madrid: Mc Graw Hill, 1992. Pág. 209-218.

Universidad Nacional – Prof. Elizabeth León Bases de Datos - Normalización