Normalizacin

Diseo de esquemas relacionales

Relaciones libres de anomalas Ejemplos de descomposicin Descomposicin sin prdida

Dependencia funcional
Ejemplos bsicos

Formas normales (anomalas)

1. Forma normal(1NF) 2. Forma normal(2NF) 3. Forma normal(3NF)

Gua para normalizar 3NF Otras formas normales

1

Primera Forma Normal (1FN)

Nombre
reg 1 TASA

Antig
25 aos

Direcciones
Reforma 23

Ciudad
Puebla

Producto
clavos tornillos tuercas tachuelas tuercas tachuelas clavos tornillos tuercas

reg 2 reg 3

MESA GISA

15 aos 20 aos

Juarez 15 Sur 322

Cholula Puebla

No esta normalizada ya que no existen relaciones atmicas entre los dominios. Anomala De qu tamao es un registro?

Entidad en 1FN
En el producto cartesiano todos los dominios tienen valores atmicos
tupla 1 tupla 2 tupla 3 tupla 4 tupla 5 tupla 6 tupla 7 tupla 8 tupla 9

Nombre
TASA TASA TASA TASA MESA MESA TASA GISA GISA

Antig
25 aos 25 aos 25 aos 25 aos 15 aos 15 aos 20 aos 20 aos 20 aos

Direcciones
Reforma 23 Reforma 23 Reforma 23 Reforma 23 Juarez 15 Juarez 15 Sur 322 Sur 322 Sur 322

Ciudad
Puebla Puebla Puebla Puebla Cholula Cholula Puebla Puebla Puebla

Producto
clavos tornillos tuercas tachuelas tuercas tachuelas clavos tornillos tuercas

Cant
400 200 100 50 30 20 20 2 50 40

Segunda Forma Normal (2FN)

Sin embargo la 1FN tiene problemas cuando los atributos tienen dependencia de varias llaves o dominios independiente.
om re Anti
25 a 25 a 25 a 25 a 15 a 15 a 20 a 20 a 20 a

irecciones

iudad

roducto

ant

Anomala

Entidades en 2FN
Las entidades estn en 1FN y adems cada dominio o atributo depende de un sola llave: Ent 1 Nombre ==> Ant, Dir,Cd Ent 2 Nombre, Producto Nombre, ==> Cant

 

  

   

t t t t t t t t t

l l l l l l l l l

TASA TASA TASA TASA MESA MESA TASA GISA GISA

s s s s s os os os os

ef r a 23 ef r a 23 ef r a 23 ef r a 23 Juarez 15 Juarez 15 Sur 322 Sur 322 Sur 322

Pue la Pue la Pue la Pue la Cholula Cholula Pue la Pue la Pue la

cla s t r ill s tuercas tac uelas tuercas tachuelas cla os tor illos tuercas

200 00 50 30 20 20 50 0



#   

   

   

        

( ' & % $ " 

Qu pasa cuando dejo de comprarle a TASA ?

Ent 1
tupla 1 tupla 2 tupla 3

Nombre
TASA MESA GISA

Antig
25 aos 15 aos 20 aos

Direcciones Ciudad
Reforma 23 Juarez 15 Sur 322 Puebla Cholula Puebla

Ent 2
tupla 1 tupla 2 tupla 3 tupla 4 tupla 5 tupla 6 tupla 7 tupla 8 tupla 9

Nombre
TASA TASA TASA TASA MESA MESA TASA GISA GISA

Producto
clavos tornillos tuercas tachuelas tuercas tachuelas clavos tornillos tuercas

Cant
400 200 100 50 30 20 20 3 50 40

Tercera Forma Normal (3FN)

Sin embargo la 2FN tiene problemas cuando uno de los atributos tienen dependencia transitiva de los dominios o atributos
Anomala
Ent
tupla 1 tupla 2 tupla 3

Nombre
TASA MESA GISA

Anti
25 aos 15 aos 20 aos

Direcciones Ciudad
Reforma 23 Juarez 15 Sur 322 Puebla Cholula Puebla

Qu pasa cuando TASA de ser mi proveedor?

Entidades en 3FN
Ent 1 Nombre
TASA MESA GISA

Antig
25 aos 15 aos 20 aos

Direcciones
Reforma 23 Juarez 15 Sur 322

Las entidades estn en 2FN y adems cada dominio o atributo depende NO transitivamente de un sola llave: Ent 1 Nombre ==> Ant, Direcciones Ent 3 Direcciones ==> Ciudad

tupla 1 tupla 2 tupla 3

Ent 3
tupla 1 tupla 2 tupla 3

Direcciones
Reforma 23 Juarez 15 Sur 322

Ciudad
Puebla Cholula Puebla

Normalizacin: Redundancia controlada

La normalizacin genera ms entidades, sin embargo esta redundancia aparente esta controlada por el manejador de BD, siendo ajena para el usuario. Por otro lado el tamao de los archivos tiende a reducirse.

Entidades normalizadas
Ent 1 tupla 1 tupla 2 tupla 3 Nombre T SA ISA ntig 25 aos 15 aos 20 aos irecciones eforma 23 Juarez 15 Sur 322

Ent 2
@ 9 8 41 0 31 0 21 0

Nombre
T T T T S S S S ES ES T S IS IS

Producto
cl v t rnill t erc t c el t erc t c el cl v t rnill t erc

Cant
4

Entidad sin normalizar

Nombre Antig Direcciones Ref rm Ciudad Producto cl v t rnill t erc t c el t erc t c el cl v t rnill t erc

reg reg

ES

rez

IS

S r

P ebl

EPG V Q

l l

I CC P DT E P U

H GFE Y C H GFE DT

B S

A W R

reg

T S

P ebl

t t t t t t t t t

65 65 65 65 65 65 65 65 65

l7 l7 l7 l7 4 l7 5 l7 6 l7 7 l7 8 l7 9

HE P H G G HG E HE P E HE Q P HE P E HE Q P H G G HG E

P IC E G

H GFE D

B B

Ent 3 t) l t) l t) l

