Consider the table R with attributes A, B and C. The functional dependencies that hold on R are : A → B, C → AB. Which of the following statements is/are True ?
I. The decomposition of R into R1(C, A) and R2(A, B) is lossless.
II. The decomposition of R into R1(A, B) and R2(B, C) is lossy.
(A) Only I
(B) Only II
(C) Both I and II
(D) Neither I nor II
Decomposition of R into R1(C, A) and R2(A, B) is lossless.
Because C → A, A → B. So, C → AB can be derived and there is no loss.
Decomposition of R into R1(A, B) and R2(B, C) is lossy.
Because A → B, C → B are derived but we can’t derive C → AB, So it is lossy.
So, option (C) is correct.
Quiz of this Question
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.