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.1k
- Engineering Mathematics 4k
- Digital Logic 1.7k
- Programming & DS 3k
- Algorithms 2.6k
- Theory of Computation 3.2k
- Compiler Design 1.2k
- Databases 2.4k
- CO & Architecture 2.1k
- Computer Networks 2.4k
- Non GATE 819
- Others 1.1k
- Admissions 244
- Exam Queries 420
- Tier 1 Placement Questions 16
- Job Queries 39
- Projects 4

29,167 questions

36,992 answers

92,221 comments

34,837 users