External Sorting Data Movement Reduction Method
Original Publication Date: 1989-Mar-01
Included in the Prior Art Database: 2005-Jan-27
This invention relates to a method for sort/merging attribute set fields from counterpart multifield records. An example would be moving a key field from a source order to a target order. The method thus involves moving the attributes from an external store into the internal store of a processor. It includes magnitude comparing pairs of attributes, outputting to buffers in internal store in contiguous areas at least one attribute based upon each comparison. Further, the method involves writing the buffers when filled to external store, the number of passes through the attribute set in the processor being a function of the randomness of the source order.