Professional Documents
Culture Documents
Normalizacin
La
normalizacin
de
datos
es
un
procedimiento de descomposicin sin
prdida de informacin ni de semntica
de la relacin universal, en conjunto
de relaciones en las que las anomalas
de actualizacin (insercin, borrado y
modificacin)
no
existan
o
sean
mnimas.
Normalizacin
Formas
Normales
Universo de la
Primera Forma Normal 1NF
relaciones
Segunda Forma Normal 2NF
Tercera Forma Normal 3NF
Forma Normal Boyce-Codd (BCNF)
Cuarta Forma Normal 4NF
Quinta Forma Normal 5NF
Forma Normal Dominio Clave(DK/NF)
Normalizacin
Objetivos de un diseo normalizado
Eliminar anomalas de actualizacin
Conservar la informacin (descomposicin
sin prdida de informacin)
Conservar las dependencias funcionales
(descomposicin sin prdida de DF)
No crear dependencias nuevas o
interrelaciones inexistentes.
Facilidad de uso
Eficiencia.
Normalizacin
Dependencias Funcionales
Dada una relacin R, el atributo Y de R
depende funcionalmente del atributo X de
R.
(R.X ^ R.Y).
R.X determina funcionalmente a R.Y,
si y slo si:
si un valor Y en R est asociado a cada
valor de X en R. (En cualquier momento
dado).
Simblicamente
R.X
R.Y
Normalizacin
I. Primera Forma Normal
(1NF)
Una relacin est en la 1ra. forma normal
s y slo si todos los dominios simples y
subyacentes contienen slo valores
atmicos. Lo que significa que debemos
eliminar los atributos repetidos o grupos
de atributos. Esta 1ra. Forma normal la
logra automticamente cualquier relacin
plana, sin entradas anidadas, esto
significa que todos los valores de sus
columnas son simples.
Normalizacin
I. Primera Forma Normal
(1NF)
Ejemplo
1a) Relacin que no est
normalizada
PEDIDO
num_pedi
do
ped_01
ped_02
lneas_pedido
fecha_ped
num_produc cant_pedi
ido
to
da
20-x-2010
20-x-2010
100
10
101
203
24
101
18
202
203
11
Normalizacin
I. Primera Forma Normal
(1NF)
Ejemplo
1b) Relacin en 1ra NF
PEDIDO
num_pedi
do
fecha_ped num_produ
cto
ido
cant_ped
ida
ped_01
20-x-2010
100
10
ped_01
20-x-2010
101
ped_01
20-x-2010
203
24
ped_02
20-x-2010
101
18
ped_02
20-x-2010
202
ped_02
20-x-2010
203
11
Normalizacin
I. Primera Forma Normal
(1NF)
Ejemplo
2
Normalizacin
I. Primera Forma Normal
(1NF)
Ejemplo
2
nmero_pedido
nmero_producto
descripcin_producto
precio_producto
cantidad_producto
(sub_total)
Normalizacin
II. Segunda Forma Normal
(2NF)
Una relacin est en 2NF, si y slo si
est en 1NF y todos los atributos no clave
dependen funcionalmente por completo de la
clave primaria. Entonces cuando una
relacin est en 1NF pero no en 2NF
siempre podr reducirse a un conjunto
equivalente de relaciones en 2NF, para que
suceda esto su clave primaria deber ser
compuesta, de tal manera que se pueda
reducir.
Normalizacin
II. Segunda Forma Normal
(2NF)
Ejemplo
1a) Relacin en 1ra NF
PEDIDO
num_pedi
do
fecha_ped num_produ
cto
ido
cant_ped
ida
ped_01
20-x-2010
100
10
ped_01
20-x-2010
101
ped_01
20-x-2010
203
24
ped_02
20-x-2010
101
18
ped_02
20-x-2010
202
ped_02
20-x-2010
203
11
Normalizacin
II. Segunda Forma Normal
(2NF)
Ejemplo
1b) En 2da NF
PEDIDOS
num_pedi
do
fecha_ped
ido
ped_01
20-x-2010
ped_02
20-x-2010
DETALLE_PEDID
OS
num_pedi num_produ cant_ped
do
cto
ida
ped_01
100
10
ped_01
101
ped_01
203
24
ped_02
101
18
ped_02
202
Normalizacin
II. Segunda Forma Normal
(2NF)
Ejemplo
2Determinando Dependencias
Funcionales:
DF
Resolvien
do 2da NF
nmero_pedido
nmero_producto
descripcin_producto
precio_producto
cantidad_producto
(sub_total)
nmero_producto
descripcin_produc
to precio_producto
DF
nmero_pedido
nmero_producto
cantidad_product
o (sub_total)
Normalizacin
III. Tercera Forma Normal
(1NF)
Normalizacin
III. Tercera Forma Normal
(1NF)
Ejemplo
2
Resolvien
do 3ra NF
nmero_pedido
fecha_pedido
nmero_proveedor
(importe_total))
nmero_proveedor
nombre_proveedor
direccin_proveedor
Normalizacin
IV. Forma Normal BOYCE-CODD(BCNF)
La tercera forma normal no maneja de manera
satisfactoria el caso de una relacin en la cual:
a.Hay varias claves candidatas
b.Esas claves candidatas son compuestas
c.Las claves candidatas se traslapan (es decir
pueden tener por lo menos un atributo en comn).
No siempre se dan casos de combinacin de las
condiciones a, b y c, por lo cual la BCNF se reduce
a la simple 3NF.
Una relacin est en BCNF si y slo si todo atributo
del cual depende funcionalmente por completo
algn otro atributo es una clave candidata.
Normalizacin
IV. Forma Normal BOYCE-CODD(BCNF)
ASESOR
asignatur
a
Nombre_ase
sor
100
Matemtic
a
Marquina
200
Ingls
Risco
300
Matemtic
a
Hern
400
Matemtic
a
Marquina
500
Ingls
Gutirrez
600
Matemtic
a
Cdigo_alu
mno
Hern
Cada
docente
asesora
en una
asignatur
a
Normalizacin
IV. Forma Normal BOYCE-CODD(BCNF)
ESTUDIANTE_ASESOR
Cdigo_alu
mno
Nombre_ase
sor
100
Marquina
200
Risco
300
Hern
400
Marquina
500
Gutirrez
600
Hern
ASESOR_ASIGNATURA
asignatur
a
nombre_ase
sor
Matemtic
a
Marquina
Ingls
Risco
Matemtic
a
Hern
Ingls
Gutirrez