NORMALIZ ACIN

B A R Z O L A PA R R A , P I E R O
C C A N TO A R G A N D O A , J E F F R E Y
MEZA ESPINOZA, LIZANDRO
OBISPO BUENDIA, ALEXANDER
RO Q U E C C A N TO, L U I S
POZZO RAMOS, ANGEL
QU ES LA NORMALIZACIN?

Proceso de simplificacin de los datos

(El arte de no redundar).

La Simplificacin debe
darse sin que haya
prdida de informacin
 OBJETIVOS

Tener almacenado con el menor espacio posible

Eliminar datos repetidos.
Eliminar errores lgicos.
Datos ordenados.
 QU ES NORMALIZAR UNA BASE DE
DATOS ?
Es encontrar una descomposicin adecuada de la
relacin universal.
Buscando:
Eficacia
Ausencia de redundancia
Evolucin
Comprensin
Flexibilidad
 TEORA DE NORMALIZACIN

Primera, segunda y tercera formas normales.

Codd 1970

Forma normal de Boyce y Codd (FNCB)

Boyce y Codd 1974
Cuarta forma (4FN)
Fagin 1977
Quinta forma normal (5FN)
Fagin 1979
QU ES NORMALIZAR UNA BASE DE
DATOS ?

Es llevar el esquema de la base de datos a alguna

forma normales anteriormente mencionadas y para
ellos debemos conocer el concepto de
dependencia funcional.
 DEPENDENCIAS FUNCIONALES

Son restricciones de integridad que permiten conocer

que interrelaciones existen entre dos o ms atributos
del mundo real.

SUPERCLAVE:
Conjunto de uno o ms atributos que permiten identificar de forma nica una entidad en el
conjunto de entidades
DEPENDENCIAS FUNCIONALES

Sea R(A1, A2, ..., An) y X y Y dos subconjuntos del conjunto formado por {A1,
A2, ..., An}. Se dice que XY (X implica a Y o Y depende funcionalmente de X)
si para toda extensin r de R para toda tupla t1 y t2 de r en la que
t1[X]=t2[X] implica que t1[Y]=t2[Y].
DEPENDENCIAS FUNCIONALES
A - > C S E S AT I S FAC E
Las dos tuplas con valor a1 en A tienen el
mismo valor en C, c1.
Las dos tuplas con valor a2 en A tienen el
mismo valor en C, c2.
No existen otros pares de tuplas distintos
que tengan el mismo valor en A.
A - > C N O S E S AT I S FAC E
tienen el mismo valor en C, c2 y distintos
valores en A, a2 y a3, respectivamente.
Hemos encontrado un par de tuplas t1 y
t2 tales que tl [C] = t2 [C] pero t1 [A]
t2 [A]
 AXIOMAS DE ARMSTRONG
Una tcnica para calcular F+ se basa en tres axiomas o reglas de inferencia para DF. (Armstrong,
1974).
, , ... representan conjuntos de atributos;
A, B, C ... representan atributos individuales;
representa U .

Regla de reflexividad: Si es un conjunto de atributos y , entonces se cumple .

Regla de aumento: Si se cumple y es un conjunto de atributos, entonces se cumple
.
Regla de transitividad: Si se cumple , y se cumple entonces se cumple .
Los axiomas de Armstrong son correctos porque no generan dependencias funcionales
incorrectas
 REGLAS ADICIONALES DERIVADAS
Regla de la unin. Si se cumple que y que , entonces se cumple que .
Regla de la descomposicin. Si se cumple que , entonces se cumple que y
que .
Regla de la pseudotransitividad. Si se cumple que y que , entonces se
cumple que .
EJEMPLO:
{A B, A C, CG H, CG I, B H}
A H - Como A B y B H, aplicamos la regla de transitividad.
CG HI -Como CG H y CG I, la regla de unin.
AG I. Dado que A C y CG I, la regla de pseudotransitividad.
 PRIMERA FORMA NORMAL
Una tabla relacional R est en primera forma normal (1FN), si NO contiene campos multivaluados.
Una tabla est en 1FN si el valor que contiene un atributo de un registro, un campo, es nico y
elemental
 SEGUNDA FORMA 2FN
Una tabla relacional R est en segunda forma normal (2FN) si:
R est en 1FN,.
Cada campo no principal de R tiene dependencia funcional plena respecto de cada una de las
claves candidatas de R.

Nota: Si R tiene k claves candidatas y m campos no principales, entonces

para asegurar que R est en 2FN son necesarias m k comprobaciones.
 EJEMPLO
Entidad (Alumno, edad, Asignatura, Dpto., nota)
Dependencias funcionales elementales:
alumno edad
Nmero de
asignatura dpto comprobaciones: 3 1 = 3
alumno, asignatura nota
Claves candidatas: (alumno, asignatura)
Campos equivalentes: no hay
Campos principales: alumno, asignatura
Campos no principales: edad, dpto, nota
 Comprobaciones:
1 Es alumno, asignatura edad completa?
EVAL no est en 2FN porque el
NO campo no principal edad no tiene
2 Es alumno, asignatura dpto. completa? dependencia plena respecto de la
clave alumno, asignatura.
NO
3 Es alumno, asignatura nota completa?
S

