GUÍA NORMALIZACIÓN

PROF. GLORIA TORO OÑATE

La siguiente guía consiste en un compilado de ejercicios, algunos han aparecido en Evaluaciones

anteriores y se encuentran resueltos. Para aquellos no están resueltos y necesitan orientación, no
duden en comunicarse para aclarar.

1) Dada la relación R, con la extensión r(R) que se muestra en la figura:

A B C D
a1 b1 c1 d1
a2 b1 c2 d1
a3 b2 c3 d1
a4 b2 c3 d1

Decir si las siguientes afirmaciones son ciertas o falsas:

a) ABCD
b) BA
c) C/A (7 SIGNIFICA “NO DETERMINA”)
d) BC/A
e) BCD
f) DA

2) Cuáles son las claves de la relación R(X,Y,Z,W,U) siendo F {WUXYZ,UWXYZ}, indique en FN

se encuentra. Descomponer R en un conjunto de relaciones en FNBC (indique las claves
primarias de las relaciones resultantes)

3) Dado el siguiente esquema de relación R(O, R, U, V, W, X, Y, Z) con DF={XY → Z, Z → U, XYZ →

V, R → X, X → R, W → O, O → W} Determinar las claves de R.

4) Dado el esquema de relación R(A, E, F, G, H, I) con DF = { H→ A, I→ AF, G→ EJ, F→ I}. Verificar

si GHI es superclave y/o clave candidata.

5) Considere la relación R(A,B,C,D,E,F,G,H,I,J) con dependencias funcionales:

AB -> C A > DE B -> F F->GH H -> I D -> IJ

a) Determine las claves candidatas para R.

b) ¿Por qué el conjunto de atributos DBA no es clave candidata para R?
c) ¿En cuál forma normal se encuentra R? Justifique cada verificación
d) Descomponga R en un conjunto de relaciones en FNBC. Muestre y explique su solución
paso a paso.
e) Muestre que su descomposición por join es sin pérdida.

1
6) Considere la relación:

Venta_Auto(NúmeroAuto,FechaVenta, NúmeroVendedor, Porcentaje_Comisión, Descuento)

Asumimos que un auto lo pueden vender varios vendedores, por lo que {NúmeroAuto,
NúmeroVendedor} es la clave principal. Las siguientes son otras dependencias adicionales:

FechaVenta -> Descuento NúmeroVendedor -> PorcentajeComisión

a) Basándonos en la clave principal, ¿está la relación en 1FN, 2FN o 3FN? Justifique.

b) Descomponga Venta_Auto en un conjunto de relaciones en FNBC. Muestre y explique su
solución paso a paso.

7) (RESUELTO) Considere la relación R(A,B,C,D,E,F,G,H,I,J,K) con dependencias funcionales:

AB -> C BD -> EF A -> IK AD -> GH H -> J

a) Genere la clave primaria para R utilizando los Axiomas de Armstrong.

Clave primaria ABD:
AB->C (dada)
AB -> A (reflexividad)
AB -> B (reflexividad)
ABD -> BD (por aumento en D)
ABD ->EF (por transitividad teniendo BD -> EF)
ABD -> D (por descomposición de ABD -> BD)
ABD -> AD (por unión de AB -> A y AB -> D)
ABD -> GH (por transitividad teniendo AD -> GH)
ABD -> IK (por transitividad teniendo A -> IK)
ABD -> J (por transitividad teniendo H -> J)

b) ¿En cuál forma normal se encuentra R? Explique claramente por qué no cumple la
siguiente FN.
Dado que ABD es la clave, la relación se encuentra en 1FN, no cumple la 2FN porque hay
atributos no claves que dependen parcialmente de la clave. Estos son: C, EF, IK, GH.

c) Descomponga R en un conjunto de relaciones en FNBC. Muestre y explique su solución

paso a paso.
1. R1(ABC) al sacar AB -> C

2
 2. R3(ADGH) al sacar AD -> GH
