ans plz

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+18 votes

Consider the join of a relation $R$ with a relation $S$. If $R$ has $m$ tuples and $S$ has $n$ tuples then the maximum and minimum sizes of the join respectively are

- $m+n$ and $0$
- $mn$ and $0$
- $m+n$ and $|m-n|$
- $mn$ and $m+n$

+30 votes

Best answer

B

$mn$

**Case 1:** if there is a common attribute between R and S, and every row of $r$ matches with the each row of $s$- i.e., it means, the join attribute has the same value in all the rows of both $r$ and $s$,

**Case 2: **If there is no common attribute between R and S.

$0$ There is a common attribute between R and S and nothing matches- the join attribute in $r$ and $s$ have no common value.

+7

mn occurs during cartesian product of two relation ....

and 0 occurs during natural join of two realtion(In best case )....

and 0 occurs during natural join of two realtion(In best case )....

+18

^

Join means Natural Join only.

Natural Join gives result as cartesian product if no attribute is matching in both relations.

eg- $R(A,B)$ and $S(C,D)$

Natural Join gives result as empty relation if at least one of the attribute matches but value does not matches.

$\begin{tabular}{ |c|c| }

\hline \multicolumn{2}{|c|}{R} \\

\hline A & B \\

\hline a1 & b1 \\

a2 & b2

\\ a3 & b3 \\

\hline

\end{tabular}$

$\begin{tabular}{ |c|c| }

\hline \multicolumn{2}{|c|}{S} \\

\hline B & C \\

\hline b3 & c1 \\

b4 & c2 \\

b5 & c3 \\

\hline \end{tabular}$

In this case $R \Join S$ is empty.

Join means Natural Join only.

Natural Join gives result as cartesian product if no attribute is matching in both relations.

eg- $R(A,B)$ and $S(C,D)$

Natural Join gives result as empty relation if at least one of the attribute matches but value does not matches.

$\begin{tabular}{ |c|c| }

\hline \multicolumn{2}{|c|}{R} \\

\hline A & B \\

\hline a1 & b1 \\

a2 & b2

\\ a3 & b3 \\

\hline

\end{tabular}$

$\begin{tabular}{ |c|c| }

\hline \multicolumn{2}{|c|}{S} \\

\hline B & C \\

\hline b3 & c1 \\

b4 & c2 \\

b5 & c3 \\

\hline \end{tabular}$

In this case $R \Join S$ is empty.

- All categories
- General Aptitude 1.3k
- Engineering Mathematics 5.1k
- Digital Logic 2k
- Programming & DS 3.7k
- Algorithms 3.1k
- Theory of Computation 3.9k
- Compiler Design 1.5k
- Databases 2.9k
- CO & Architecture 2.5k
- Computer Networks 2.9k
- Non GATE 1k
- Others 1.3k
- Admissions 456
- Exam Queries 428
- Tier 1 Placement Questions 17
- Job Queries 55
- Projects 8

35,507 questions

42,829 answers

121,691 comments

42,183 users