no of tuples in join
Printed From: One Stop GATE
Category: GATE Technical Discussions
Forum Name: GATE CS
Forum Discription: General Technical Discussions, Queries, doubts etc. for GATE in CS.
URL: http://forum.onestopgate.com/forum_posts.asp?TID=535
Printed Date: 07Feb2025 at 8:01pm
Topic: no of tuples in join
Posted By: balu
Subject: no of tuples in join
Date Posted: 22Feb2007 at 2:30pm
can anybody explain me Q no:2
of the following link
http://koolkareers.com/gate/sample-papers/cs-paper-2/ - http://koolkareers.com/gate/sample-papers/cs-paper-2/
|
Replies:
Posted By: manju
Date Posted: 22Feb2007 at 2:32pm
i got a theory:
for maximum number of tuples:
S left outer join R contains 100tuples in any way.
out of it only 60 tuples have got the tuples from R
we assume that out of 70 tuples(common between R and T)only 50 are covered in the S,R join.so 50 tuples of T are coverevd.since the last join is fuly outer join,the remaing 40 tuples also get added giving 140 tuples.
for minimum number of tuples:
we assume that 60 tuples out of 70 tuples that are common between R and T get included in the Slest outer join R.
so out of 90,60 tuples got added,remaining number of tuples in T is 30.
so total number of tuples=130
am i right?
|
|