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.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA