Patent ID: 9274950
Filing Date: 2016-03-01
CPC Classification: G06F

Claim Text:
1. A method, executed on a processor, for ordering records using a memory hierarchy, comprising: (a) receiving unsorted input records; (b) reading the input records and holding the input records in a primary memory; (c) sorting pages of input records to create a run; (d) moving data that just exceeds a capacity of the primary memory to a secondary level of the memory hierarchy; (e) repeating (a)-(d) until a capacity of the secondary level of the memory hierarchy is exceeded; (f) following (e), moving data that just exceeds the secondary memory capacity from the secondary level to a tertiary level of the memory hierarchy until the capacity of the secondary level no longer is exceeded; and (g) following (f), merging runs from the primary memory, the secondary level of the memory hierarchy, and the tertiary level of the memory hierarchy, to create a final sorted output, wherein the final sorted output is stored at the tertiary level of the memory hierarchy.