Base de Datos

Prctica de Normalizacin

Base de Datos

NORMALIZACIN PRIMERA PARTE

1.1

Ejercicio

Son vlidas las siguientes reglas de inferencias para dependencias funcionales? Si es as, dar una
demostracin, ya sea directamente o usando las reglas de Armstrong. En caso contrario, construir una
instancia de relacin que sirva de contra-ejemplo.
a.
b.
c.
d.
e.
f.
g.
h.
i.
j.

1.2

{WY, XZ} |- {WX Y}

{XY} y ZY |- {X Z}
{XY, XW, WYZ} |- {X Z}
{XYZ, YW} |- {XW Z}
{XZ, YZ} |- {X Y}
{XY, XYZ} |- {X Z}
{XY, ZW} |- {XZ YW}
{XYZ, ZX} |- {Z Y}
{XY, YZ} |- {X YZ}
{XYZ, ZW} |- {X W}

Ejercicio

Considerar los siguientes conjuntos de dependencias funcionales:

FD1:
FD2:
FD3:
FD4:
FD5:
FD6:
FD7:

{BC
D,ACD
B,CG
B,CG
D,AB
C,C
B,D
E,BE
C,D
G,CE
A,CE
A}
{AB
C,C
A,BC
D,CD
B,D
E,D
G,BE
C,CG
D}
{AB
C,C
A,D
G,BE
C,CG
D,CE
G,BC
D,CD
B,D
E}
{AB
C,C
A,BC
D,D
E,D
G,BE
C,CG
B,CE
G}
{AB
C,C
A,BC
D,D
G,BE
C,CG
D,CE
G}
{C
A,BC
D,D
E,D
G,BE
C,CG
B,CE
G}
{BC
D,C
B,D
E,BE
C,ACD
B,CG
B,CG
D,AB
C,D
G,CE
A,CE
A}

Decidir qu conjuntos son equivalentes.

1.3

Ejercicio

Sea la relacin R(A,B,C,D) y los siguientes conjuntos de dependencias funcionales:

FD1:
FD2:
FD3:
FD4:

{B
C, D
A}
{AB
C, C
A, C
D}
{A
BC, C
AD}
{A
B, B
C, C
D}

Decidir cules de las siguientes descomposiciones son lossless-join y preservan dependencias:

a) FD1; (A,D) y (B,C)
b) FD2; (A,B,D) y (A,B,C)
c) FD2; (B,C,D) y (A,C)

Base de Datos

d)
e)
f)
g)
h)
i)
j)

1.4

FD4; (A,B,D) y (B,C)

FD1; (A,B,D) y (C,D)
FD1; (A,D) y (B,C,D)
FD2; (A,B,C) y (C,D)
FD2; (A,C) y (B,D)
FD4; (A,B) y (A,C,D)
FD4; (A,C) y (A,B,D)

Ejercicio

Hallar todas las claves para los siguientes esquemas y dependencias funcionales.
a. R= (A,B,C,D,E), y F = {A -> BC, CD -> E, B ->D, E -> AD}.
b. R= (B,C,D,E), y F = {B -> C, D -> E, E -> CD}.

1.5

Ejercicio

Hallar un cubrimiento minimal dado el siguiente esquema y conjunto de dependencias funcionales:

R=(A,B,C,D,E) y F = { A -> B, CE -> B, C ->A, D->CA,B->C}.

1.6

Ejercicio

Sea (A,B,C,D,E,F,G,H,I), y F = {A -> B, CD -> F, H ->AD, I -> C, D -> H}.

a. Decir si la descomposicin R1(A,B,D), R2(D,E,F), R3(F,G,C), R4(C,H,I) es SPI.
b. Idem (a) para R1(A,B,C,D), R2(E,F,G), R3(H,I)

1.7

Ejercicio

Sea la relacin R = {A, B, C, D, E, F, G, H, I, J} y el conjunto de FDs F1 = {ABC, ADE, B F, FGH,

DIJ, BA,HG }
c. Hallar las claves de R.
d. Hallar un cubrimiento minimal para F1.

1.8

Ejercicio

Considere la relacin del ejercicio anterior y las dependencias funcionales F2 = {ABC, BDEF, AD
GH, AI, HJ }
a. Hallar las claves de R.
b. Hallar un cubrimiento minimal para F2.

1.9

Ejercicio

Sea R(A,B,C,D,E,G,H) y el conjunto F= {BG->D,AC->E,D->H,E->AC}

a. Calcular todas las claves candidatas.
b. Descomponer en 3FN SPI y SPDF.
c. Pertenece BG->HG a la proyeccin de F sobre el conjunto de atributos BGH?
Justifique.

Base de Datos

