Ejercicios De Base De Datos Ii

Ejercicios Dependencias funcionales y Normalización

1. Dada la siguiente relación R= {A, B, C, D, E} y las siguientes DF:
A ? C,B ? D , C ? B , BD ? E
Utilizando los Axiomas de Armstrong, demuestre que AB ? E. Indique qué axioma está aplicando.
Solución
1.-C ? B
2.- BD ? E
3.- CD ? E (pseudotransitividad de 1 y 2)
4.- A?C
5.- B ? D
6.- AB ? CD (Composición de 4 y 5)
7.- AB ? E(transitividad de 6 y 3)

2. Una relación R(A,P,Q,R,C,K).
Dependencias funcionales:
AP ® Q,R,C,K
P ® C
A ® R
C ® K
Suponemos está en 1 FN. APClave primaria

2FN 3FN
R1 (A,P,Q), AP ® Q R1 (A,P,Q), AP ® Q
R2 (A,R) , A ® R R2 (A,R) , A ® R
R3 (P,C,K) P ® C, C ® K R3.1(P,C), P ® C
R3.2 (C,K), C ® K

3. Una relación R(A,P,Q, R, C, K).
Dependencias funcionales:
AP ® Q
P ® C
A ® R
C ® K, PSuponemos está en 1 FN. AP Clave primaria

2FN 3FN
R1 (A,P,Q), AP ® Q R1 (A,P,Q), AP ® Q
R2 (P,C,K), P ® C R2.1 (P,C), P ® C, C ® K, P C ® P
R2 (A,R) , A ® R R2.2 (C,K), C ® K
R3 (A,R) , A ® R

4. Una relación R(B,D,I,O,S,Q).Dependencias funcionales:
S ® D
I ® B
I S ® Q
B ® O
Suponemos está en 1 FN. Clave candidata: I S

2FN 3FN
R1 (I,S,Q), I S ® Q R1(I,S,Q), I S ® Q
R2 (S,D), S ® D R2 (S,D), S ® D
R3 (I,B,O) , I ® B R3.1 (I,B) , I ® B
B ® O R3.2 (B,O) , B ® O