Consider the following relation R with 12 blocks of data stored on the disk(B(R) = 12):...

Transcribed Image Text:

Consider the following relation R with 12 blocks of data stored on the disk(B(R) = 12): [16,8,14],[4,1,9],[27,12,3],[19,15,6],[29,7,50],[0,18,6],[10,30,9],[25,8,5],[7,20,12].[2,13,16 ],[88,9,19],[14,43,17] Each block holds 3 values and there are 4 blocks of memory available for the operation (M = 4). Use Two-pass "multi-way" merge sort algorithm to sort the blocks above. Solution Format: Please write one memory update per line and don't leave empty lines. First write sort runs and follow by merging sorted runs ● For sort runs write as: [1,3][2,4][7,9]=>[1,2][3,4][7,9] • For merging sorted runs write as: [1,3][2,4]=>[1,2]=>out ● If the output block can't be output and needs memory reload, write as: [1,3][2,4]=>[3,] ● Consider the following relation R with 12 blocks of data stored on the disk(B(R) = 12): [16,8,14],[4,1,9],[27,12,3],[19,15,6],[29,7,50],[0,18,6],[10,30,9],[25,8,5],[7,20,12].[2,13,16 ],[88,9,19],[14,43,17] Each block holds 3 values and there are 4 blocks of memory available for the operation (M = 4). Use Two-pass "multi-way" merge sort algorithm to sort the blocks above. Solution Format: Please write one memory update per line and don't leave empty lines. First write sort runs and follow by merging sorted runs ● For sort runs write as: [1,3][2,4][7,9]=>[1,2][3,4][7,9] • For merging sorted runs write as: [1,3][2,4]=>[1,2]=>out ● If the output block can't be output and needs memory reload, write as: [1,3][2,4]=>[3,] ●