Question: [ 2 5 pts ] ( Exercise 1 4 . 2 ) Consider a relation R ( A , B , C , D ,

[25pts](Exercise 14.2) Consider a relation R(A,B,C,D,E) containing 5,000,000 records, where each data
page of the relation holds 10 records. R is organized as a sorted file with secondary indexes. Assume that R.A
is a candidate key for R, with values lying in the range 0 to 4,999,999, and that R is stored in R. A order. For
each of the following five relational algebra queries, state which of the following six approaches (or combination
thereof) is most likely to be the cheapest:
Access the sorted file for R directly.
Use a clustered B+-tree index on attribute R.A.
Use a linear hashed index on attribute R.A.
Use a clustered B+-tree index on attributes (R.A,R.B).
Use a linear hashed index on attributes (R.A,R.B).
Use an unclustered B+-tree index on attribute R.B.
(a)A50,000??B50,000(R)
(b)A=50,000??B50,000(R)
(c)A>50,000??B=50,000(R)
(d)A50,000??B=50,000(R)
(e)A50,000vvB=50,000(R)
 [25pts](Exercise 14.2) Consider a relation R(A,B,C,D,E) containing 5,000,000 records, where each

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!