Direcciones Ref rm rez S r

Ciudad P ebl l l P ebl

5

Normalizacin Ulterior
La normalizacin puede ser continuada mas all de la 3FN, existen argumentos acadmicos interesantes para la existencia de BCFN Forma Normal de Boyce y Codd Las entidades estn en 3FN y adems todo dominio independiente es una llave candidato: Ent={A,B,C,D} y las depencias son A==> BCD y D==>A aqui A y D son llaves 4FN Cuarta Forma Normal Las entidades estn en BCFN y adems no se tienen dependencias multievaluadas 5FN Quinta Forma Normal D/KFN Forma Normal de Dominio y Llave

Para los propsitos de una operacin administrativa la 3FN es suficientemente poderosa.

:

Gua de Normalizacin
1. Defina los Dominios ( Atomice lo mnimo necesario ) 2. Defina los Formatos ( Defina formatos comunes ) 3. Escriba todas las suposiciones semnticas iniciales 4. Obtenga la Tabla de Dependencias (conectando todos los dominios) 5.Determine las dependencias funcionales ( sentido de la fecha, dominios independientes conjuntos ) 6. Elimine las dependencias transitivas 7. Partiendo de la Tabla de Dependencias obtenga: las entidades mnimas necesarias, tomando cada dominio(s) independiente para entablar a la entidad. 8. Complete la lista de suposiciones semnticas 9. Presente los resultados: Dominios, Entidades, Suposiciones 10. Obtenga aprobacin firmada de la definicin en caso necesario efecte las modificaciones requeridas
7

D o m i n i o s

1. Mueble: Integer Ejemplo : 32 2. Descripcin Mueble: String ( 40 ) Ejemplo : "Librero Grande" 3. Direccin: String ( 40 ) Ejemplo : "Jurez 34, Toluca, Mx." 4. Herraje: Integer Ejemplo : 45 5. Nmero: Integer Ejemplo : 12 6. Descripcin Herraje: String ( 40 ) Ejemplo :"horquilla mediana 7. Calidad: String ( 10 ) Ejemplo : "cromo" 8. Folio: Integer Ejemplo : 1234 9. Fecha: Date long Ejemplo : 12/12/1997 10. Lnea Detalle: Integer Ejemplo : 13 11. Cantidad: Integer Ejemplo : 80 12. Planta: Integer Ejemplo : 12 13. Inventario: Integer Ejemplo : 439 14. Descripcin Planta: String (30) Ejemplo : "automatizada grande" 15. Volumen: Integer Ejemplo : 500 16. % de Descuento: Integer Ejemplo : 25 17. Precio: Real Ejemplo : $ 0.50 8

Realidad Informacional

R e l a c i o n e s

1. Muebles : 2. Direcciones : 3. Ensambles : 4. Herrajes : 5. Ordenes : 6. Detalles : 7. Inventarios : 8. Plantas : 9. Descuentos : Suposiciones

( Mueble, Descripcin Mueble ) Mueble, ( Direccin, Cliente ) Direccin, ( Herraje, Mueble, Nmero ) Mueble, ( Herraje, Descripcin Herraje, Calidad, Precio ) ( Folio, Direccin, Fecha ) Folio, ( Folio, Lnea Detalle, Cantidad, Herraje ) Detalle, ( Planta, Herraje, Inventario ) Herraje, ( Planta, Descripcin Planta ) ( Herraje, Volumen, % Descuento ) Volumen,

En cada se planta se producen diversos herrajes Herrajes iguales se producen en plantas distintas El descuento depende del volumen y del herraje El cliente tiene distintas direcciones de envo Un mismo herraje se utiliza en varios muebles Muebles distintos usan herrajes similares En una orden de compra puede tener varias lneas de detalle

10

Bibliografa
Date C. J. Data Base Systems

11