ISRO | CS ISRO 2014 | Pregunta 22

Considere el esquema R(A, B, C, D) y las dependencias funcionales A->B y C->D. Si la descomposición se realiza como R1(A,B) y R2(C,D), ¿cuál de las siguientes es VERDADERA?
(A) Conserva la dependencia pero no puede realizar la unión sin pérdidas
(B) Conserva la dependencia y realiza la unión sin pérdidas
(C) No realiza la dependencia y no puede realizar la unión sin pérdidas
(D) No conserva la dependencia pero realiza la unión sin pérdidas

Respuesta: (A)
Explicación:

schema: R(A, B, C, D)
functional dependencies: A->B and C->D
Decomposed Schema:  R1(A,B) and R2(C,D)

Comprobar la preservación de la dependencia:
se dice que una descomposición preserva la dependencia si F+ = (F1 ∪ F2 ∪ .. Fn) ⁺ , donde F+ = dependencias funcionales totales (FD) en la relación universal R, y F1 = conjunto de FD de R1, F2 = conjunto de FD de R2 y así sucesivamente.

R1(A,B)
A->B is covered
R2(C,D)
C->D is covered.

Ambas dependencias funcionales están cubiertas, por lo que se conserva FD.

Verifique la unión sin pérdidas: la
descomposición de R en R1 y R2 es una descomposición de unión sin pérdidas si al menos una de las siguientes dependencias funcionales está en F+

 R1 ∩ R2 -> R1 
 R1 ∩ R2 -> R2 

Aquí, R1(A,B) ∩ R2(C,D) = nulo
Por lo tanto, no puede realizar una combinación sin pérdidas.

La opción (A) es correcta.

Cuestionario de esta pregunta