2.1

NORMALIZACIN SEGUNDA PARTE

Ejercicio

Explique y ejemplifique con casos reales las anomalas que se evitan descomponiendo un esquema en
2NF, 3NF y BCNF.

2.2

Ejercicio

Para los ejercicios 4, 5, 6, 7 y 8 de la Parte 1, indicar:

a. En qu FN se encuentran
b. Descomponer en 3FN SPI y SPDF
c. Descomponer en FNBC SPI, utilizando el algoritmo de descomposicin visto en clase (es decir,
NO se debe partir de la descomposicin en 3FN).

2.3

Ejercicio

Sea el siguiente esquema de relacin describiendo paginas web.

Pgina (URL,autor,titulo,keyword)
Una tupla <u,a,t,k> de la relacin dice que la URL u tiene titulo t, autor a, y contiene la clave de bsqueda
k. Cada pgina tiene exactamente un titulo, un autor, y esta unvocamente identificada con una URL. Una
pgina puede tener muchas keywords.
Dar un conjunto de dependencias funcionales para Pagina, y demostrar que no se encuentra en FNBC.

2.4

Ejercicio

Dar una descomposicin en 3NF, lossless join y que preserve las dependencias funcionales de R={A, B,
C, D, E, F,G, H, I}, sujeta a F = {C E, D BH, EH A}.
Esta descomposicin, est en BCNF? Por qu?

2.5

Ejercicio

La AFA dispone de una base de datos acerca de los distintos participantes del espectculo deportivo. Hay
informacin acerca de cada FUTBOLISTA (que juega para un solo CLUB), de cada PERIODISTA
deportivo acreditado y del MEDIO informativo para el que trabaja (cada periodista trabaja en un unico
medio), y de cada REFERI, que est calificado para arbitrar partidos de una sola DIVISION (p. ej. 1ra A).
a) Dar un conjunto de dependencias funcionales

Base de Datos

b) Determinar las claves del esquema.

c)

Si descomponemos el esquema universal con: D1 = {{FUTBOLISTA,CLUB}, {PERIODISTA,MEDIO},

{REFERI,DIVISION}}, se preservan dependencias? Justificar la respuesta.

d) Para este domingo, la base de datos nos dice:

FUTBOLISTA
F1
F2
F1

CLUB
C1
C2
C1

PERIODISTA
P1
P1
P2

MEDIO
M1
M1
M2

REFERI
R1
R2
R2

DIVISION
D1
D2
D2

Utilizar estos datos para decidir si la descomposicin

D2 = {{FUTBOLISTA,CLUB, PERIODISTA}, {PERIODISTA,MEDIO,REFERI},
FUTBOLISTA}}
cumple con la propiedad de lossless join.

{REFERI,DIVISION,

e) En los ltimos tiempos, todos los clubes han firmado contratos de exclusividad con un medio
periodstico. Aumentar el conjunto de dependencias funcionales a partir de esta informacin, y
verificar si D1 preserva dependencias en esta nueva situacin. En caso negativo, proponer una nueva
descomposicin que s lo haga.

2.6

Ejercicio

Se tiene un esquema de relacin Personas con los siguientes datos: DNI, Nombre, Direccin,
Localidad, Cdigo Postal, Nombre Hijo, Edad Hijo, Escuela donde vota, Direccin Escuela,
Localidad Escuela, Cdigo Postal Escuela.
Se conocen las siguientes dependencias funcionales:
Cdigo Postal -> Localidad
Localidad -> Cdigo Postal
Escuela donde vota, Localidad -> Direccin Escuela, Cdigo Postal Escuela
DNI, Nombre Hijo -> Edad Hijo
a)
b)
c)
d)

2.7

Explicar detalladamente cules son las anomalas que presenta el esquema.

Hallar una clave.
Descomponer el esquema de tal forma que ya no se presenten las anomalas detectadas.
Indicar si el esquema obtenido en el punto anterior cumple con la propiedad lossless join y
preservacin de dependencias.

Ejercicio

Sea R1 = (A,B,C), indique un conjunto de dependencias funcionales F1 de manera que R1 respete la 3FN
pero no la FNBC.

Base de Datos

NORMALIZACIN - TERCERA

3.1

PARTE

Ejercicio

La relacin R(A,B,C,D,E) satisface las DMV A

B y B

D. Si R contiene las tuplas (0,1,2,3,4) y
(0,5,6,7,8), qu otras tuplas deben aparecer necesariamente en R?

3.2

Ejercicio

Sea la relacin: Empresa(empleado,departamento,jefeDpto,sueldo). Suponga que un empleado tiene un

