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
Get step-by-step solutions from verified subject matter experts
