Normalizacin de

bases de datos
INTEGRANTES:
ALBERT GUTIERREZ
GEORGE TINTAYA

Proceso de Construccin
de una base de datos
Minimundo
Minimundo

OBTENCION Y ANALISIS DE
REQUERIMIENTOS

DISEO CONCEPTUAL
Modelo Entidad Relacin
Extendido

NORMALIZACION

Independiente del SGBD

Especfico para cada SGBD

DISEO LOGICO
Tablas

DISEO FISICO

Cmo utilizamos la normalizacin

nosotros?
Minimundo
Minimundo

OBTENCION Y ANALISIS DE
REQUERIMIENTOS

DISEO CONCEPTUAL
Modelo Entidad Relacin
Extendido

Independiente del SGBD

Especfico para cada SGBD

DISEO LOGICO
Tablas

DISEO FISICO

NORMALIZACION

Normalizacin
Objetivo

elegir buenas estructuras de relaciones

permitiendo

Expresar formalmente las razones por las

que una agrupacin de atributos
es mejor que otra

Normalizacin
La normalizacin es el proceso de organizar los datos
en una base de datos. Esto incluye la creacin de
tablas y que establece relaciones entre aquellas tablas
segn reglas diseadas para proteger los datos y hacer
la base de datos que es ms flexible al eliminar
redundancia y dependencia incoherente.
Los datos redundantes desperdician espacio en disco y
crean problemas de mantenimiento. Si es necesario
cambiar datos que aparecen en ms de un sitio, el
cambio deber ser exactamente igual en todos estos
sitios. Por ejemplo, un cambio de direccin de un
cliente es mucho ms fcil de implementar si los datos
slo se almacenan en la tabla Clientes y en ningn otro

Normalizacin
Qu es una "dependencia incoherente"?
Aunque para un usuario puede resultar intuitivo buscar la direccin de un
determinado cliente en la tabla Clientes, es posible que no tenga sentido
buscar en esa misma tabla el sueldo del empleado que atiende a dicho
cliente. El salario del empleado est relacionado con el empleado (es
decir, existe una dependencia entre ambos), por lo que debe moverse a
la tabla Empleados. Las dependencias incoherentes pueden dificultar el
acceso a los datos, ya que la ruta de acceso a los mismos puede estar
rota o no encontrarse.
Existen unas cuantas reglas para la normalizacin de bases de datos.
Cada regla se denomina "forma normal" Si se cumple la primera regla, se
dice que la base de datos est en la "primera forma normal" Si se
cumplen las tres primeras reglas, se considera que la base de datos est
en la "tercera forma normal" Aunque existen otros niveles de
normalizacin, se considera que la tercera forma normal es el mximo
nivel necesario para la mayora de las aplicaciones.

Normalizacin
Bondad de las relaciones
Nivel lgico
Forma en la que los usuarios
interpretan:

Nivel de
implementacin
Forma en la que se manipulan:

cmo se almacenan las tuplas

las estructuras de las relaciones
de la relacin
el significado de sus atributos

cmo se actualizan las tuplas de

la relacin

Normalizacin
Formas Normales (1FN a la 5FN):
- Dependencia Funcional
- Dependencia Multivaluada
- Dependencia Join

Normalizacin (Formas Normales)

Universo de todas
las relaciones

1FN 2FN 3FN FNBC 4FN 5FN

Primera Forma Normal

Una relacin R est en 1FN si los dominios
de todos sus atributos son atmicos

Toda relacin R est en 1FN, por definicin

Dependencia Funcional
Dependencia Funcional

X siYpara 2 tuplas cualesquiera t1 y t2 de R tales que

t1(X)= t2(X) entonces t1(Y)= t2(Y)
de R

en todo estado

o expresado de otra manera

X siYpara cada valor de X le corresponde slo un
valor de Y en todo estado de R

Dependencia Funcional Trivial y

No Trivial
Y si X contiene a Y
esXTrivial
Z+Y Y

es Trivial

Caso contrario, X Y es no Trivial

Claves
Dada una relacin R, un subconjunto de atributos
S de R es superclave si su valor es nico dentro
de la relacin en todo momento.

Formalmente, si no existe un par de tuplas t1, t2

tal que t1[S]= t2[S], para todo estado permitido
de la relacin.

Claves
Dada una relacin R, un subconjunto de atributos K de R
es clave candidata o simplemente clave si cumple:
Unicidad: No existe un par de tuplas que tengan el
mismo valor para K, es decir, es superclave.
Minimalidad: Si se quita algn atributo de la misma
deja de cumplir la unicidad.
Entonces, sea K={A1, A2, , Ak}, si K es clave entonces
K {Ai} no es clave para 1i k

Claves
Una relacin puede contener ms de una clave,
llamadas claves candidatas:
Se elige una como clave primaria
A las restantes, se las denomina claves
secundarias o alternativas.

Atributo Primo
Un atributo de R se denomina atributo primo
de R si es miembro de alguna clave de R.
Un atributo de R se denomina atributo no
primo de R si no es atributo primo

Segunda Forma Normal

Se basa en el concepto de dependencia funcional
completa o total:
- Una dependencia funcionalX Y es completa si la eliminacin
de cualquier atributo A de X hace que la dependencia no sea
vlida. Es decir, X-A no determina funcionalmente a Y.

- Una dependencia funcionalX Y es parcial si es posible

eliminar algn atributo A de X y la dependencia sigue siendo
vlida.

Segunda Forma Normal

Una relacin R est en 2FN si todo atributo no
primo A de R depende funcionalmente en forma
completa de la clave primaria de R.

Segunda Forma Normal

