Question: Also, please tell how the input buffers read data from the blocks, or your work on how you got the answer. Thank you. Consider a

 Also, please tell how the input buffers read data from the

Also, please tell how the input buffers read data from the blocks, or your work on how you got the answer. Thank you.

Consider a 3-way merge-sort with disk blocks holding only two numbers each. Assume that after the initial zero pass and the first pass, the result is shown in the figure below, with three input sorted runs of 3 blocks each. Please list the block numbers in the order in which they are read from the disk into input buffers during the second pass. (2 points) Disk Main memory Block 1 Block 2 Block 3 1,6 8, 11 18, 20 Block 4 Block 5 Block 6 10, 15 25, 26 28, 29 output buffer Block 7 Block 8 Block 9 7,19 21,23 24,30 Input buffers

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!