Sorting and merging of files in a multiprocessor
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 28, 1992
Grant Date -
N/A
app pub date -
May 14, 1986
filing date -
May 14, 1986
priority date (Note) -
Expired
status (Latency Note)
Importance
Abstract
In a multiprocessor system (FIG. 1), file sorting and merging operations are broken down into a series of partial-file sorts and partial-file merges which are executed in parallel by a plurality of processors (21-26). In a file sorting operation, an input file processor (24) distributes segments (201) of an input file (200) from disk (34) to a plurality of sort processors (21-23) in a round-robin fashion. Each sort processor sorts records (203) of each received segment according to a key, and stores the sorted segments on disk (35) in a temporary file (220). A merge operation is then performed on the sorted segments, treating each segment as an input file. In a merge operation, a plurality of merge processors (21-23) each retrieve a different plurality of sorted segments block (202)-by-block from the temporary file, merge the records of the retrieved segments, and supply records of the merged segments to an output file processor (26). The output file processor merges the records received from the plurality of merge processors and stores them in an output file (230) on disk (36).
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully