Question: How many pages will be read from disk to answer each of the following queries. Assume that the buffer pool is empty before each query

How many pages will be read from disk to answer each of the following queries. Assume that the buffer pool is empty before each query executes, and that it is large enough to hold the entire database. Assume also that 4 tuples from the base relation fit on one page in the data file and that all pages are full: Look up all tuples with search key value of 40 if the index is clustered. Look up all tuples with search key value of 40 if the index is unclustered. Look up all tuples with search key value in the range [60, 90] if the index is clustered. Look up all tuples with search key value in the range [60, 90] if the index is unclustered. Assume the worst-case scenario in terms of how the keys are stored in pages.How many pages will be read from disk to answer each of

1. (15 points ) Consider the following B+ tree index

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!