Solucin:
Si una relacin no est en 2FN, descomponerla y
crear una nueva relacin para cada clave parcial
con sus atributos dependientes.

Descomposiciones vlidas
Toda descomposicin debe cumplir una restriccin
(no slo para la 2FN, sino para todas)
No provocar prdida de informacin, es decir,
el join (union) de las proyecciones genera la relacin original

Inclusive, provocan ganancia de informacin.

Permiten registrar informacin que en la relacin original era
imposible.

Tercera Forma Normal

Una relacin R est en 3FN si est en 2FN y
ningn atributo no primo de R depende en forma
transitiva de la clave primaria.

Tercera Forma Normal

Definicin General

Una relacin R est en 3FN si para toda

dependencia funcional no trivial X Yse cumple:
a) X es superclave de R
o
b) Y es un atributo primo

Tercera Forma Normal

Solucin:
Si una relacin no est en 3FN, descomponerla
creando otra relacin que contenga el/los atributo/s no
clave que determinen funcionalmente a otro/s
atributo/s no clave.

Nota: Tener cuidado con las posibles descomposiciones

Forma Normal de Boyce y Codd

Una relacin R est en FNBC si todo determinante es
clave candidata.
Una relacin que
est en 3FN

No necesariamente
est en BCNF

Una relacin que

est en BCFN

Est en 3FN

Forma Normal de Boyce y Codd

Otra Definicin
Una relacin R est en FNBC si para toda
dependencia funcional no trivial
X X
Y,es
superclave de R.

Forma Normal de Boyce y Codd

Cada parcela es
identificada
dentro de un
municipio, por su
nro. de parcela

Veamos un ejemplo:
Cada
parcela es
identificada
por su nro.
catastral

Las superficie de
las parcelas de
cada municipio
son diferentes,
pero, no existe
una superficie que
corresponda a
ms de un
municipio.

DF1
DF2
DF3

Determinantes:

Claves candidatas:

Nro_Catastral

Nro_Catastral

Nombre_Municipio+Parcela

Nombre_Municipio+Parcela

Superficie

No es clave candidata

FNBC

Forma Normal de Boyce y Codd

Al descomponer:

Determinantes:
Nro_Catastral

Claves candidatas:
Nro_Catastral

BCNF

Determinantes:
Superficie

Claves candidatas:
Superficie

BCNF

Cuarta Forma Normal

Se basa en el concepto de dependencia
multivaluada (DMV)
Dada una relacin R con atributos (X,Y,Z), X multidetermina
a Y, y se simboliza X ,Y
si se cumple que dado un par
(X,Z) el conjunto de valores de {Y} que coinciden con ese par,
dependen de X y no dependen de Z.

Cuarta Forma Normal

Una relacin R est en 4FN si est en FNBC y no
existen DMV no funcionales.
DMV
DF
DMV no funcionales

Cuarta Forma Normal

Otra definicin:
Una relacin R est en 4FN si est en FNBC
y toda DMV es DF.
DMV
DF

Cuarta Forma Normal

Veamos un ejemplo:
Cada curso puede ser dictado por varios profesores.
Cada curso tiene libros asignados, independientemente del
profesor que lo dicte. Es decir, el profesor no decide los
libros que usa en un curso determinado.

Cuarta Forma Normal

Curso

Libro?

Dado un par (Curso, Profesor), por ejemplo (Bases de Datos I, Castro) el

conjunto de valores de Libro {Fundamentos de Bases de Datos,
Introduccin a los DBMS}:
1. Depende del Curso?

S depende

2. Depende del Profesor?

No depende

Curso

Libro

Cuarta Forma Normal

En esta relacin se verifican:

DMV1
DMV2

Las dos dependencias multivaluadas no son funcionales.

Por lo tanto, la relacin no est en 4FN.

Cuarta Forma Normal

Solucin:

Est en BCNF

No presenta DMV
Est en 4FN

Est en BCNF

No presenta DMV
Est en 4FN

Quinta Forma Normal

Se basa en el concepto de Dependencia Join
(DJ)
Dependencia Join = n-descomponible n>2

Quinta Forma Normal

Una relacin R est en 5FN si est en 4FN y toda
DJ es consecuencia de la clave primaria.
Cada proyeccin de la DJ contiene a la clave
primaria

Quinta Forma Normal

Proveedores

La relacin Proveedores est en 5FN?

Quinta Forma Normal

Es posible descomponerla en al menos 3 proyecciones sin
perder informacin?
Existe al menos una Dependencia Join?

Contiene la clave
primaria

Contiene la clave
primaria

Contiene la clave
primaria

Quinta Forma Normal

Est en 5 FN

Quinta Forma Normal

Ahora analicemos esta otra relacin:

Supongamos que satisface la siguiente restriccin en todo estado

vlido:

Si (S1,P1), (P1,J1) y (S1,J1) entonces debe aparecer la tupla

(S1,P1,J1) en la relacin.
Restriccin cclica

Quinta Forma Normal

Esta restriccin genera la siguiente situacin:

La insercin de la tupla

Quinta Forma Normal

Analicemos ahora si est en 5FN
Clave primaria

No contiene la clave
primaria

No contiene la clave
primaria

No contiene la clave
primaria

Join de las 3 proyecciones genera la relacin original

5FN

Quinta Forma Normal

Solucin:

No posee DJs

5FN

No posee DJs

No posee DJs

5FN

5FN

Sexta Forma Normal

La sexta forma normal pretende
descomponer las variables de
relacin de componentes
irreducibles.
Aunque esto puede ser
relativamente poco importante
para las variables de relacin no
temporales, puede ser
importante cuando se trata con

Fin.
Gracias