Normalizacin

Normalizacin

Anomalas en esquemas relacionales

Redundancia Innecesaria
Incapacidad Semntica (de representacin de informacn)

Prdida de Informacin

Un caso para normalizacin

La empresa EMPRE S.A. vende ERPs, manuales y

software varios recibiendo pedidos a travs de sus
vendedores.
El formulario de pedido tiene un nmero (nico) de
pedido.

Empre S.A.

Pedido N. 123

Fecha : 2-10-2001

Cliente
010 Productos metlicos S.A
Av. Manco Capac 123 L-23
Producto

Descripcin

P2

Lic. Contab

P4
P9

Rep.Ventas
000110 A.Perez
telf. 4352035

Cantidad

Precio Unit.

Total

20

150

750

Lic. Planilla /RRHH

280

560

Mantenim. anual P2

150

750

Normalizacin

Primera Forma Normal

Una relacin de datos est en primera forma normal si cada
dato slo contiene slo un valor del dominio o ninguno.

Una relacin de datos est en primera forma normal (1NF)

si y slo si todos los dominios simples subyacentes
contienen slo valores atmicos.
(C.J.Date)

La Relacin Universal
Esquema completo ( "relacin universal, no se considerarn a los
vendedores para efectos de este ejemplo unicamente) de la informacin
de inters :
Pedido : cada tupla representa un objeto identificable y diferenciable
( Idpedido, fecha, IdCli,NombreCli, IdProducto, NombrePrd, Cantidad )

123

23/11/1998

010

E.Metlicas

P2

Lic.Contab

20

P4

Lic.Planilla y RRHH

P9

Mantenimiento Annual P2

1ra Forma Normal

Columnas cuyos datos

presentan slo un valor

IdPedido Fecha

IdCliente NombreCli

123 23/11/1998 010 E.Metlicas

Columnas que presentan

datos con ms de un valor

IdProducto NombrePrd

P2
P4
P9
246 13/10/1998 020 M.Soldadura P2
P9
280 5/12/1998 010 E.Metlicas P8
P12

Cantidad

Lic.Contab
Lic. Planilla y RRHH
Mantenimiento Anual P2
Lic.Contab
Mantenimiento Anual P2
Mantenimiento Anual P4
Lotus Notes

20
5
1
10
1
1
5

Columnas cuyos datos

presentan slo un valor

IdPedido Fecha

IdCliente NombreCli

123 23/11/1998 010 E.Metlicas

Columnas que presentan

datos con ms de un valor

IdProducto NombrePrd

P2
P4
P9
246 13/10/1998 020 M.Soldadura P2
P9
280 5/12/1998 010 E.Metlicas P8
P12

Cantidad

Lic.Contab
Lic. Planilla y RRHH
Mantenimiento Anual P2
Lic.Contab
Mantenimiento Anual P2
Mantenimiento Anual P4
Lotus Notes

20
5
1
10
1
1
5

IdPedido Fecha

IdCliente

NombreCli

123 23/11/1998 010 E.Metlicas

Pedido

246 13/10/1998 020 M.Soldadura

280

5/12/1998 010 E.Metlicas

Detalle de Pedido
IdPedido IdProducto NombrePrd

Necesitamos
llave anterior

123
123
123
246
246
280
280

P2
P4
P9
P2
P9
P8
P12

Lic.Contab
Lic. Planilla y RRHH
Mantenimiento Anual P2
Lic.Contab
Mantenimiento Anual P2
Mantenimiento Anual P4
Lotus Notes

Cantidad

20
5
1
10
1
1
5

Normalizacin

Dependencia funcional

En una relacin de datos R, un atributo (b) depende

funcionalmente de otro atributo (a) de R, si en cada
instante y para cada tupla de la relacin, cada valor del
dominio de a est asociado con no ms de un valor del
dominio de b.
Entonces decir que b depende funcionalmente de a, es
equivalente a decir que a identifica a b :
Dado un valor de a, tengo identificado el valor de b.
y =f(x) depende funcionalmente de x

Normalizacin

Dependencia funcional completa

En una relacin de datos R, un atributo b depende
funcional y completamente de un conjunto de atributos C
de R, si b depende funcionalmente de todo el conjunto C,
pero no de algn subconjunto de C.

si para todo z
z = f(x) = f(x,y)
entonces
y es redundante

Normalizacin

Segunda Forma Normal

Una relacin de datos est en segunda forma normal si est
en primera forma normal y si cada uno de sus atributos no
primos depende funcional y completamente de cada llave
candidata de la relacin.

2da Forma Normal

NombrePrd depende de Idproducto

slo una
parte
de la llave !

Llave (PK)
IdPedido IdProducto NombrePrd

Detalle
de Pedido

123
123
123
246
246
280
280

P2
P4
P9
P2
P9
P8
P12

Lic.Contab
Lic. Planilla y RRHH
Mantenimiento Anual P2
Lic.Contab
Mantenimiento Anual P2
Mantenimiento Anual P4
Lotus Notes

Cantidad

20
5
1
10
1
1
5

IdPedido IdProducto Cantidad

123
123
123
246
246
280
280

P2
P4
P9
P2
P9
P8
P12

