Question: - We have a database file with six million pages (N=6,000,000 pages), and we want to sort it using external merge sort. Assume that the

- We have a database file with six million pages (N=6,000,000 pages), and we want to sort it using external merge sort. Assume that the DBMS is not using double buffering or blocked I/O, and that it uses quicksort for in-memory sorting. Let B denote the number of buffers. Suppose the DBMS has twenty-four buffers. What is the largest database file (expressed in terms of N, the number of pages) that can be sorted with external merge sort using six passes? 49,521,980E=mc2154,472,331131,071154,472,23065,60149,251,9803,590,490154,472,23265,6103,590,490
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