3. R5(BDEF) al sacar BD -> EF
4. R7(AIK) al sacar A -> IK
5. Queda R8(ABDJ)

d) Considere que se agrega la DM I->->K. ¿Cómo afecta a la normalización de sus relaciones

esta DM? Si alguna de sus relaciones no está en 4FN descompóngala de manera de
satisfacer los requerimientos de la 4FN.
La relación R7(AIK) ya no queda en 4FN puesto que I no es superclave. Por lo tanto hay que
descomponer R7 en R71(AI) y R72(IK).

8) (RESUELTO) Considere la siguiente instancia de la relación Libros(TituloLibro,Autor,Edición):

TituloLibro Autor Edición

Fundamentos BDs Navathe 3
Fundamentos BDs Elmasri 3
Fundamentos BDs Elmasri 4
Fundamentos BDs Navathe 4

a) Liste las dependencias multivaluadas que se satisfacen en esta relación.

TituloLibro ->-> Autor y TituloLibro ->-> Edicion

b) Explique dos anomalías que se presentan en esta relación.

1. Se presentan redundancias, por cada autor del libro se almacena la edición del libro.
2. Se presentan problemas de inserción, si se quiere agregar otro autor de un libro hay que
agregar todas las combinaciones de ediciones que hay para el libro.

9) (RESUELTO) Considere la relación R(ABCDE) con dependencias funcionales:

A -> B, BC -> E, ED -> A.

a) Genere todas las claves candidatas para R. Existen tres claves candidatas.
 De A -> B
A-> A por reflexividad
AC -> BC por aumento en C de A -> B
AC -> C por descomposición
AC -> E por transitividad teniendo BC -> E
ACD -> ED por aumento en D
ACD -> D por descomposición
Clave ACD porque determina a todos los atributos y es minimal.

3
  De ED -> A
ED -> E por reflexividad
ED -> D por reflexividad
ED -> B por transitividad teniendo A ->B
EDC ->BC por aumento en C
EDC ->C por descomposición
Clave ECD porque determina a todos los atributos y es minimal.

 De BC -> E
BC -> B por reflexividad
BC -> C por reflexividad
BCD ->ED por aumento en D de BC -> E
BCD ->D por descomposición
BCD ->A por transitividad teniendo ED -> A
Clave BCD porque determina a todos los atributos y es minimal.

b) ¿Se halla R en 3FN? Justifique.

Si R está en 3FN porque en todas las dependencias funcionales se cumple que los atributos en
los consecuentes son atributos parte de una clave.

c) ¿Se halla R en FNBC? Justifique.

No porque los determinantes A, BC y ED no son superclaves.

10) (RESUELTO) Demuestre que cualquier esquema de relación con dos atributos está en FNBC.

Para una relación con dos atributos, tal como (A,B), solo existen tres posibilidades de clave: el
atributo A, el atributo B, o el conjunto de atributos AB. Si A es clave significa que tenemos la DF: A
->B en cuyo caso A es superclave y por lo tanto se satisfacen los requerimientos de la FNBC. El
mismo análisis se puede realizar para el caso de B. Si AB es clave entonces tenemos la DF trivial
AB->AB y también satisfacemos los requerimientos de la FNBC.

11) (RESUELTO) Considere la siguiente relación y dependencias funcionales:

LIBROS(TituloLibro, Autor, TipoLibro, Precio, AfiliaciónAutor, Editorial )

TituloLibro -> Editorial, TipoLibro TipoLibro -> Precio Autor -> AfiliaciónAutor

a) Genere la clave primaria para LIBROS utilizando los Axiomas de Armstrong.

De TituloLibro -> Editorial, TipoLibro tenemos:

TituloLibro-> Editorial
TituloLibro-> TipoLibro
Luego tenemos TituloLibro-> Precio por transitividad teniendo TipoLibro -> Precio
TituloLibro,Autor-> Precio,Autor por aumento de TituloLibro-> Precio con Autor
Luego tenemos TituloLibro,Autor-> Autor por descomposición

