Practica 2 Dependencias funcionales y normalizacin

MATERIA: Base de datos II

1.- Dado el siguiente esquema:

Grupo: G2

R=(A, B, C, D, E) DF= {AC, BAE ,CDE , EE } Determinar cules de las siguientes relaciones satisfacen DF:
A
a1 a1

B
b1 b2

C
c1 c1

D
d1 d2

E
e1 e2

A
a1 a2

B
b1 b2

C
c1 c2

D
d1 d2

E
e1 e2

A
a1 a1

B
b1 b1

C
c1 c1

D
d1 d2

E
e1 e2

A
a1 a2

B
b1 b2

C
c1 c2

D
d1 d2

E
e1 e2

2.- Dada la siguiente relacin determinar que dependencias funcionales son correctas.

A
a1 a1 a1 a1 a1

B
b1 b1 b2 b3 b4

C
c1 c2 c3 c4 c5

D
d1 d2 d3 d4 d5

E
e1 e1 e2 e2 e3

a) BA b) AB c) CDE d) ACE e) EB f) BCC

3.- Demostrar las siguientes dependencias funcionales usando los axiomas de Armstrong a) { A C, B D , C B , BD E } : b) { A C, B D } c) {Z A , XY } d) { A B, B C } e) { A B, D C, D B } : ABE : : : AC : AB E BG C ABCD XZ YA A BC

f) { AB C, B D, CD E, CE GH, G A }

3.- Sea el esquema de relacin R(A, B, C, D, E, F, G, H) y el siguiente conjunto DF = {ABC->E, FD->A, AG>E, D->C, BC->F, A->H, F->D, H->G}. Hallar las clausuras de: (E)+ (AB)+ (ABC)+ (H)+ (FGA)+

4.- Dado R(A, B, C, D, E, F) y DF={AB->C, C->E, E->F, F->B, C->B} Hallar todas las claves candidatas

5.- Sea R(X,Y,Z,W,U,V) y F = { XY W, ZW V, U X, X Z, YV Z, W X } a. Hallar las clausuras de los siguientes conjuntos de atributos 1. (XW) 2. (W) 3. (YZ) 4. (UY) 5. (Y) b. Alguno de los conjuntos anteriores es superclase? c. Alguno es clave?

6.- Dados los siguientes conjuntos de dependencias funcionales

, decidir si son equivalentes.

7.- Dado el siguiente conjunto de dependencias funcionales

Encontrar, si es posible, una secuencia de derivacin aplicando los axiomas de Amstrong para las siguientes dependencias: 1. 2. 3. 4.

8.- Dado F={AB -> C, B > D,D -> GC,CG -> H} Determinar que conjuntos de DF son equivalentes a F F1={D -> H,B -> C,AD -> GH} F2={B -> D,D -> G,D -> C,CG -> H} F3={ABG->H,B->A,D->G} F4={A->B,B->D,D->G}

9.- Determinar el grado de normalizacin de los siguientes conjuntos, normalizar hasta donde sea posible: R(A, B, C, D, E, F) y DF={AB->C, C->E, E->F, F->B, C->B} R(A, B, C, D, E, F, G, H, I) y DF = {A->B, CD->F, H->AD, I->C, D->H}

R(A,P,Q, R, C, K). y DF={ AP

Q,P

C,A

R,C

K}

10.- Cada despacho de una oficina es identificado por un #despacho y tiene precisamente un telfono. Cada telfono tiene su propio #extensin. Hay dos tipos de telfonos, slo para llamadas internas (tipo I), y para llamadas externas/internas (tipo E). Los costes de alquiler de extensin dependen nicamente del tipo, telfonos de tipo I son cargados con la tarifa T1, y los del tipo E con la tarifa T2. La informacin sobre despachos y telfonos ser almacenada en la relacin: Oficina(#despacho, nmero_ocupantes, #extensin, tipo_telfono, tarifa) Haciendo cualquier asuncin plausible necesaria se pide: a) Identificar las dependencias funcionales. b) Normalizar si fuese necesario

Ing. Edwin R. Flores V. Docente

Univ. Pedro A. Condori F. Auxiliar