Question: Consider a relation/table R(A,B). with the following characteristics: - Total number of data records/tuples: 1,000,000 - 10 tuples per page - Attribute A is a

Consider a relation/table R(A,B). with the following characteristics:

- Total number of data records/tuples: 1,000,000

- 10 tuples per page

- Attribute A is a candidate key: range is 1 to 1,000,000

- Clustered B+ tree index of depth 4 (level is = 4) on A

Estimate the number of page transfers needed to evaluate A < 3,000 query by using

a. Sequential scan

b. B+ tree index on A

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!