4
 Luego tenemos TituloLibro,Autor-> AfiliaciónAutor por transitividad teniendo Autor ->
AfiliaciónAutor

En consecuencia la clave para la relación LIBROS es el conjunto TituloLibro,Autor

b) ¿En cuál forma normal se encuentra LIBROS? Explique claramente por qué no cumple la
siguiente FN.

LIBROS se encuentra en 1FN no cumple los requerimientos para la 2FN puesto que hay
atributos no clave que dependen parcialmente de la clave. Las DFs que muestran esta
situación son: TituloLibro -> Editorial, TipoLibro y Autor -> AfiliaciónAutor

c) Descomponga LIBROS en un conjunto de relaciones en FNBC. Muestre paso a paso la

descomposición de la relación y en cada paso muestre que la descomposición es por join
sin pérdida.

Al considerar la DF Autor -> AfiliaciónAutor para descomponer LIBROS nos quedan dos relaciones:

LIBROS1(TituloLibro, Autor, TipoLibro, Precio, Editorial) y LIBROS2(Autor, AfiliaciónAutor)

LIBROS2 está en FNBC porque Autor es superclave. La descomposición es por join sin pérdida
puesto que LIBROS1  LIBROS2  Autor y podemos derivar Autor ->Autor, AfiliaciónAutor
desde la DF Autor -> AfiliaciónAutor por aumento.
LIBROS1 sigue en primera y es necesario descomponerla tomando en consideración la DF:
TituloLibro -> Editorial, TipoLibro. Nos quedan las relaciones:

LIBROS3(TituloLibro, Autor, Precio) y LIBROS4(TituloLibro, TipoLibro, Editorial)

LIBROS3 y LIBROS4 están en FNBC porque en la primera relación no hay dependencias funcionales
además de la clave de LIBROS y en la segunda relación TituloLibro es clave. La descomposición es
por join sin pérdida puesto que LIBROS3  LIBROS4  TituloLibro y podemos derivar
TituloLibro->TituloLibro, TipoLibro, Editorial desde la DF TituloLibro -> Editorial, TipoLibro por
aumento.

d) Muestre las dependencias funcionales que no se conservan en la descomposición de

LIBROS.

Se pierde la DF TipoLibro -> Precio porque el atributo TipoLibro queda en la relación LIBROS4 y
Precio queda en la relación LIBROS3.

e) Por cada dependencia funcional que se pierde en la descomposición de LIBROS escriba una
consulta SQL que permita comprobar si se cumple la dependencia funcional en el nuevo
esquema de LIBROS. Justifique.

5
Dado que por cada TituloLibro existe un único TipoLibro (por la dependencia funcional TituloLibro
-> Editorial, TipoLibro) basta con una consulta que cuente el número total de tuplas de la tabla
LIBROS3 que tengan el mismo TituloLibro pero diferente precio, estos libros deben existir en la
tabla LIBROS4 por lo que es necesario realizar un join. La consulta es la siguiente:
SELECT COUNT(*)
FROM LIBROS4 L1, LIBROS3 L2, LIBROS3 L3
WHERE L1.TituloLibro = L2.TituloLibro AND L1.TituloLibro = L3.TituloLibro
AND L2.Precio <> L3.Precio
Si el resultado de la consulta es 0, no hay violación de la DF.

También se puede crear una vista que contenga por cada TipoLibro el Precio.

CREATE VIEW Dif_precio AS(

SELECT L4.TipoLibro, L3.Precio
FROM LIBROS4 L4, LIBROS3 L3
WHERE L4.TituloLibro=L3.TituloLibro )

Luego la consulta:

SELECT COUNT(*)
FROM Dif_precio D1, Dif_precio D2
WHERE D1.TipoLibro = D2.TipoLibro AND D1.Precio<>D2.Precio

Si el resultado de la consulta es 0, no hay violación de la DF.