Patent ID: 9727308
Date: 2017-08-08
CPC Classifications: G06F

Claim:
1. A method for sorting data of an input file comprising multiple records associated with multiple tables of a database, each record of the multiple records comprising a plurality of key values, said method comprising: segmenting, by a processor of a computer system, the plurality of key values in the multiple records associated with each table into ranges of key values for each table, each range of key values for each table denoted as a segment having an associated segment value, wherein the input file is stored on a first tangible storage device; said processor generating, for each record of the multiple records, a block number denoting a unique permutation of the segment values of the segments, said segment values respectively denoting the ranges of key values encompassing multiple key values selected for each record in association with the tables of the multiple tables; said processor ascertaining, for each record of the multiple records, a sort key value based on the generated block number for each record of the multiple records; said processor adding, to each record of the multiple records, the sort key value ascertained for each record of the multiple records; said processor sorting the multiple records according to the sort key values added to each record of the multiple records; and said processor storing the sorted multiple records in an output file on a second tangible storage device.