The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+2 votes

+1 vote

Best answer

Given R1(P, Q, R) and R2(R ,U, V) where R is primary key in R1 and U is primary key in R2.

R in R1 is primary key so it should contain unique values assume 1,2,3,......1500(1500tuples)

There is no constraint on R in R2 so it can contain duplicate values assume 1,1,1,...1(2000 tuples)

Natural join is performed on the Common attribute i.e R

1 in R( R1 table) can map with 2000 1's in R( R2 table).

Hence maximum 2000 tuples are possible in natural join

R in R1 is primary key so it should contain unique values assume 1,2,3,......1500(1500tuples)

There is no constraint on R in R2 so it can contain duplicate values assume 1,1,1,...1(2000 tuples)

Natural join is performed on the Common attribute i.e R

1 in R( R1 table) can map with 2000 1's in R( R2 table).

Hence maximum 2000 tuples are possible in natural join

when 1500 wud be the answer then???

plz check this too. . .https://gateoverflow.in/3553/gate2006-it-14

- All categories
- General Aptitude 1.2k
- Engineering Mathematics 4.7k
- Digital Logic 1.9k
- Programming & DS 3.5k
- Algorithms 3k
- Theory of Computation 3.7k
- Compiler Design 1.5k
- Databases 2.8k
- CO & Architecture 2.5k
- Computer Networks 2.9k
- Non GATE 837
- Others 1.2k
- Admissions 282
- Exam Queries 397
- Tier 1 Placement Questions 17
- Job Queries 51
- Projects 7

33,701 questions

40,250 answers

114,331 comments

38,858 users