A file of 4096 blocks is to be sorted with an available buffer space of 64 blocks. How many passes will be needed in the merge phase of the external sort-merge algorithm?

What will be an ideal response?


We first need to compute the number of runs, n , in the merge phase.

R

Using the formula in the text, we have



Computer Science & Information Technology

You might also like to view...

A database management system (DBMS) serves as an interface between an application program and a database.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

If text is aligned evenly on both sides, known in Word as ________, the computer adjusts the size of the spaces between the words in each line to ensure that the text aligns evenly

A) Centered B) Justified C) Left-aligned D) Right-aligned

Computer Science & Information Technology

Which of the following types of files typically require a large amount of disk space?

A) videos B) text C) spreadsheet D) music

Computer Science & Information Technology

The DCOUNT function counts the number of occurrences of a specified condition in a database

Indicate whether the statement is true or false

Computer Science & Information Technology