Question: 1. (10 points) Consider the following information regarding two relations R and S. -Relation R contains 4,000 tuples with blocking factor- 40. - Relation S

 1. (10 points) Consider the following information regarding two relations R

1. (10 points) Consider the following information regarding two relations R and S. -Relation R contains 4,000 tuples with blocking factor- 40. - Relation S contains 2,000 tuples with blocking factor 40. Attribute a of relation R refers to attribute a of relation S. Attribute a of relation S is the primary key for S. Both relations are stored as simple heap files and 27 buffer caches (pages) are available. S and 27 bufer.ceches ( Each tuple in S matches with two tuples in R on average, a) (5 pts) Compute /O costs for the following join operations using a block nested loop join b) (5 pts) Assume that the attribute R.a has the secondary Index with index level 2 and the attribute Sa has the secondary index with index level = 1: Compute l/O costs for the following join operations using a Index based nested loop join

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!