Cmo conseguir un conjunto de tablas en 2FN equivalente?

R1(alumno, edad)
PK=alumno
R2(asignatura, dpto.)
PK=asignatura
R3(alumno, asignatura, nota)
PK=(alumno, asignatura)
FK=alumno (R1)
FK=asignatura (R2)
 TERCERA FORMA 3FN
Una tabla relacional R est en tercera forma normal (3FN) si:
R est en 2FN.
Ningn campo no principal de R depende transitivamente de alguna clave
candidata de R.

Para asegurar que R tambin est

en 3FN son necesarias m k
comprobaciones.
 EJEMPLO
LIBRO(cdigo, isbn, ttulo, autor, pas)
Dependencias funcionales elementales:
cdigo isbn
isbn cdigo,
isbn titulo,
isbn autor
autor pas
Claves candidatas: (1) cdigo (2) isbn
Campos equivalentes: cdigo isbn
Campos principales: cdigo, isbn
Campos no principales: titulo, autor, pas
Puesto que todas las claves candidatas son unitarias, la tabla LIBRO
est automticamente en 2FN.
 LIBRO(cdigo, isbn, ttulo, autor, pas)
Est la tabla LIBRO en 3FN?
Nm.. de comprobaciones: 3 2 = 6
1 titulo depende transitivamente de cdigo? NO
El campo pas tiene
2 titulo depende transitivamente de isbn? NO dependencia transitiva de
3 autor depende transitivamente de cdigo? NO cdigo a travs del campo
autor. Luego, LIBRO no esta
4 autor depende transitivamente de isbn? NO en 3FN.
5 pas depende transitivamente de cdigo? SI
6 pas depende transitivamente de isbn? SI

CODIGO

ISBN

TITULO

AUTOR

PAIS
 LIBRO(cdigo, isbn, titulo, autor, pas)
() Cmo conseguir un conjunto de tablas en 3FN equivalente?
R1(autor, pas)
PK = autor
R2(cdigo, isbn, titulo, autor)
PK = cdigo
FK =autor (R1)

AUTOR PAIS
R1
Espinoza Per
Kolman Suecia

R2 CODIGO ISBN TITULO AUTOR

N85462 978-612-46624-9-2 Calculo Diferencial Espinoza
N36248 978-958-42-4988-3 Matemtica Discreta Kolman
 FORMA NORMAL DE BOYCE-CODD O
FNBC
Una tabla est en Forma Normal de Boyce-Codd o FNBC si solo existen dependencias
funcionales elementales que dependan de la clave primaria o de cualquier clave alternativa.
 CUARTA FORMA NORMAL O 4FN:
Existe dependencia funcional multivalorada o de mltiples valores si, dados tres atributos de
una tabla, si para cada valor del primer atributo existen mltiples valores en el segundo
atributo y no hay ninguna relacin entre el tercer atributo y el primero, a no ser a travs del
segundo atributo.
 QUINTA FORMA NORMAL O 5FN
Una tabla esta en Quinta Forma Normal (5FN) o Forma Normal de Proyeccin-Unin si est en 4FN
y las nicas dependencias que existen son las dependencias de unin de una tabla con sus
proyecciones relacionndose entre las distintas proyecciones mediante la clave primaria o
cualquier clave alternativa. La 5FN se emplea cuando en una misma tabla tenemos mucha
informacin redundante, con pocos atributos o cuando una tabla posee una gran cantidad
de atributos y se hace por ello inmanejable
EJEMPLO PARA EL CASO DE UNA TABLA QUE POSEE UNA GRAN CANTIDAD DE ATRIBUTOS:

TABLA EMPLEADOS
 QUINTA FORMA NORMAL O 5FN
La anterior tabla est ya en 4FN, se puede partir en las tablas empleados-personal,
empleados-familia, empleados-profesional, empleados-clnicos; de este modo, la velocidad de acceso y
la gestin de datos por cada departamento de la empresa se simplifica, al no tenerse que crear ningn
tipo de restriccin sobre determinados atributos que no han de ser vistos por el personal que no los necesite

RESULTADOS OBTENIDOS:
 EJEMPLO
Esquema-emprstito = (nombre-sucursal, ciudad-sucursal, activo, nombre-cliente, nmero-prstamo,
importe)
t[activo] es el volumen de activo de la sucursal denominada t[nombre-sucursal].
t[ciudad-sucursal] es la ciudad en la que se ubica la sucursal denominada t[nombre-sucursal].
t[nmero-prstamo] es el nmero asignado al prstamo concedido por la sucursal denominada
t[nombre-sucursal] al cliente llamado t[nombre-cliente].
t[importe] es el importe del prstamo cuyo nmero es t[nmero-prstamo].
 BIBLIOGRAFA

Concepcin y diseo de bases de datos, Adoracin de Miguel, Mario Piattini, RAMA

Editorial (1993).
Apuntes de Ficheros y Bases de Datos, Mercedes Marques, Universidad Jaume I en
Castelln (2001).
http://www3.uji.es/mmarques/f47/apun/apun.html