# ISRO | ISRO CS 2016 | Question 49

• Last Updated : 27 Mar, 2018

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

Explanation: Consider the folloewing examples:

Case 1: Maximum tuples- When the common attribute contain identical values

```Relation R               Relation S              R ⋈ S
a       b                a       d            a     b    d
1       2                1       10           1     2    10
1       3                1       11           1     2    11
1       4                                     1     3    10
1     3    11
1     4    10
1     4    11```

Case 2 : Minimum Tuples- When Both the relations have a common attribute but no tuple in both relations match.

```Relation R               Relation S              R ⋈ S
a       b                a       d            a     b    d
1       2                2       10             No tuple
1       3                3       11
1       4  ```

So, option (B) is correct.

Quiz of this Question
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up