Let R(A, B, C, D) be a relational schema with dependencies A → B, B → C, C → D and D → B. The decomposition of R into (A, B), (B, C), (B, D):
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. gives a lossless join, and is dependency preserving
Explanation
Lossless: AB and BC share B with B → C; ABC and BD share B with B → D (via C). Dependencies: A → B is in AB, B → C in BC, D → B in BD, and C → D follows from C → B (in BC) and B → D (in BD). Lossless and dependency preserving.
More Database Management Systems questions
- Which of the following scenario may lead to an irrecoverable error in a database system?
- Given the basic E R diagram and relational model, which of the the following is incorrect?
- Given below are two statements: Which of the following concurrency control protocol ensures both conflict serializability and freedom from…
- Let T1 transfer ₹50 from account A to account B: 1 Read(A); 2 A := A − 50; 3 Write(A); 4 Read(B); 5 B := B + 50; 6 Write(B). What is the st…
- Consider the relation Student(stuid, dept, clsroll) with FDs: FD1: stuid → dept, FD2: dept → stuid, FD3: stuid → clsroll, FD4: clsroll → st…
- Match List I with List II