Considere la relación R(P,Q,S,T,X,Y,Z,W) con las siguientes dependencias funcionales.
Considere la descomposición de la relación R en las relaciones constituyentes de acuerdo con los siguientes dos esquemas de descomposición.
Which one of the following options is correct?
(A) D1 is a lossless decomposition, but D2 is a lossy decomposition
(B) D1 is a lossy decomposition, but D2 is a lossless decomposition
(C) Both D1 and D2 are lossless decompositions
(D) Both D1 and D2 are lossy decompositions
Answer: (A)
Explanation: Lossless-Join Decomposition:
Lossless-Join Decomposition:
R1 ∩ R2 → R1 OR R1 ∩ R2 → R2
Para la descomposición D1:
R1(PQST)
R2 (PTX)
R3(QY)
R4(YZW)
R1 ∩ R2 = (PT)+ = PTYXZW, es una súper clave, por lo que podemos fusionar R1 y R2.
la tabla combinada T1 es PQSTX
similar,
R3 ∩ R4 =(Y)+ = YZW, es una súper clave, por lo que podemos fusionar R3 y R4.
otra tabla combinada T2 es QYZW.
ahora, Q es común tanto en T1 como en T2.
T1 ∩ T2 = Q+ = QYZW, es una súper clave, por lo que podemos fusionar T1 y T2.
después de combinar, obtenemos la tabla original PQSTXYZW,
Por lo tanto, D1 es una descomposición de unión sin pérdidas.
Para la descomposición D2:
R1(PQS)
R2 (transmisión)
R3(QY)
R4(YZW)
dado que R2 no tiene atributos comunes como clave principal, por lo que R2 no se puede fusionar con ninguna otra tabla,
Por lo tanto, D2 es una descomposición con pérdida.
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