Quote: simple, optimal, external sort using sampling and a priority queue; exactly two reads and writes per record

Quotation Skeleton

This paper presents an optimal external sorting algorithm … uses the sampling information to reduce the disk … memory available in the recent computer environment. Under … is exactly read twice and written twice. … [p. 160] Our algorithm constructs the priority queues for … [Instead of 2-way or k-way merge sort] our algorithm merges the blocks by using … [ordered by the smallest key value]   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: search algorithms (40 items)
Topic: external search and sort (23 items)