Systems for performing an external (disk-based) sort of a large data file which take advantage of â??presortedâ?? data already present in the input
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Sep 18, 2012
Grant Date -
Dec 8, 2011
app pub date -
Jul 8, 2011
filing date -
Apr 8, 2002
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
Systems and programs for improving the efficiency of a sorting process in a computer system are disclosed. Data is provided in an input file external to the central processing unit of the computer system. In one embodiment, the implemented process involves investigating the contents of the input file in order to identify presorted portions thereof; incorporating the identified presorted portions of the input file into a second file external to the central processing unit, performing this step by rearranging directory information, without physically transferring the presorted portions from the input file. In sort processes involving both a string generation phase and a merge phase, the techniques described may be used in either or both phases, as well as in any output phase. Rearrange directory information rather than physically transferring data provides for greater efficiency in disk I/O.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
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