Ejercicios Dependencias funcionales

Ejercicio 1 Dado R (H, I, K, L, M, O) y el conjunto de dependencias funcionales F = {H->IO, O->HO, KM->L, L->MK, M>K, HK->M}, hallar todas las claves candidatas Respuesta: (H)+ = {H, I, O} (I)+ = {I} (K)+ = {K} (L)+ = {L, M, K} (M)+ = {M, K, L} (O)+ = {O, H, I} Como en (H)+ U (I)+ U (O)+ no estn ni K, ni L, ni M y en (K)+ U (L)+ U (M)+ no estn ni H, ni I, ni O, la clave no va a estar formada por la combinacin de los atributos H, I, O, ni por la combinacin de los atributos K, L, M. (HK)+ = {H, K, I, O, M, L} => HK es Clave Candidata (HL)+ = {H, L, I, O, M, L} => HL es Clave Candidata (HM)+ = {H, M, I, O, K, L} => HM es Clave Candidata (IK)+ = {I, K} (IL)+ = {I, L, M, K} (IM)+ = {I, M, K, L} (OK)+ = {O, K, H, I, M, L} => OK es Clave Candidata (OL)+ = {O, L, H, I, M, K} => OL es Clave Candidata (OM)+ = {O, M, H, I, K, L} => OM es Clave Candidata

Ejercicio 2 Dado R (A, B, C, D, E) y el conjunto de dependencias funcionales F = {A->BC, CD->E, B->D, E->A}, probar, utilizando los axiomas, que las siguientes dependencias pertenecen a F+. a) E->B b) EA->CA c) AD->E d) AC->E Respuestas: (a) Si E->A y A->BC, por transitividad E->BC Por descomposicin, E->B y E->C (b) Si E->A y A->BC, por transitividad E->BC Por descomposicin, E->B y E->C Por aumentatividad, EA->CA (c) Si A->BC, por aumentatividad, AD->BCD Por descomposicin, AD->CD y AD->B Si AD->CD y CD->E, por transitividad AD->E (d) Si A->BC, por aumentatividad, AC->BC Por descomposicin, AC->B y AC->C Si AC->B y B->D, por transitividad AC->D Si AC->D y AC->C, por unin AC->DC Si AC->DC y CD->E, por transitividad, AC->E

Ejercicio 4 Probar, utilizando los axiomas para df's, la siguiente regla: e) De X->Y, XV, WY, W->Z inferir V->Z.

Respuesta: Por reflexividad, si XV, entonces, V->X Por reflexividad, si WY, entonces, Y->W Si V->X y X->Y, por transitividad, V->Y Si V->Y y Y->W, por transitividad, V->W Si V->W y W->Z, por transitividad, V->Z

Ejercicio 7 Sea el esquema de relacin R(A, B, C, D, E, F, G, H) y el siguiente conjunto de df's F = {ABC->E, FD->A, AG>E, D->C, BC->F, A->H, F->D, H->G}. Encontrar un cubrimiento minimal para F.

Respuesta: Primer paso: todas las dependencias de F deben ser de la forma X->A. Segundo paso: Eliminar atributos redundantes de los lados izquierdos de cada df. (A)+ = {A, H, G, E} (BC)+ = {B, C, F, D, A} => A es redundante en la df ABC->E (F)+ = {F, D} => D es redundante en la df FD->A (A)+ = {A, H, G} => G es redundante en la df AG->E (B)+ = {B} (C)+ = {C} Tercer paso: No deben existir dfs redundantes. (BC)+ = {B, C, F, A, E} => BC->E es redundante

Ejercicio Adicional Dado R(A, B, C, D, E, F) y F={AB->C, C->E, E->F, F->B, C->B} 1 - Descomponer en 3FN SPI y SPD 2 - Eliminar F->B, descomponer en 3FN y decir si la descomposicin resultante est en FNBC

Respuesta: 1 - Las claves candidatas son ADB, ADC, ADE y ADF, por lo que el esquema ya est en 3FN. 2 - Si eliminamos F->B, ADE y ADF dejarn de ser claves candidatas. Al descomponer en 3FN: R1(ABC); F1={AB->C, C->B} R2(CE); F2={C->E} R3(EF); F3={E->F} R4(CB); F4={C->B} La descomposicin estara en FNBC si cada uno de los lados izquierdos de las DFs de F1 fueran clave candidata, cosa que no se cumple; por lo que descomponemos R1(ABC) para que se cumpla la FNBC. Al descomponer R1(ABC): R11(CB); F11={C->B} R12(AC); F12={} Con ello, el esquema est en FNBC.