Question: We have a database file with 1 4 , 0 0 0 , 0 0 0 pages. we want to sort the file using external

We have a database file with 14,000,000 pages. we want to sort the file using external merge sort. Assume that the DBMS is not using double buffering, and that it uses quicksort for in-memory sorting. Let B denote the number of buffers. What is the smallest value of B that the DBMS can sort the target file using only 8 passes?
options:
7
8
9
2450
2451
2452
3742
3743

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 Programming Questions!