Curso Bases de Datos

Por Elizabeth Len Guzmn, Ph.D. Profesora Ingeniera de Sistemas Grupo de Investigacin MIDAS
niversidad Nacional ! Prof" #liza$et% &en Bases de Datos ' Normalizacin

Normalizacin

Agenda
1. Diseo de Bases de Datos 2. Normalizacin 3. Dependencia Funcional 4. Primera Forma 1FN 5. egunda Forma 2FN !. "ercera Forma 3FN #. Forma Normal de Bo$ce %odd B%FN &. %uarta Forma 4FN
niversidad Nacional ! Prof" #liza$et% &en Bases de Datos ' Normalizacin

Diseo de Bases de Datos

Por diseo se entiende el generar un con'unto de es(uemas de relaciones (ue permitan almacenar in)ormacin con un m*nimo de redundancia de datos $ una )+cil recuperacin de la in)ormacin.

niversidad Nacional ! Prof" #liza$et% &en

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Bases de Datos ' Normalizacin

,-'eti.os
( /antener la 0ntegridad de los datos. ( 1liminar in)ormacin redundante siempre (ue sea posi-le. ( /antener el n2mero de relaciones al m*nimo entre los componentes de la -ase de datos 3)+cil programacin $ uso por parte del usuario4. ( /inimizar pro-lemas de actualizacin $ -orrado.
niversidad Nacional ! Prof" #liza$et% &en Bases de Datos ' Normalizacin

Normalizacin
5a Normalizacin es la descomposicin o su-di.isin de una relacin en dos o mas relaciones para e.itar la redundancia. "am-i6n se puede .er como una serie de reglas (ue a$udan a los diseadores de -ases de datos a desarrollar un es(uema (ue minimice los pro-lemas de lgica.
niversidad Nacional ! Prof" #liza$et% niversidad Nacional ! Prof" #liza$et% &en &en Bases de Datos ' Normalizacin Bases de Datos ' Normalizacin

D1P1ND1N%0A F7N%0,NA58 DF
5a Normalizacin se -asa en la dependencia )uncional8
Dependencia funcional se define como: Dados dos atri-utos A $ B de una relacin 9: se dice (ue B es )uncionalmente dependiente de A si para cada .alor de A e;iste un .alor de B: $ slo uno: asociado con 6l. e denota como A B

5as DF se determinan al estudiar las propiedades de todos los atri-utos de la relacin $ deducir cmo est+n relacionados los atri-utos entre si.

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

D1P1ND1N%0A F7N%0,NA58 DF
5a DF est+ ligada con el concepto de clave. Clave candidata: %on'unto de uno o m+s atri-utos (ue podr*a ser utilizado como cla.e principal de una relacin. Superclave: %on'unto de uno o m+s atri-utos (ue 'untos: permiten identi)icar de )orma 2nica una entidad dentro de una relacin. Clave principal: 1s una cla.e candidata en la (ue ning2n componente puede tomar el .alor de nulo.
niversidad Nacional ! Prof" #liza$et% &en Bases de Datos ' Normalizacin

Normalizacin
1l proceso de normalizacin es de)inido por una serie de )ases cada una con una serie de reglas espec*)icas. <eamos un e'emplo=

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

e desea implantar en una -ase de datos las .entas de una papeler*a por la relacin ,9D1N1 ><1N"A
Relaci n !RD"N"S#$"NTA
ClienteID 11 11 11 44 55 Nombre 5uis 5uis 5uis Ana Bos6 Localidad u-a u-a u-a %entro Puente Aranda CostoTransporte 5?.??? 5?.??? 5?.??? !5.??? #?.??? ArtculoID A1 A3 AA A1 A4 Artculo Papel %inta 5+piz Papel Crapas Cantidad 1?? 5? 2?? 1?? 3? 5? Fecha 3@5 5@5 #@5 1?@5 3@5 5@5

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Primera Forma 1FN

Una relacin est en primera forma normal si todo atributo contiene un valor indivisible, atmico. 1n una relacin sin normalizar como la anterior se encuentra por e'emplo lo siguiente8
55 Bos6 Puente Aranda #?.??? A4 Crapas 3? 5? 3@5 5@5

e puede normali%ar con la creacin de un registro nue.o por cada uno de los distintos .alores de un campo
55 55 Bos6 Bos6 Puente Aranda Puente Aranda #?.??? #?.??? A4 A4 Crapas Crapas 3? 5? 3@5 5@5

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Primera Forma 1FN

DecEo lo anterior a2n se presentan una serie de anomalas de almacenamiento a la Eora de realizar las actualizaciones por la in)ormacin redundante. 1st+s anomal*as se de-en a la presencia de campos no cla.e en la relacin.

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Primera Forma 1FN