nico sueldo, pero puede trabajar en mas de un departamento. Un departamento puede tener varios jefes.
Especifique un conjunto de dependencias funcionales y multivaluadas para la relacin Empresa. En que
forma normal se encuentra?. Si no se encuentra en 4FN, especifique una descomposicin en 4FN que
preserve informacin.

3.3

Ejercicio

Se tiene el esquema R(ABCDE) y las instancias:

A

C D E

a1 b1 c1 d1 e1
a1 b2 c2 d1 e1
a2 b1 c2 d1 e1

A B

C D E

a1 b2 c1 d2 e1
a2 b2 c1 d2 e2
a2 b2 c2 d2 e2

A B

a1 b1 c2 d2 e2
a2 b1 c2 d2 e2
a1 b2 c1 d1 e2

Analizar para cada instancia, si se cumplen las siguientes dependencias.

c. A ->>BC; D -> E; C -> D; BC ->>D
d. Encontrar, para cada uno de los casos de la parte (a), en caso que existiera, una
instancia que incluya a la instancia analizada, y que cumpla con la dependencia en
cuestin.

3.4

Ejercicio

Considere las siguientes reglas para inferencia de DMVs. Queremos encontrar contraejemplos para
demostrar que dichas reglas NO son vlidas. Utilice las siguientes tuplas para elegir dichos
contraejemplos, para cada regla. Y, adems, diga cuales son las tuplas que NO pueden usarse para
demostrar que la regla no es vlida.
a) If A->->BC, then A->->B.
b) If A->->B, then A->B.
c) If AB->->C, then A->->C.

Base de Datos

Tuplas para elegir: t1=(a,b1,c1),t2=(a,b2,c2),t3=(a,b2,c1),t4=(a,b1,c2),

t5=(a,b2,c3),t6=(a,b2,c4),t7=(a1,b2,c4),t8=(a8,b2,c4),t9=(a9,b2,c4),t10=(a9,b2,c4).

3.5

Ejercicio

Sea R(A,B,C,D,E,F) y el conjunto F {AE -> C,D->F,C->E,AB ->D}.

a. Calcular las claves candidatas
b. Decir en que FN se encuentra el esquema
c. Agregar B ->>C y responder nuevamente (a) y (b).
d. Descomponer en 4FN diciendo que dependencias se perdieron

3.6

Ejercicio

Sea R(A,B,C,D,E) que satisface A->->B y B->->D, y D->E. Que otras DFs y DMs debe necesariamente
satisfacer R? Identifique de la siguiente lista aquellas DMs y DFs que NO necesariamente debe satisfacer.
B->>AD;B->>CE;B ->>C;A ->B; B-> D;D->>E; A->>D;A->>CE; A->E; B->->ACE;B->E; A->->E; A->->BCE;
A->>C; B ->>DE; B->>AC

3.7

Ejercicio

Se debe probar la siguiente regla para DMVs:

X->->Y => X->->(Y-X)
La prueba se puede construir con lo siguientes argumentos:
1) Si u y v son tuplas en la relacin, con u[X]=v[X], luego, la tupla w, con w[X]=u[X] y w[Y]=v[Y] y
w[U-X-Y]=u[U-X-Y] es tambin una tupla en la relacin. (U es el conjunto de todos los atributos).
2) Si w[Y]=v[Y], luego w[Y-X]=v[Y-X].
3) Si X->->Y es valida, y X=AC Y=BC, con A, B, C conjuntos disjuntos de atributos, luego lo siguiente es
cierto: Si (a,c,b1,d1) y (a,c,b2,d2) son tuplas en la relacin, luego (a,c,b2,d1) es una tupla de la relacion.
4) Dos conjuntos X e Y pueden ser escritos como: X=AC and Y=BC, donde A,B y C son conjuntos
disjuntos.
5) Si es cierto que cada vez que (a,c,b1,d1) y (a,c,b2,d2) son tuplas en una relacin R, (a,c,b2,d1) es
una tupla en R tambin, luego, se cumple la DMV AC->->B.
6) Si es cierto que cada vez que (a,c,b1,d1) y (a,c,b2,d3) son tuplas en una relacin R, (a,c,b2,d1) es
una tupla en R tambin, luego, se cumple la DMV AC->->B.
7) Si cada vez que u y v son tuplas en la relacin, con u[X]=v[X], la tupla w, con w[X]=u[X] y w[YX]=v[Y-X] y w[U-X-(Y-X)]=u[U-X-(Y-X)] es tambin una tupla en la relacin se cumple que X ->>Y X.
Encuentre el conjunto minimo de argumentos que prueben la regla (es decir, si quito uno de los
argumentos del conjunto la prueba es incorrecta). Nota: puede haber mas de un conjunto de argumentos).

Base de Datos