Consider the join of a relation R , with a relation S . If R has m number of…
2016
Consider the join of a relation R , with a relation S . If R has m number of tuples and S has n number of tuples then the maximum and minimum sizes of the join respectively are:
- A.
m + n & 0
- B.
mn & 0
- C.
m + n & | m - n |
- D.
mn & m + n
Attempted by 251 students.
Show answer & explanation
Correct answer: B
The maximum size of a join occurs when every tuple in R matches every tuple in S, resulting in the Cartesian product with mn tuples. The minimum size is 0 when there are no matching conditions between the relations, resulting in an empty set.
A video solution is available for this question — log in and enroll to watch it.