Documente Academic
Documente Profesional
Documente Cultură
Nota:
A, B, C, D, E, G, H , I son considerados atributos atmicos.
W, X, Y , Z son considerados conjuntos de atributos atmicos.
Ejercicio 1. Sea R(A,B,C,D,E) con F = { A B, B D, C E, E B }.
Cules de las siguientes relaciones de R satisfacen F ?.
b.
c.
a.
A B C D E
A B C D E
A B C D E
a1 b1 c1 d1 e1
a1 b1 c1 d1 e1
a1 b1 c1 d1 e1
a2 b2 c2 d1 e1
a2 b2 c2 d1 e2
a2 b1 c1 d2 e1
d.
A B C D E
a1 b1 c1 d1 e1
a1 b1 c2 d1 e1
Ejercicio 2. Sean las siguientes definiciones alternativas de dependencia funcional. Indicar cuales
son correctas y cuales no.
X Y se cumple en R si y solo si:
a.
b.
c.
d.
e.
f.
g.
h.
Ejercicio 3. Indicar cuales de las siguientes derivaciones para dependencias funcionales son vlidas
demostrando o usando un contraejemplo.
a.
b.
c.
d.
{ X Y, Z Y } XZ Y.
{ XZ Y } X Y.
{ XZ Y, X Z } X Y.
{ Z W , X Y } XZ YW.
e.
f.
g.
h.
{ XY Z, Z X } Z Y.
{ X Y, Y Z } X YZ.
{ X Y, W Z, W Y } X Z.
{ XY Z, Y W } XW Z
c. C DE
d. A C
e. HA CD
f. CD E
g. A D
1. (AD)
3. (BC)
5. (B)
2. (D)
4. (EB)
6. (EBC)
b. Alguno de los conjuntos anteriores es superclave ?.
c. Alguno es clave ?.
d. Hallar todas las claves de R segn F.
Ejercicio 7. Sea R(A, B, C, D, E, G, H) y el conjunto de dependencias funcionales
F = { AB CDE, C A, D E, H E, HE G }
Hallar todas las claves. Justificar la respuesta.
Ejercicio 8. Sea R(A,B,C,D,E,G,H,I) y el conjunto de dependencias funcionales
F = { A B, B C, E I, EGC B, G H , B A }.
Dar todas las claves de R segn F.
Ejercicio 9. Sea R(A,B,C,D,E) y F = { AB C, C DE, E C }.
Decir cules de los conjuntos de dependencia funcionales son equivalentes a F. En caso de no serlo
dar relaciones de R que ejemplifiquen este hecho.
a. F1 = { AB CDE, E CD, C D }.
b. F2 = { AB D, D C, C DE, E C }.
c. F3 = { AB CDE, C D, C E, E C, E D }.
d. F4 = { A C, B C, C DE, E C }.
Ejercicio 10. Hallar recubrimientos minimales de los siguientes conjuntos.
a. {A , B C , C D , D E , E A , A C , C , E , B D , D }.
b. {A , AE D, B C, DH C, C D, CG B, D A, BF }.
Ejercicio 11.
Un club esta organizando un campeonato de tenis individual. A cada persona que se inscribe se le
pide el nombre, la edad, el DNI y la fecha de vencimiento de la ficha mdica. El torneo se juega en
un determinado conjunto de pistas de las que se conoce la direccin de cada una, un cdigo que las
identifica, y si tienen iluminacin o no. A partir de estos datos, se organizan los partidos del
campeonato con los siguientes criterios.
A cada partido se le asigna un cdigo que lo identifica dentro del torneo, una hora, una pista,
dos inscriptos diferentes (local y visitante), una etapa (eliminatorias, octavos, cuartos,
semifinales y final) y un ganador.
No se pueden jugar dos partidos a la misma hora en la misma pista.
En cada etapa, cada jugador juega un solo partido.
a. Indicar las dependencias funcionales que se cumplen en esta realidad.
SOLUCION DEPENDENCIAS
E
e1
e1
a.
A B
a1 b1
a2 b2
C
c1
c2
D
d1
d1
A B
a1 b1
a2 b2
C
c1
c2
D
d1
d1
E
e1
e2
A B
a1 b1
a2 b1
C
c1
c1
D
d1
d2
E
e1
e1
E
e1
e1
b.
c.
d.
A B
a1 b1
a1 b1
C
c1
c2
D
d1
d1
Es correcta. Debe probarse que r de R, cada valor de X tiene un nico valor asociado de Y.
Asumiendo una instancia genrica r de R, se demostrara que la definicin a. implica la definicin e., y
recprocamente.
Demostracin:
a. e.
En este caso es trivial, ya que por la definicin a. , se tendr que
r de R , t,u r, si t[X] = u[X], entonces t[Y] = u[Y]
con lo que dadas dos tuplas con un mismo valor de X, solo el mismo valor de Y podr
corresponderles a ambas.
e. a.
Dadas dos tuplas cualesquiera de una instancia, pueden suceder dos cosas:
t[X] = u[X]: En este caso, se cumple que existe un nico valor de Y asociado a X por lo que tb
valdr que t[Y] = u[Y]
t[X] u[X] : En este caso, se cumple trivialmente que: t[X] = u[X] t[Y] = u[Y]
Por lo tanto, se cumple que e. a., con lo que esta definicin de dependencia funcional es
equivalente a la seleccionada al principio, y por lo tanto correcta.
f. No es correcta, puede darse lo siguiente en
R(X,Y,Z):
No hay una correspondencia biunvoca y no se viola X
Y.
X Y Z
x1 y1 z1
x2 y1 z1
g. Es correcta, es equivalente a a. pero sin usar implicacin. (como en el caso b.) se aplican
equivalencias lgicas)
La definicin general es de la forma: t, u r, si t[X] = u[X] t[Y] = u[Y] la cual se vio es
equivalente a: t, u r, si t[X] u[X] o t[Y] = u[Y]
Al analizar esta ultima, se nota que cualquier par de tuplas, si difieren en Y, necesariamente, para obtener una condicin
verdadera, deber ser diferentes en X, ya que de no serlo, el valor de verdad de la expresin no se mantiene.
h.
Aumento
Descomposicin
X Y Z
b. { XZ Y } X Y
x1 y1 z1
No se cumple. Ver este contraejemplo: R(X,Y,Z)
x1 y2 z2
Esta relacin satisface XZ Y, pero no
satisface X Y.
c. { XZ Y, X Z } X Y
Se cumple
XX
Reflexiva (X X)
{ X Z , X X } X XZ
Unin
Transitiva
{ X XZ , XZ Y } X Y
d. { Z W , X Y } XZ YW.
Se cumple
X Y XZ YZ
Z W ZY WY
{ XZ YZ , YZ WY } XZ YW.
Aumento
Aumento
Transitiva
e. { XY Z, Z X } Z Y
No se cumple. Ver el siguiente contraejemplo:
X Y Z
R(X,Y,Z)
x1 y1 z1
Esta relacin satisface XY Z y Z X, pero
x1 y2 z1
no satisface Z Y.
f. { X Y, Y Z } X YZ
Se cumple
{ X Y, Y Z } X Z
Transitiva
{ X Z , X Y } X YZ
Unin
g. { X Y, W Z, W Y } X Z
Se cumple
YW
{ X Y ,Y W, W Z } X Z
Reflexiva (Y W)
Transitiva dos veces
h. { XY Z, Y W } XW Z
No se cumple. Ver el siguiente contraejemplo:
R(W,X,Y,Z)Esta relacin satisface XY Z y Y
W pero no satisface XW Z.
w1 x1
w1 x1
y1
y2
z1
z2
W X Y Z
Ejercicio 4.
Sea R(A,B,C,D,E,G,H,I) y F = { AB CH, CD B, B GAE, H DI }.
En cada uno de los casos siguientes se determinaran las clausuras de cada conjunto de atributos a
travs de los axiomas de Armstrong.
La idea al aplicar la clausura es tratar de obtener los dems atributos de la relacin, por lo que siempre
trataran de inferirse estos a travs de aplicaciones de las reglas anteriores.
a. (A)+ = { A }
Considero el conjunto de partida{ A }
Reflexiva (A A)
{A} A A
Partiendo de A, no es posible inferir otros atributos distintos de la relacin R.
En este caso se observa claramente que no es posible "escaparse" del nodo A, por lo que la
clausura estar compuesta solo por A.
b. (B)+ = { B, G, A, E, C, H, D, I }
Considero el conjunto de partida{ B }
{B} B B
{ B } B GAE
el conjunto de trabajo pasa a:
{ B,G,A,E } AB CH
el conjunto de trabajo pasa a:
{ B,G,A,E,C,H } H DI
el conjunto de trabajo pasa a:
{ B,G,A,E,C,H,D,I }
Reflexiva (B B)
dependencia funcional en F
dependencia funcional en F
dependencia funcional en F
(CD) + = { C, D, B, G, A, E, H, I }
(BEI) + = { B, E, I, G, A, C, H, D }
(BE) + = { B, E, G, A, C, H, D, I }
(HA) + = { H, A, D, I }
(ABH) + = { A, B, H, C, D, I, B , E }
Ejercicio 5.
Sea F = { AB C, C D, B C, C E, HB D }.
Se van a calcular los X+F correspondientes a cada dependencia funcional X Y F, utilizando las
mismas tcnicas que en Ej. anterior. Se concluir que esta dependencia funcional
X Y F+ en caso de que Y X+.
a. (B) + = { B, C, D, E }, D B+ (B D) F+.
b.
c.
d.
e.
f.
g.
(E) + = { E }, D E+ (E D) F+.
(C) + = { C, D, E }, D,E C+ (C DE) F+.
(A) + = { A }, C A+ (A C) F+.
(HA) + = { H, A }, C,D (HA) + (HA CD) F+.
(CD) + = { C, D, E }, E (CD) + (CD E) F+.
(A) + = { A }, D A+ (A D) F+.
e. Si existe X t.q. X aparece a la izquierda de alguna dependencia funcional y es superclave, hay una
sola clave y es X.
No se cumple. Contraejemplo: R(A,B,C), con F = { AC B, A BC }.
(AC) es superclave y aparece a la izq. de (AC B), sin embargo no es clave ya que A lo es.
Ejercicio 7. Sea R(A,B,C,D,E,G,H) y el conjunto de dependencias funcionales
F = { AB CDE, C A, D E, H E, HE G }
Aplicando proposiciones. del Ej. anterior, se sabe que:
(BH) est en todas las claves, ya que no aparecen del lado derecho de ninguna dependencia funcional.
Verifico si es superclave: (BH) + = { B, H, E, G } no es superclave.
Considero los conjuntos de tres atributos que contienen a (BH):
(BHA) + = { B, H, A, E, G, C, D } (BHA) es clave.
(BHC) + = { B, H, C, E, G, A, D } (BHC) es clave.
(BHD) + = { B, H, D, E, G }
Debido a que E y G estn en (BH) + , y (BH) debe estar en toda clave, se deduce que G y E nunca
estarn en alguna clave, ya que estos pueden deducirse siempre. Por esto, en realidad resulta
innecesario hacer:
(BHE) + = { B, H, E, G } (BHG) + = { B, H, G, E }
Existirn ms claves ? Si existen contienen a (BH) y no a A ni a C, porque sino seran superclaves.
Entonces considero X = R - {AC} y verifico si es superclave.
X+ = (BDEGH) + = { B, D, E, G, H }, no es superclave, por lo que ningn subconjunto de X lo ser, por lo
que no hay superclaves que no contengan A ni C, por lo que no hay claves que no contengan ni A ni C.
Por lo que no hay mas claves.
Las nicas claves son (BHA) y (BHC).
Ejercicio 8. R(A,B,C,D,E,G,H,I). F = { A B, B C, E I, EGC B, G H, B A }
D no est en ninguna fd, entonces est en toda clave. H I no estn nunca a la izquierda en fds,
entonces no sirven para determinar a ningn atributo, entonces no estn en ninguna clave. E y G no
estn a la derecha de ninguna dependencia, entonces estn en toda clave.
Pruebo con (E,G,D), (EGD)+ = { E, D, G, I, H }, no es superclave, entonces no es clave.
Pruebo con claves de cuatro atributos:
(EGDA) + = { D, A, B, C, E, G, I, H } es clave
(EGDB) + = { D, B, C, E, G, I, H, A } es clave
(EGDC) + = { D, C, B, E, I, H, A, G } es clave
No hay mas, pues si no seran superclaves. LAS CLAVES SON: (EGDA), (EGDB), (EGDC).
Ejercicio 9. F = { AB C, C DE, E C }
a. F1 = { AB CDE, E CD, C D } No son equivalentes.
Sea la siguiente relacin: R(A,B,C,D,E)
Satisface F1 pero no F. (C E) F1+
A B C D E
a1 b1 c1 d1 e1
a1 b2 c1 d1 e2
A B C D E
a1 b1 c1 d1 e1
a1 b2 c2 d1 e2
c. F3 = { AB CDE, C D, C E, E C, E D }
Son equivalentes. Para eso verificaremos que cada fd de un conjunto est en la clausura del otro.
F F3+:
F3 F+ :
(AB) +F3 = { A, B, C, D, E } (AB C) F3+.
(AB) +F = { A, B, C, D, E } (AB CDE) F+.
+
+
(C) F3 = { C, D, E } (C DE) F3 .
(C) +F = { C, D, E } {C D,C E} F+.
(E) +F3 = { E, C, D } (E C} F3+.
(E C) F.
(E)+F = { E, C, D } (E D) F+.
d. F4 = { A C, B C, C DE, E C }
No son equivalentes. Sea la siguiente relacin: R(A,B,C,D,E)
Satisface F pero no F4. (A C, B C) F+
A B C D E
a1 b1 c1 d1 e1
a1 b2 c2 d1 e2
Ejercicio 10.
c. {A , B C , C D , D E , E A , A C , C , E , B D, D }.
NOTA: solucin sin algoritmo.
Buscamos un cubrimiento minimal de este conjunto. Si observamos las dependencias que este
contiene, veremos que el subconjunto: F1 = { A , B C , C D , D E , E A }
forma un ciclo en las dependencias. Por lo tanto, todas estas son esenciales en el cubrimiento.
El otro subconjunto:
F2 = {A C , C , E , B D, D }
forma otro ciclo en las dependencias, pero con respecto al anterior, esta desfasado. Es
anlogo a representar todos los atributos en un grafo, y considerar las dependencias cono
aristas dirigidas desde el atributo a la izquierda, hacia el atributo a la derecha.
Podemos probar que ambos conjuntos son equivalentes: F1 F2+:
Debido a los ciclos presentes en las dependencias, podemos afirmar que:
A+F2 = B+F2 = C+F2 = D+F2 = E+F2 = { A, B, C, D, E } , por lo que
B C F2+. C D F2+. D E F2+. E A F2+.
A F2 + .
F2 F1+:
Como antes, tambin se cumple:
A+F1 = B+F1 = C+F1 = D+F1 = E+F1 = { A, B, C, D, E } , por
lo que
B C F1+. C D F1+. D E F1+. E A F1+.
A F1 + .
Por lo que F2+ = F1+
a su vez, estos dos ltimos conjuntos son minimales, ya que se cumplen las condiciones en la
definicin. Es ms sencillo constatarlo grficamente, ya que remover una dependencia es
anlogo a remover una arista del grafo. Lo que suceder, es que no se podr cerrar el circuito,
con lo que el conjunto ya no ser equivalente .
Por lo tanto, los siguientes conjuntos son cubrimientos minimales del conj. original
F1 = { A , B C , C D , D E , E A }
F2 = {A C , C , E , B D, D }
d. {A , AE D, B C, DH C, C D, CG B, D A, BF }.
El siguiente es el minimal del conjunto anterior:
F = { A , B C, C D, D A}
10
11
Las mismas empresas que se encargaron de disear los planos de las calles, construyeron hospitales y zonas
deportivas. En la construccin de un hospital de una zona deportiva designa un nico ingeniero responsable.
A su vez dichos ingenieros trabajan en una nica empresa constructora.
a.
b.
c.
d.
e.
12
Claves de R segn F.
B y H pertenecen a toda clave, ya que no estn a la derecha de ninguna dependencia
funcional.
Analizamos la clausura de este conjunto de atributos, a fin de determinar que se obtiene a
partir de ellos, y no debe incluirse el las claves de R. (Podran utilizarse tcnicas grficas como
las del Practico 6, pero evitaremos estas por ahora.)
(BH)+ = { B, H } (BH) no es clave.
Busco entonces claves con 3 atributos:
(BHA) es clave
(BHA)+ = { B,H,A,C,E,D,G }
(BHC) es clave
(BHC)+ = { B,H,C,A,E,D,G }
(BHD) no es clave
(BHD)+ = { B,H,D,E,G }
+
(BHE) no es clave
(BHE) = { B,H,E,G }
(BHG) no es clave
(BHG)+ = { B,H,G }
Busco claves con 4 atributos:
(BHDE)+ = { B,H,D,E,G } (BHDE) no es clave
(BHDG)+ = { B,H,D,G,E } (BHDG) no es clave
(BHEG) no es clave
(BHEG)+ = { B,H,E,G }
Busco claves con 5 atributos:
debido a que (BHDE)+ = { B,H,D,E,G } (BHDE) no es clave
(BHDEG)+ = { B,H,D,E,G }
Se deduce entonces que las claves son (BHA) y (BHC)
F 2 = F1
3. Tercer paso, eliminacin de dependencias redundantes
F' = F2 { AB C }; (AB)+F, = {A,B,E,D} AB C no es una dependencia redundante en
F2
F' = F2 { AB E }; (AB)+F, = {A,B,C,E,D} AB E es una dependencia redundante en
F2
F3 = F'
F' = F3 { AB D }; (AB)+F, = {A,B,C} AB D no es una dependencia redundante en F3
F' = F3 { C A }; (C)+F, = {C} C A no es una dependencia redundante en F3
F' = F3 { D E }; (D)+F, = {D} D E no es una dependencia redundante en F3
F' = F3 { EH G }; (EH)+F, = {E,H} EH G no es una dependencia redundante en F3
Se concluye entonces que
Fminimal = F3 = { AB C, AB D, C A, D E, EH G }
h. Sea la descomposicin:
R(A,B,C,D,E,H,G)F = { AB CED, C , D , EH G}
FR1 = { AB D, D E }
R1(A,B,D,E)
FR2 = { AB C, C A }
R2(A,B,C,H,G)
4. Es una descomposicin con join sin prdida ?
R1 R2 = (AB), R1 R2 = (DE) y R2 R1 = (CHG)
AB DE F+ Por la propiedad LJ1 la descomposicin es con join sin prdida.
5. Preserva las dependencias ?
R1(F) = FR1 = { AB D, D E }, R2(F) = FR2 = { AB C, C A }
K = { AB D, D E } { AB C, C A }
considero la dependencia EH G; (EH)+K = { E,H }
por lo que al no estar G en el resultado de la clausura, no se conservan las dependencias.
6. En qu forma normal se encuentran R1 y R2 ?
R1(A,B,D,E), (AB) nica clave.
D E es una dependencia transitiva viola 3NF R1 est en 2NF
R2(A,B,C,H,G), { (ABHG) ,(CBHG) } son claves
AB C , donde (AB) no es superclave viola BCNF. No hay dependencias transitivas ni
parciales (todos los atributos son primos) R2 est en 3NF
i.
Ejercicio 3.
Un club esta organizando un campeonato de tenis individual. A cada persona que se inscribe se le
pide el nombre, la edad, la DNI y la fecha de vencimiento de la ficha mdica. El torneo se juega en
un determinado conjunto de pistas de las que se conoce la direccin de cada una, un cdigo que
las identifica, y si tienen iluminacin o no. A partir de estos datos, se organizan los partidos del
campeonato con los siguientes criterios:
A cada partido se le asigna un cdigo que lo identifica dentro del torneo, una hora, una pista,
dos inscritos diferentes (local y visitante), una etapa (eliminatorias, octavos, cuartos,
semifinales y final) y un ganador.
No se pueden jugar dos partidos a la misma hora en la misma pista.
En cada etapa, cada jugador juega un solo partido.
a. De la realidad planteada, se identifican las siguientes dependencias funcionales
"A cada persona que se inscribe se le pide el nombre, la edad, la DNI y la fecha de vencimiento
de la ficha mdica." DNI nombre, edad, fechavencimiento
"El torneo se juega en un determinado conjunto de pistas de las que se conoce la direccin de
cada una, un cdigo que las identifica, y si tienen iluminacin o no"
cdigopista direccin, con_iluminacin
17
"A cada partido se le asigna un cdigo que lo identifica dentro del torneo, una hora, una pista,
dos inscritos diferentes (local y visitante), una etapa (eliminatorias, octavos, cuartos,
semifinales y final) y un ganador."
cdigopartido hora , cdigopista , DNIlocal , DNIvisitante , etapa , DNIganador
"No se pueden jugar dos partidos a la misma hora en la misma pista."
hora , cdigopista cdigopartido
"En cada etapa , cada jugador juega un solo partido."
DNIlocal , etapa cdigopartido,
Adems debe tenerse en cuenta, que los jugadores locales y visitantes, son en realidad DNIs,
son los mismos atributos, con distinto nombre, por lo que pueden deducirse las siguientes
dependencias:
DNIlocal DNI, DNI DNIlocal, DNIvisitante DNI, DNI DNIvisitante ,
DNIganador DNI, DNI DNIganador
b. Teniendo en cuenta las dependencias encontradas, indicar en que forma normal se
encuentra el esquema que contiene todos los atributos. Si no se encuentra en una forma
normal "aceptable", normalcela hasta que as lo considere. Justifique las respuestas.
Renombrando el conjunto de atributos, tendremos:
Nombre Atrib Nombre
Atrib Nombre
DNI
Edad
cdigopista
C
E
nombre N
fechavencimiento FV
direccin
con_iluminac
Atrib
CC
D
CI
Nombre
cdigopartido
hora
DNIganador
Atrib
CP
H
CG
Nombre
DNIlocal
DNIvisitante
etapa
Atrib
CL
CV
E
Obtenemos el esquema relacin R sobre F con: R(C, N, E, FV, CC, D, CI, CP, H, CG, CL, CV, E)
segn F = { C N, E, FV ; CC D, CI ; CP H, CC, CL, CV, E, CG ; H, CC CP; CL, E
CP ; CV, E CP; CG, E CP; CL C; CV C; CG C; C CL; C CV; C
CG }
En vez de realizar el proceso acostumbrado de normalizacin, realizaremos antes un anlisis de
las dependencias, a fin de determinar si no resulta ms sencillo comenzar a normalizar
directamente, en forma intuitiva, pero justificando correctamente los resultados. Obtendremos una
descomposicin en 3NF con join sin prdida y sin prdida de dependencias.
Inicialmente se pueden formar los siguientes esquemas (incluyendo la proyeccin de las
dependencias):
INSCRITOS (C, N, E, FV) FINSCRITOS { C N, E, FV } Claves: (C)
Claves: (CC)
PISTAS (CC, D, CI) FPISTAS { CC D, CI }
PARTIDOS (CP, H, CC, CL, CV, E, CG ): Claves: { (CP) , (CC,H) , (CL,E), (CV,E) , (CG,E)}
FPARTIDOS { CP H, CC, CL, CV, E, CG ; CC, H CP ;CL, E CP ; CV, E CP ; CG, E CP
}
DNI (C,CL,CG,CV) : Claves: { (C), (CC), (CV), (CG) }
FDNI { CL C, CV C, CG C, C CL, C CV, C CG }
Hay que tener presente que los atributos CL, CV y CG son DNIs de inscritos, motivo por el cual se
cre la relacin PISTAS.
18
INSCRITOS est en BCNF, ya que la nica dependencia que se cumple sobre esta tiene a la
izquierda una clave. La misma situacin se da con PISTAS. En partidos, (CP) es una clave, por lo
que (CC,H), (CL,E), (CV,E) y (CG,E) tambin son claves porque determinan a (CP). De esta forma,
Partidos tambin est en BCNF.
DNI tambin esta en BCNF, ya que todos los atributos de la tabla son claves por si solos, motivo
por el cual todas las dependencia de FDNI tienen a la izquierda atributos que son superclaves.
Por lo tanto, la descomposicin propuesta estn en BCNF y por lo tanto en 3NF y como todas las
dependencias caen en un determinado subesquema, la unin de todas estas ser el conjunto
original de dependencias , por lo que se preservan las dependencias funcionales.
Queda por verificar si cumple la propiedad de join sin prdida. En este caso particular, se puede
observar que los joins posibles con sentido son entre INSCRITOS y CEDULAS ,entre PISTAS y
PARTIDOS y entre DNI y PARTIDOS. De esta forma se puede aplicar la propiedad DSPS1:
PISTAS PARTIDOS = { C }
PISTAS PARTIDOS = { DC,I}
Como se verifica que C DC,I entonces este join es sin prdida.
DNI PARTIDOS = { CL,CG,CV }
DNI PARTIDOS = { C }
Como se verifica que CL,CG,CV C , entonces este join es sin prdida.
INSCRITOS DNI = { C }
DNI INSCRITOS = { CL,CG,CV }
Como se verifica que C CL,CG,CV entonces este join es sin prdida.
Se deduce entonces que el esquema obtenido est en BCNF, preservando las dependencias
originales, asegurando adems el join sin perdida.
Ejercicio 4.
Se quiere modelar una base de datos de informacin histrico-poltica e histrico-administrativa de las
calles de una ciudad, as como informacin sobre los hospitales y zonas deportivas sobre las mismas.
La informacin histrico-poltica de inters se refiera al ao en que fue inaugurada la calle as como el
nombre del intendente en ejercicio.
La informacin histrico-administrativa que se desea mantener es la identificacin del plano de
construccin de la calle en cuestin, as como la empresa constructora que estuvo a cargo del diseo
de dicho plano. El plano de construccin de la calle consiste del diseo de la misma y el identificador
del plano es una referencia que se utiliza a fin de ubicarlo en el archivo de planos que mantiene la
intendencia. Desde ahora al plano de construccin lo llamaremos simplemente plano de la calle.
Se sabe que una calle tiene tanto un nmero de calle como un nombre y que cada uno identifica a la
calle. El nmero de calle determina en forma nica tanto el nombre de la calle como el identificador
del plano de la calle y la empresa constructora. A su vez el nmero de la calle y la identificacin del
plano de la calle y la empresa constructora son nicos dado el nombre de la calle.
El nombre de la calle fue elegido durante el ejercicio de un intendente, es decir que el nombre del
intendente queda determinado por el nombre de la calle.
Dado el nombre y el nmero de la calle y el nombre del intendente queda determinado el ao de
inauguracin de la calle.
Se sabe que una identificacin del plano de una calle puede describir a distintas calles, pero un plano
es diseado por una nica empresa constructora.
Las mismas empresas que se encargaron de disear los planos de las calles, construyeron hospitales
y zonas deportivas. En la construccin de un hospital de una zona deportiva designa un nico
ingeniero responsable. A su vez dichos ingenieros trabajan en una nica empresa constructora.
Atributo
NC
NRO
IP
NI
Descripcin
Nombre calle
Nmero calle
Identificacin plano
Nombre intendente
Atributo
EC
HO
ZD
ING
Descripcin
Empresa constructora
Hospital
Zona deportiva
Ingeniero
f.
Tenemos
19
(observar que tambin pudo haberse retirado NC y NI, y aun con estos obtener AI. Esto
indica que el conjunto minimal no ser nico)
Obtenemos
F2 = { NRO NC; NRO IP; NRO EC; NC NRO
NC IP; NC EC; NC NI; NC AI; IP EC
ING EC; HO EC; HO ING; ZD EC; ZD ING
3. Tercer paso, eliminacin de dependencias redundantes.
Antes de empezar a testear cada una de las dependencias, analizamos la situacin antes.
NC NI ; NC AI
Estas son las nicas dependencias en donde NI y AI aparecen, y aparecen a la derecha. Por
lo tanto estas dos no pueden ser nunca eliminadas.
F' = F2 { NRO NC }; (NRO)+F, = {NRO,IP,EC} NRO NC no es redundante en F2
F' = F2 { NRO IP }; (NRO)+F, = {NRO,IP,EC,NC} NRO IP es redundante en F2
F3 = F'
F' = F3 { NRO EC }, (NRO)+F, = {NRO,NC,EC} NRO EC es redundante en F3
F4 = F'
F' = F4 { NC NRO }; (NC)+F, = {NC,IP,EC,NI,AI} NC NRO no es redundante en F4
F' = F4 { NC IP }; (NC)+F, = {NRO,NC,NI,EC,AI} NC IP no es redundante en F4
F' = F4 { NC EC }; (NC)+F, = {NRO,NC,IP,NI,AI,EC} NC EC es redundante en F4
F5 = F'
F' = F5 { IP EC }; (IP)+F, = {IP} IP EC no es una dependencia redundante en F5
F' = F5 { ING EC }; (ING)+F, = {ING} ING EC no es una dependencia redundante
en F5
F' = F5 { HO EC }; (HO)+F, = {HO,ING,EC} HO EC es redundante en F5 , la
quitamos
F6 = F'
F' = F6 { HO ING }; (HO)+F, = {HO} HO ING no es una dependencia redundante en
F6
F' = F5 { ZD EC }; (ZD)+F, = {ZD,ING,EC} ZD ING es redundante en F6 , la
quitamos
F7 = F' ; F' = F7 { ZD ING }; (HO)+F, = {ZD} ZD ING no es redundante en F7
Por lo tanto, el conjunto minimal obtenido es:
Fminimal = { NRO NC, NC NRO, NC IP, NC NI, NC AI, IP EC, ING EC,
HO ING, ZD ING }
i.
Llevamos a 3NF
Aplicamos el algoritmo para obtener una descomposicin de R en 3NF
Tenemos:
Fminimal = { NRO NC, NC NRO, NC IP, NC NI, NC AI, IP EC, ING EC,
HO ING, ZD ING }
Obtenemos al principio:
{ R1 (NRO, NC), R2 (NC, NRO), R3 (NC, IP), R4 (NC, NI), R5 (NC, AI), R6 (IP, EC), R7 (ING, EC),
R8 (HO, ING), R9 (ZD, ING) }
Simplificamos
{ R1 (NRO, NC). R3 (NC, IP, NI, AI), R6 (IP, EC), R7 (ING, EC), R8 (HO, ING), R9 (ZD, ING) }
Agregamos un esquema asociado a una de las claves de R
R10 (NC,ZD,HO)
Proyectamos las dependencias de Fminimal en el esquema obtenido:
F = { NRO NC, NC NRO }
claves: { (NRO) ,(NC) }
R1 (NRO, NC)
clave: { (NC) }
R3 (NC, IP, NI, AI) F = { NC ID, NC NI, NC NI }
F = { IP EC }
clave: { (IP) }
R6 (IP, EC)
21
R7 (ING, EC)
F = { ING EC }
clave: { (ING) }
F = { HO ING }
clave: { (HO) }
R8 (HO, ING)
F = { ZD ING }
clave: { (ZD) }
R9 (ZD, ING)
R10 (NC,ZD, HO) F = { }
clave: { (NC,ZD,HO) }
No se pierde ninguna dependencia funcional, ya que la unin de las proyecciones es igual al
conjunto minimal, con lo que sern inmediatamante son equivalentes.
R1 (NRO, NC)
R3 (NC, IP, NI, AI)
R6 (IP, EC)
R7 (ING, EC)
R8 (HO, ING)
R9 (ZD, ING)
R10 (NC,ZD, HO)
j.
22
m.
n.
o.
p.
{ XY Z, Z X } Z Y.
{ X Y, Y Z } X YZ.
{ X Y, W Z, W Y } X Z.
{ XY Z, Y W } XW Z
j.C DE
k. A C
l. HA CD
m.
CD E
n. A D
24
l.
Teniendo en cuenta las dependencias encontradas, indicar en que forma normal se encuentra el esquema
que contiene todos los atributos. Si no se encuentra en una forma normal "aceptable", normalcela hasta
que as lo considere. Justifique las respuestas.
Ejercicio 13. Se quiere modelar una base de datos de informacin histrico-poltica e histrico-administrativa de
las calles de una ciudad, as como informacin sobre los hospitales y zonas deportivas sobre las mismas.
La informacin histrico-poltica de inters se refiera al ao en que fue inaugurada la calle as como el nombre
del intendente en ejercicio.
La informacin histrico-administrativa que se desea mantener es la identificacin del plano de construccin de
la calle en cuestin, as como la empresa constructora que estuvo a cargo del diseo de dicho plano. El plano
de construccin de la calle consiste del diseo de la misma y el identificador del plano es una referencia que se
utiliza a fin de ubicarlo en el archivo de planos que mantiene la intendencia. Desde ahora al plano de
construccin lo llamaremos simplemente plano de la calle.
Se sabe que una calle tiene tanto un nmero de calle como un nombre y que cada uno identifica a la calle. El
nmero de calle determina en forma nica tanto el nombre de la calle como el identificador del plano de la calle
y la empresa constructora. A su vez el nmero de la calle y la identificacin del plano de la calle y la empresa
constructora son nicos dado el nombre de la calle.
El nombre de la calle fue elegido durante el ejercicio de un intendente, es decir que el nombre del intendente
queda determinado por el nombre de la calle.
Dado el nombre y el nmero de la calle y el nombre del intendente queda determinado el ao de inauguracin
de la calle.
Se sabe que una identificacin del plano de una calle puede describir a distintas calles, pero un plano es
diseado por una nica empresa constructora.
Las mismas empresas que se encargaron de disear los planos de las calles, construyeron hospitales y zonas
deportivas. En la construccin de un hospital de una zona deportiva designa un nico ingeniero responsable.
A su vez dichos ingenieros trabajan en una nica empresa constructora.
m.
n.
o.
p.
q.
25
DEPENDENCIAS FUNCIONALES
26
a.
A B
a1 b1
a2 b2
C
c1
c2
D
d1
d1
E
e1
e1
A B
a1 b1
a2 b2
C
c1
c2
D
d1
d1
E
e1
e2
A B
a1 b1
a1 b1
C
c1
c2
D
d1
d1
E
e1
e1
b.
c.
{ X Y, Z Y } XZ Y
Se cumple
X Y ZX YZ
ZX YZ ZX Y
Aumento
Descomposicin
X Y Z
j. { XZ Y } X Y
x1
y1 z1
No se cumple. Ver este contraejemplo: R(X,Y,Z)
x1 y2 z2
Esta relacin satisface XZ Y, pero no
satisface X Y.
k. { XZ Y, X Z } X Y
Se cumple
Reflexiva (X X)
XX
{ X Z , X X } X XZ
Unin
{ X XZ , XZ Y } X Y
Transitiva
l. { Z W , X Y } XZ YW.
Se cumple
X Y XZ YZ
Z W ZY WY
{ XZ YZ , YZ WY } XZ YW.
Aumento
Aumento
Transitiva
m. { XY Z, Z X } Z Y
No se cumple. Ver el siguiente contraejemplo:
R(X,Y,Z)
Esta relacin satisface XY Z y Z X, pero
no satisface Z Y.
n. { X Y, Y Z } X YZ
Se cumple
{ X Y, Y Z } X Z
X Y Z
x1 y1 z1
x1 y2 z1
Transitiva
{ X Z , X Y } X YZ
o. { X Y, W Z, W Y } X Z
Se cumple
YW
{ X Y ,Y W, W Z } X Z
Unin
Reflexiva (Y W)
Transitiva dos veces
p. { XY Z, Y W } XW Z
No se cumple. Ver el siguiente contraejemplo:
R(W,X,Y,Z)Esta relacin satisface XY Z y Y
W pero no satisface XW Z.
w1 x1
w1 x1
y1
y2
z1
z2
W X Y Z
Ejercicio 3.
Sea R(A,B,C,D,E,G,H,I) y F = { AB CH, CD B, B GAE, H DI }.
En cada uno de los casos siguientes se determinaran las clausuras de cada conjunto de atributos a
travs de los axiomas de Armstrong. La idea al aplicar la clausura es tratar de obtener los dems
atributos de la relacin, por lo que siempre trataran de inferirse estos a travs de aplicaciones de las
reglas anteriores.
h. (A)+ = { A }
Considero el conjunto de partida{ A }
Reflexiva (A A)
{A} A A
Partiendo de A, no es posible inferir otros atributos distintos de la relacin R.
En este caso, considerando el grafo de dependencias funcionales, se observa claramente que no
es posible "escaparse" del nodo A, por lo que la clausura estar compuesta solo por A.
i.
(B)+ = { B, G, A, E, C, H, D, I }
Considero el conjunto de partida { B }
{B} B B
{ B } B GAE
el conjunto de trabajo pasa a:
{ B,G,A,E } AB CH
el conjunto de trabajo pasa a:
{ B,G,A,E,C,H } H DI
el conjunto de trabajo pasa a:
{ B,G,A,E,C,H,D,I }
Reflexiva (B B)
dependencia funcional en F
dependencia funcional en F
dependencia funcional en F
Se finaliza el proceso debido a que el resultado es el esquema de la relacin. Para los dems
casos, el mecanismo formal para deducir la clausura, es utilizar las reglas de Armstrong, pero como
ayuda puede utilizarse el grafo de dependencias funcionales. Planteamos a continuacin los
resultados de las clausuras.
j.
k.
l.
m.
n.
(CD) + = { C, D, B, G, A, E, H, I }
(BEI) + = { B, E, I, G, A, C, H, D }
(BE) + = { B, E, G, A, C, H, D, I }
(HA) + = { H, A, D, I }
(ABH) + = { A, B, H, C, D, I, B , E }
Ejercicio 4. Sea F = { AB C, C D, B C, C E, HB D }.
Se van a calcular los X+F correspondientes a cada dependencia funcional X Y F, utilizando las
mismas tcnicas que en Ej. anterior. Se concluir que esta dependencia funcional
X Y F+ en caso de que Y X+.
h. (B) + = { B, C, D, E }, D B+ (B D) F+.
28
i.
j.
k.
l.
m.
n.
(E) + = { E }, D E+ (E D) F+.
(C) + = { C, D, E }, D,E C+ (C DE) F+.
(A) + = { A }, C A+ (A C) F+.
(HA) + = { H, A }, C,D (HA) + (HA CD) F+.
(CD) + = { C, D, E }, E (CD) + (CD E) F+.
(A) + = { A }, D A+ (A D) F+.
29
30
D no est en ninguna df, entonces est en toda clave. H I no estn nunca a la izquierda en dfs,
entonces no sirven para determinar a ningn atributo, entonces no estn en ninguna clave. E y G no
estn a la derecha de ninguna dependencia, entonces estn en toda clave.
Pruebo con (E,G,D), (EGD)+ = { E, D, G, I, H }, no es superclave, entonces no es clave.
Pruebo con claves de cuatro atributos:
(EGDA) + = { D, A, B, C, E, G, I, H } es clave
(EGDB) + = { D, B, C, E, G, I, H, A } es clave
(EGDC) + = { D, C, B, E, I, H, A, G } es clave
No hay mas, pues si no seran superclaves. LAS CLAVES SON: (EGDA), (EGDB), (EGDC).
Ejercicio 8. F = { AB C, C DE, E C }
e. F1 = { AB CDE, E CD, C D } No son equivalentes.
Sea la siguiente relacin: R(A,B,C,D,E)
Satisface F1 pero no F. (C E) F1+
f.
A B C D E
a1 b1 c1 d1 e1
a1 b2 c1 d1 e2
A B C D E
a1 b1 c1 d1 e1
a1 b2 c2 d1 e2
g. F3 = { AB CDE, C D, C E, E C, E D }
Son equivalentes. Para eso verificaremos que cada df de un conjunto est en la clausura del otro.
F F3+:
F3 F+ :
(AB) +F3 = { A, B, C, D, E } (AB C) F3+.
(AB) +F = { A, B, C, D, E } (AB CDE) F+.
(C) +F3 = { C, D, E } (C DE) F3+.
(C) +F = { C, D, E } {C D,C E} F+.
+
+
(E) F3 = { E, C, D } (E C} F3 .
(E C) F.
(E)+F = { E, C, D } (E D) F+.
h. F4 = { A C, B C, C DE, E C }
No son equivalentes. Sea la siguiente relacin: R(A,B,C,D,E)
Satisface F pero no F4. (A C, B C) F+
A B C D E
a1 b1 c1 d1 e1
a1 b2 c2 d1 e2
31
Ejercicio 9.
g. {A , B C , C D , D E , E A , A C , C , E , B D, D }.
NOTA: solucin sin algoritmo, consideren el grafo de dependencias.
Buscamos un cubrimiento minimal de este conjunto. Si observamos las dependencias que este
contiene, veremos que el subconjunto: F1 = { A , B C , C D , D E , E A }
forma un ciclo en las dependencias. Por lo tanto, todas estas son esenciales en el cubrimiento.
El otro subconjunto:
F2 = {A C , C , E , B D, D }
forma otro ciclo en las dependencias, pero con respecto al anterior, esta desfasado. Es
anlogo a representar todos los atributos en un grafo, y considerar las dependencias cono
aristas dirigidas desde el atributo a la izquierda, hacia el atributo a la derecha.
Podemos probar que ambos conjuntos son equivalentes: F1 F2+:
Debido a los ciclos presentes en las dependencias, podemos afirmar que:
A+F2 = B+F2 = C+F2 = D+F2 = E+F2 = { A, B, C, D, E } , por lo que
B C F2+. C D F2+. D E F2+. E A F2+.
A F2 + .
F2 F1+:
Como antes, tambin se cumple:
A+F1 = B+F1 = C+F1 = D+F1 = E+F1 = { A, B, C, D, E } , por
lo que
B C F1+. C D F1+. D E F1+. E A F1+.
A F1 + .
Por lo que F2+ = F1+
a su vez, estos dos ltimos conjuntos son minimales, ya que se cumplen las condiciones en la
definicin. Es ms sencillo constatarlo grficamente, ya que eliminar una dependencia es
anlogo a borrar una arista del grafo de dependencias. Lo que suceder, es que no se podr
cerrar el circuito, con lo que el conjunto ya no ser equivalente.
Por lo tanto, los siguientes conjuntos son cubrimientos minimales del conjunto original
F1 = { A , B C , C D , D E , E A }
F2 = {A C , C , E , B D, D }
h. {A , AE D, B C, DH C, C D, CG B, D A, BF }.
El siguiente es el minimal del conjunto anterior:
F = { A , B C, C D, D A}
32
33
j.
34
35
36
Ejercicio 12.
b. De la realidad planteada, se identifican las siguientes dependencias funcionales
"A cada persona que se inscribe se le pide el nombre, la edad, la DNI y la fecha de vencimiento
de la ficha mdica." DNI nombre, edad, fechavencimiento
"El torneo se juega en un determinado conjunto de pistas de las que se conoce la direccin de
cada una, un cdigo que las identifica, y si tienen iluminacin o no"
cdigopista direccin, con_iluminacin
"A cada partido se le asigna un cdigo que lo identifica dentro del torneo, una hora, una pista,
dos inscritos diferentes (local y visitante), una etapa (eliminatorias, octavos, cuartos,
semifinales y final) y un ganador."
cdigopartido hora , cdigopista , DNIlocal , DNIvisitante , etapa , DNIganador
"No se pueden jugar dos partidos a la misma hora en la misma pista."
hora , cdigopista cdigopartido
"En cada etapa , cada jugador juega un solo partido."
DNIlocal , etapa cdigopartido,
Adems debe tenerse en cuenta, que los jugadores locales y visitantes, son en realidad DNIs,
son los mismos atributos, con distinto nombre, por lo que pueden deducirse las siguientes
dependencias:
DNIlocal DNI, DNI DNIlocal, DNIvisitante DNI, DNI DNIvisitante ,
DNIganador DNI, DNI DNIganador
b. Teniendo en cuenta las dependencias encontradas, indicar en que forma normal se
encuentra el esquema que contiene todos los atributos. Si no se encuentra en una forma
normal "aceptable", normalcela hasta que as lo considere. Justifique las respuestas.
37
Atrib
CC
D
CI
Nombre
cdigopartido
hora
DNIganador
Atrib
CP
H
CG
Nombre
DNIlocal
DNIvisitante
etapa
Atrib
CL
CV
E
Obtenemos el esquema relacin R sobre F con: R(C, N, E, FV, CC, D, CI, CP, H, CG, CL, CV, E)
segn F = { C N, E, FV ; CC D, CI ; CP H, CC, CL, CV, E, CG ; H, CC CP; CL, E
CP ; CV, E CP; CG, E CP; CL C; CV C; CG C; C CL; C CV; C
CG }
En vez de realizar el proceso acostumbrado de normalizacin, realizaremos antes un anlisis de
las dependencias, a fin de determinar si no resulta ms sencillo comenzar a normalizar
directamente, en forma intuitiva, pero justificando correctamente los resultados. Obtendremos una
descomposicin en 3NF con join sin prdida y sin prdida de dependencias.
Inicialmente se pueden formar los siguientes esquemas (incluyendo la proyeccin de las
dependencias):
INSCRITOS (C, N, E, FV) FINSCRITOS { C N, E, FV } Claves: (C)
Claves: (CC)
PISTAS (CC, D, CI) FPISTAS { CC D, CI }
PARTIDOS (CP, H, CC, CL, CV, E, CG ): Claves: { (CP) , (CC,H) , (CL,E), (CV,E) , (CG,E)}
FPARTIDOS { CP H, CC, CL, CV, E, CG ; CC, H CP ;CL, E CP ; CV, E CP ; CG, E CP
}
DNI (C,CL,CG,CV) : Claves: { (C), (CC), (CV), (CG) }
FDNI { CL C, CV C, CG C, C CL, C CV, C CG }
Hay que tener presente que los atributos CL, CV y CG son DNIs de inscritos, motivo por el cual se
cre la relacin PISTAS.
INSCRITOS est en BCNF, ya que la nica dependencia que se cumple sobre esta tiene a la
izquierda una clave. La misma situacin se da con PISTAS. En partidos, (CP) es una clave, por lo
que (CC,H), (CL,E), (CV,E) y (CG,E) tambin son claves porque determinan a (CP). De esta forma,
Partidos tambin est en BCNF.
DNI tambin esta en BCNF, ya que todos los atributos de la tabla son claves por si solos, motivo
por el cual todas las dependencia de FDNI tienen a la izquierda atributos que son superclaves.
Por lo tanto, la descomposicin propuesta estn en BCNF y por lo tanto en 3NF y como todas las
dependencias caen en un determinado subesquema, la unin de todas estas ser el conjunto
original de dependencias , por lo que se preservan las dependencias funcionales.
Queda por verificar si cumple la propiedad de join sin prdida. En este caso particular, se puede
observar que los joins posibles con sentido son entre INSCRITOS y CEDULAS ,entre PISTAS y
PARTIDOS y entre DNI y PARTIDOS. De esta forma se puede aplicar la propiedad DSPS1:
PISTAS PARTIDOS = { C }
PISTAS PARTIDOS = { DC,I}
Como se verifica que C DC,I entonces este join es sin prdida.
DNI PARTIDOS = { CL,CG,CV }
DNI PARTIDOS = { C }
Como se verifica que CL,CG,CV C , entonces este join es sin prdida.
INSCRITOS DNI = { C }
DNI INSCRITOS = { CL,CG,CV }
Como se verifica que C CL,CG,CV entonces este join es sin prdida.
Se deduce entonces que el esquema obtenido est en BCNF, preservando las dependencias
originales, asegurando adems el join sin perdida.
38
Ejercicio 13.
Atributo
NC
NRO
IP
NI
Descripcin
Nombre calle
Nmero calle
Identificacin plano
Nombre intendente
Atributo
EC
HO
ZD
ING
Descripcin
Empresa constructora
Hospital
Zona deportiva
Ingeniero
r. Tenemos
39
u. Llevamos a 3NF
Aplicamos el algoritmo para obtener una descomposicin de R en 3NF
Tenemos:
Fminimal = { NRO NC, NC NRO, NC IP, NC NI, NC AI, IP EC, ING EC,
HO ING, ZD ING }
Obtenemos al principio:
{ R1 (NRO, NC), R2 (NC, NRO), R3 (NC, IP), R4 (NC, NI), R5 (NC, AI), R6 (IP, EC), R7 (ING, EC),
R8 (HO, ING), R9 (ZD, ING) }
40
Simplificamos
{ R1 (NRO, NC). R3 (NC, IP, NI, AI), R6 (IP, EC), R7 (ING, EC), R8 (HO, ING), R9 (ZD, ING) }
Agregamos un esquema asociado a una de las claves de R
R10 (NC,ZD,HO)
Proyectamos las dependencias de Fminimal en el esquema obtenido:
F = { NRO NC, NC NRO }
claves: { (NRO) ,(NC) }
R1 (NRO, NC)
clave: { (NC) }
R3 (NC, IP, NI, AI) F = { NC ID, NC NI, NC NI }
F = { IP EC }
clave: { (IP) }
R6 (IP, EC)
F = { ING EC }
clave: { (ING) }
R7 (ING, EC)
F = { HO ING }
clave: { (HO) }
R8 (HO, ING)
F = { ZD ING }
clave: { (ZD) }
R9 (ZD, ING)
R10 (NC,ZD, HO) F = { }
clave: { (NC,ZD,HO) }
No se pierde ninguna dependencia funcional, ya que la unin de las proyecciones es igual al
conjunto minimal, con lo que sern inmediatamante son equivalentes.
R1 (NRO, NC)
R3 (NC, IP, NI, AI)
R6 (IP, EC)
R7 (ING, EC)
R8 (HO, ING)
R9 (ZD, ING)
R10 (NC,ZD, HO)
v. Llevamos a BCNF con join sin prdida.
Para cada subesquema de la descomposicin anterior, todas las dependencias de estos tienen a
la izquierda solo superclaves, por lo que estos estarn en BCNF, con lo que la descomposicin
obtenida esta en BCNF
41