Advanced Database Management System - Tutorials and Notes: How many tuples will be resulted in a cartesian product operation

Search Engine

Please visit, subscribe and share 10 Minutes Lectures in Computer Science

Thursday, 8 September 2016

How many tuples will be resulted in a cartesian product operation

How many records will the cartesian product operation produce?


Question:


5. Assume relations R and S with tuples 10 and 5 respectively. How many records will be there in the result of the operation R X S (i.e., R cartesian product S)?

(a) 10 records
(b) 5 records
(c) 50 records
(d) 15 records



Answer:

(c) 50

R X S will include every tuple of R with every tuple of S and produce a redundant number of records. Refer the example given below;



R

A
B
C
Tuple 1
a1
b1
c1
Tuple 2
a2
b2
c2
Tuple 3
a3
b3
c3

S

B
D
Tuple 1
b1
d1
Tuple 2
b2
d3

R X S

A
R.B
C
S.B
D
Tuple 1
a1
b1
c1
b1
d1
Tuple 2
a1
b1
c1
b2
d3
Tuple 3
a2
b2
c2
b1
d1
Tuple 4
a2
b2
c2
b2
d3
Tuple 5
a3
b3
c3
b1
d1
Tuple 6
a3
b3
c3
b2
d3










         Previous Question                                                                                Next Question


No comments:

Post a comment

Featured Content

Multiple choice questions in Natural Language Processing Home

MCQ in Natural Language Processing, Quiz questions with answers in NLP, Top interview questions in NLP with answers Multiple Choice Que...

All time most popular contents