13 2 Way Merge sort Requires 3 Buffers Pass 0 Read a page sort it write it only

13 2 way merge sort requires 3 buffers pass 0 read a

This preview shows page 13 - 18 out of 21 pages.

13 2-Way Merge-sort: Requires 3 Buffers Pass 0: Read a page, sort it, write it – only one buffer page is used Pass 1, 2, …, etc.: merging two runs at a time – three buffer pages used. Main memory buffers INPUT 1 INPUT 2 OUTPUT Disk Disk
Image of page 13