20
5
1
10
1
1
5

Detalle
de Pedido

IdProducto NombrePrd

Producto

P2
P4
P9
P8
P12

Lic.Contab
Lic. Planilla y RRHH
Mantenimiento Anual P2
Mantenimiento Anual P4
Lotus Notes

Normalizacin

Dependencia Transitiva
Si un atributo C depende funcionalmente de un atributo A
porque depende funcionalmente de B y este depende
funcionalmente de A, entonces C es transitivamente
dependiente de A.

Normalizacin

Tercera forma normal

Una relacin est en tercera forma normal si est en
segunda forma normal y todos sus atributos dependen
directamente de la llave primaria.

Una relacin est en tercera forma normal si est en

segunda forma normal y si las columnas que no forman
parte de la llave no dependen transitivamente de sta.

3ra Forma Normal

IdPedido Fecha

IdCliente

NombreCli depende de
IdPedido
indirectamente a travs
de IdCliente

NombreCli

123 23/11/1998 010 E.Metlicas

246 13/10/1998 020 M.Soldadura

280

5/12/1998 010 E.Metlicas

Pedido

IdPedido Fecha

IdCliente

123 23/11/1998 010 Pedido

246 13/10/1998 020
280

5/12/1998 010

IdCliente

Cliente

NombreCli

010 E.Metlicas

020 M.Soldadura

Esquema Normalizado
IdPedido Fecha

IdCliente

Cliente

123 23/11/1998 010 Pedido

IdCliente

010 E.Metlicas

246 13/10/1998 020

280

NombreCli

5/12/1998 010

020 M.Soldadura

IdPedido IdProducto Cantidad

123
123
123
246
246
280
280

P2
P4
P9
P2
P9
P8
P12

20 Detalle
5 de Pedido
1
10
1
1
5

Producto
IdProducto NombrePrd

P2
P4
P9
P8
P12

Lic.Contab
Lic. Planilla y RRHH
Mantenimiento Anual P2
Mantenimiento Anual P4
Lotus Notes

Para recordar...

Jura usted que cada dato de cada fila DEPENDE:

DE LA llave (1ra forma normal)

DE TODA la llave (2da forma normal) y
NADA MAS QUE DE la llave (3ra forma normal)

Grupos
Repetitivos?

Si

Abrir en
entidades
separadas

Grupos
Repetitivos
con llave?

No
Si

No

1NF

Si

Existe
unicidad
de llave?

No
Necesita
llave de
anterior

1NF

Llave
concatenada
?

Si

No
No

2NF

Atributos
dependientes
parcialmente
de la llave ?

Si

Separar la
llave parcial
y sus
atributos
en entidades
separadas

2NF

Atributos
dependientes
directamente
de la llave ?

No

Si

Abrir
en
entidades
separadas

3NF
Si
Atributos
dependientes
directamente
de la nueva
llave ?

No

Empre S.A.

Pedido N. 123

Fecha : 2-10-2001

Cliente
010 Productos metlicos S.A
Av. Manco Capac 123 L-23
Producto

Descripcin

P2

Lic. Contab

P4
P9

Rep.Ventas
000110 A.Perez
telf. 4352035

Cantidad

Precio Unit.

Total

20

150

750

Lic. Planilla /RRHH

280

560

Mantenim. anual P2

150

750

Normalizacin

Metodologa

R(Pedido, Fecha, IdCliente, Ncliente, Dcliente, IdVendedor,

Nvendedor, Tvendedor, IdProducto(s), Dproducto(s),
Cantidad(s), Precio(s), Total(s))

Normalizacin

Metodologa

R1(Pedido, Fecha, IdCliente, Ncliente, Dcliente, IdVendedor,

Nvendedor, Tvendedor) 1NF
R2 (Pedido, IdProducto, Dproducto, Cantidad, Precio, Total)
1NF

Normalizacin

Metodologa
R1(Pedido, Fecha, IdCliente, Ncliente, Dcliente, IdVendedor,
Nvendedor, Tvendedor) 1NF
R11(Pedido, Fecha, IdCliente, IdVendedor,) 2NF, 3NF
R12(IdCliente, Ncliente, Dcliente) 1NF, 2NF, 3NF
R13(IdVendedor, Nvendedor, Tvendedor) 1NF, 2NF, 3NF
R2 (Pedido, IdProducto, Dproducto, Cantidad, Precio, Total) 1NF
R21(Pedido, IdProducto, Cantidad, Total) 2NF, 3NF
R22 (IdProducto, Dproducto, Precio) 1NF, 2NF, 3NF

Normalizacin

Metodologa

R11:

PEDIDO

R12:

CLIENTE

R13:

VENDEDOR

R21:

DETALLEPEDIDO

R22:

PRODUCTO

Otro Ejercicio...

Reporte de Notas
Alumno
20001069
Ciclo: 2000-2
Curso

Juan Perez

Crditos

0001 Lengua
0001 Matem.
0001 Filosofa
0001 Historia

5.0
5.0
5.0
5.0

Notas
11
12
10
11

Crditos Tot.: 20.0 Prom.: 11

Profesor
5943 P. Sanchez
6054 Q. Torres
7165 R. Ugaz
8276 S. Vela