5as anomal*as pueden su-sanarse de la siguiente )orma8 ! Di.idiendo la relacin uni.ersal en nue.as relaciones. ! 1ligiendo una clave primaria (ue represente de )orma 2nica a cada registro de las nue.as relaciones. %ada nue.a relacin tiene la propiedad de (ue su cla.e es necesaria para de)inir cada uno de los campos no cla.e. <eamos como resulta el diseo de nuestra -ase de datos al aplicar la 1FN en su totalidad

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

egunda Forma 2FN

Relaci n CLI"NT"S
ClienteID 11 44 55 Nombre 5uis Ana Bos6 Localidad u-a %entro Puente Aranda CostoTransporte 5?.??? !5.??? #?.??? ArtculoID A1 Cantidad 1?? 5? 2?? 1?? 3? 5? Fecha 3@5 5@5 #@5 1?@5 3@5 5@5 A3 A4 11 11 11 44 55 55 A1 A3 AA A1 A4 A4 AA Artculo Papel %inta Crapas 5+piz

Relaci n ART&C'L!S

Relaci n $"NTAS
ClienteID ArtculoID

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

egunda Forma Normal 2FN

7na relacin est+ en segunda )orma normal si: $ slo si8 ! 1st+ en (FN ! "odo atri-uto (ue no pertenezca a la cla.e de-e depender de la cla.e en su totalidad. 1s decir: los registro no de-en depender de nada aparte de su cla.e primaria.

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

egunda Forma 2FN

! 5as relaciones %501N"1 : A9"0%75, $ <1N"A pertenecen $a a la 2FN. in em-argo: la relacin %501N"1 presenta anomal*as de almacenamiento de-ido a (ue el atri-uto CostoTransporte es )uncionalmente dependiente de la Localidad: (ue a su .ez depende de ClienteID.
Relaci n CLI"NT"S
ClienteID 11 Nombre 5uis Ana Bos6 Localidad u-a %entro Puente Aranda CostoTransporte 5?.??? !5.??? #?.???

Da$ una dependencia transitiva (ue ocasiona pro-lemas a la Eora de Eacer actualizaciones
niversidad Nacional ! Prof" #liza$et% &en

44 55

Bases de Datos ' Normalizacin

Dependencia "ransiti.a
e tiene la relacin 93A:B:%4. i A B B %

$ A no depende )uncionalmente de B: entonces se dice (ue % depende transiti.amente de A $ se puede )ormar la cadena A B %

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

"ercera Forma Normal 3FN

7na relacin est+ en 3FN si: $ slo si8 ! 1st+ en 2FN. ! "odo atri-uto (ue no pertenezca a la cla.e no depende de un atri-uto no cla.e. 5a 3FN elimina las redundancias ocasionadas por las dependencias transitivas)

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

"ercera Forma Normal 3FN

( Aplicando la 3FN a la relacin %501N"1
Relaci n CLI"NT"S
ClienteID 11 44 55 Nombre 5uis Ana Bos6 Localidad u-a %entro Puente Aranda

Relaci n TRANS*!RT"
Localidad u-a %entro Puente Aranda CostoTransporte 5?.??? !5.??? #?.???

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

"ercera Forma Normal 3FN

De)iciencias8

14 Ea$ .arias cla.es candidatas 24 esas cla.es candidatas son compuestas 34 las cla.es candidatas se traslapan 3tienen por lo menos un atri-uto en com2n4

Raramente!
niversidad Nacional ! Prof" #liza$et% &en Bases de Datos ' Normalizacin

Forma Normal de Bo$ce %odd B%FN

7na relacin 9 est+ en )orma normal +o,ce Codd si: $ slo si: cada determinante de la relacin es una cla.e candidata. Fno e;isten dependencias )uncionales no tri.iales de los atri-utos (ue no sean un con'unto de la cla.e candidataG

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Forma Normal de Bo$ce %odd B%FN

%omo e'emplo .eamos la relacin8 7n empleado puede tra-a'ar en .arios de partamentos $ tiene m+;imo un asesor en cada departamento8
Id-empleado id-departamento Id-asesor

5a lla.e primaria es compuesta8 idHempleado: idHdepartamento. I1st+ en 3FNJ i aadimos un restriccin8 el asesor solo puede pertenecer a un departamento. IKu6 sucedeJ I igue estando en 3FNJ

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Forma Normal de Bo$ce %odd B%FN

el asesor solo puede pertenecer a un departamento...
Id-empleado id-departamento Id-asesor

Aparece una dependencia )uncional8

id)asesor id)departamento

Por lo tanto e;iste un determinante (ue N, es cla.e candidata. Cenera redundancia8 la repeticin de idHasesor: idHdepartamento es evitable. I%moJ

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Forma Normal de Bo$ce %odd B%FN

el asesor solo puede pertenecer a un departamento...
Id-empleado id-departamento Id-asesor

Aparece una dependencia )uncional8

id)asesor id)departamento

