Method and system for sorting a plurality of groups of records i

Details Method and system for sorting a plurality of groups of records i Method and system for sorting a plurality of groups of records i

1997-11-04

2000-06-06

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

060731311

ABSTRACT:
The present invention provides a method and system for sorting a plurality of groups of records in a data processing system. The method and system comprises providing a main address space and a plurality of sort address spaces. Each of the plurality of sort address spaces includes one sort thread for receiving records within one group to be sorted. The main address space includes a plurality of load threads. Each of the load threads receives records from a corresponding sort thread. The main thread controls the plurality of sort threads and the plurality of load threads. The method and system further utilizes the main thread, the plurality of sort threads and the plurality of load threads for sorting the plurality of groups of records in parallel. The method and system in accordance with the present invention has the following advantages. First, the elapsed time for sorting is dramatically reduced. The CPU time is also reduced when utilizing the system and method in accordance with the present invention. In addition, a system and method in accordance with the present invention dynamically starts as many sort address spaces as there are groups of records to be sorted. Each sort address space will sort records from only one group. The method and system allows for each sorted record to be loaded into the file corresponding to the particular group. The records can be passed to the appropriate indices by the load threads within the main address space running in parallel. The method and system allows for each record to be sorted to be passed to the correct location. The records can be passed to the appropriate files by the load threads within the main address space running in parallel.

REFERENCES:
patent: 5084815 (1992-01-01), Mazzario
patent: 5794240 (1998-08-01), Yamashita
patent: 5924093 (1999-07-01), Potter et al.

Affiliated with

Also associated with

Rating

Method and system for sorting a plurality of groups of records i does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for sorting a plurality of groups of records i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for sorting a plurality of groups of records i will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2223172