Query processing

Question 1

M. S(R). B(R). T(R). C

Answer 1

M = Buffer memory. S(R) = Size of Tuple of R. B(R) Blocks used to store R. T(R) = Number of tuples in R. X

Question 2

Tuple based nested join

Answer 2

Cost = T(R1) * (1 + T(R2))

Question 3

Contiguous Relation

Answer 3

B(R2)/M * (M + B(R1))