Por lo tanto e;iste un determinante (ue N, es cla.e candidata. Cenera redundancia8 la repeticin de idHasesor: idHdepartamento es evitable.
Id-empleado Id-asesor id-asesor id-departamento

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Forma Normal de Bo$ce %odd B%FN

%omo e'emplo .eamos la relacin K71 , 3N,/B91:PA0 :91C0,N4. 5a cla.e candidata es 3N,/B91: PA0 4 con las DF siguientes8 91C0,N PA0 91C0,N

3N,/B91:PA0 4

5a relacin est+ en 3FN por(u6 ning2n atri-uto no cla.e es transiti.amente dependiente de atri-utos no cla.e. in em-argo no es B%FN $a (ue 91C0,N: un atri-uto no cla.e: es un determinante de pa*s. 1sto origina redundancia $ puede resol.erse )ormando dos relaciones nue.as8 K71 , 3N,/B91:91C0,N4 91C0,N1 391C0,N:PA0 4 N,/B91 91C0,N 91C0,N PA0

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Forma Normal de Bo$ce %odd B%FN

e dice (ue una ta-la est+ en FNB% si $ solo si 8 > est+ en 3FN $ > cada dependencia )uncional no tri.ial tiene una cla.e candidata como determinante. 1n t6rminos menos )ormales: una ta-la est+ en FNB% si est+ en 3FN $ los 2nicos determinantes son cla.es candidatas.

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Dependencias de <alores /2ltiples

1n la dependencia de valores m.ltiples /D0$1: un .alor atri-uto: A: determina un con'unto de .alores m2ltiples: B. e e;presa con do-le )ecEa8

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

Dependencias de <alores /2ltiples

%onsideremos la relacin 1 "7D0AN"1 3Num: %urso: Deporte4 (ue indica su n2mero: el curso donde est+ matriculado $ los deportes (ue practica.
"ST'DIANT" Num 1? 1? 1? 2? 2?
niversidad Nacional ! Prof" #liza$et% &en

Curso Bases de Datos Bases de Datos Bases de Datos F*sica F*sica

Deporte Baloncesto Natacin "enis Baloncesto 1sgrima

Bases de Datos ' Normalizacin

Dependencias de <alores /2ltiples

5a relacin anterior est+ en 3FN pero presenta redundancia de datos a2n. 5os atri-utos Curso y Deporte son dependientes multi.alores de Num: es decir: cual(uier .alor de Num determina una serie de .alores de los atri-utos Curso y Deporte.

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

%uarta Forma Normal4FN

5a 4FN es una generalizacin de la B%FN para descomponer relaciones (ue posean dependencias multi.aluadas. 7na relacin 9 est+ en 4FN si: $ slo si8 ! 1s B%FN ! No contiene dependencias multi.aludas

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

%uarta Forma Normal 4FN

5a relacin 93A:B:%4 con las dependencias multi.aluadas 8

e puede descomponer sin p6rdida en dos relaciones 4FN8 913A:B4 $ 923A:%4.

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

%uarta Forma Normal 4FN

<ol.iendo al e'emplo de la relacin 1 "7D0AN"1: $ aplicando la 4FN: se generan las siguientes relaciones8
"ST'DIANT" Num Curso 1? 2? Base de datos F*sica *RACTICA Num Curso 1? 1? 1? 2? 2? Baloncesto Natacin "enis Baloncesto 1sgrima

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

/+s Formas Normales

5a 4FN no es de)initi.a Dependencias de reunin8 Forma Normal de 9eunin por Pro$eccin FNR* o Kuinta Forma Normal Forma Normal de Dominios $ %la.es FNDC FN9P $ FND% se utilizan mu$ rara .ezL

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

1l /odelo 19 $ la Normalizacin

i el modelo 1>9 es identi)icado correctamente 3entidades: relaciones: etc4 los es(uemas de relacin generados a partir de 6l N, D1B1N necesitar mucEa normalizacin i se de-e realizar mucEa normalizacin es por (ue el diseo del diagrama )ue mal realizado

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin

1l /odelo 19 $ la Normalizacin

1n general: el diseo 1>9 tiende a generar diseos en 4FN

Modelo #'*
niversidad Nacional ! Prof" #liza$et% &en

Normalizacin en +,N
Bases de Datos ' Normalizacin

Desnormalizacin

Por rendimiento 7san la reduncia por me'orar el rendimiento de aplicaciones concretasL. 1l pro-lema es garantizar (ue los datos se mantengan consistentesL

Bi-liogra)*a
( 9,D9MC71N A5/10DA: /iguel. Diseo de bases de datos. 1n8 !"#" D# D!T$". /adrid8 /c CraO Dill: 1AA2. P+g. 2?A>21&.

niversidad Nacional ! Prof" #liza$et% &en

Bases de Datos ' Normalizacin