Consider join of a relation R with a relation S. If R has m tuples and S has n…
Consider join of a relation R with a relation S. If R has m tuples and S has n tuples, then maximum and minimum sizes of the join respectively are ?
Answer: B. mn and 0 — The max size would be the case where every tuple of R is combined with every tuple of S to get mn tuples. The min case is when no tuple of R is able to…
- A.
m+n and 0
- B.
mn and 0
- C.
m+n and |m-n|
- D.
mn and m+n
Attempted by 323 students.
Show answer & explanation
Correct answer: B
The max size would be the case where every tuple of R is combined with every tuple of S to get mn tuples.
The min case is when no tuple of R is able to combine with any tuple of S.
Loading lesson…