Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.


  1. Advanced Patent Search
Publication numberUST972003 I4
Publication typeGrant
Application numberUS 05/844,324
Publication dateJul 4, 1978
Filing dateOct 11, 1977
Priority dateNov 17, 1971
Publication number05844324, 844324, US T972003 I4, US T972003I4, US-I4-T972003, UST972003 I4, UST972003I4
InventorsLeslie Stinson Coleman, Jr.
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Sort/merge algorithm
US T972003 I4
a sort/merge program incorporating a technique for optimizing the number of strings processed in phase 2, a recording handling technique for minimizing the number of records handled in phase 2, a flexible blocking technique and a flexible merge order technique whereby these parameters are reset to their best values subsequent to the internal sort and where the merge order of phase 2 may differ from the merge order of phase 3, a floating buffer technique to place next blocks of records into core prior to merging, a smart look-ahead technique to place those blocks needed next into the spare buffers, a distribution technique whereby work space on auxiliary storage disk devices can be regarded as a single work space regardless of the physical location of the storage spaces, a track interleave technique whereby each sequence is begun on a separate track, a block address chaining technique and a write-in-place technique for minimizing arm movements.
Previous page
Next page
Description  available in
Claims  available in
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5349684 *Jul 22, 1992Sep 20, 1994Digital Equipment CorporationSort and merge system using tags associated with the current records being sorted to lookahead and determine the next record to be sorted
US5809501 *Jan 30, 1996Sep 15, 1998Telefonaktiebolaget L M Ericsson (Publ)Method and system of database management in an asynchronous transfer mode (ATM) environment
US5884297 *May 23, 1997Mar 16, 1999Telefonaktiebolaget L M Ericsson (Publ.)System and method for maintaining a table in content addressable memory using hole algorithms
US7451437 *Feb 25, 2004Nov 11, 2008International Business Machines CorporationCompiler device, program, and recording medium
US8205192Nov 10, 2008Jun 19, 2012International Business Machines CorporationCompiler device, program, and recording medium
US20050108697 *Feb 25, 2004May 19, 2005International Business Machines CorporationCompiler device, program, and recording medium
US20090187896 *Nov 10, 2008Jul 23, 2009International Business Machines CorporationCompiler device, program, and recording medium
U.S. Classification1/1, 707/999.007
International ClassificationG06F7/36
Cooperative ClassificationY10S707/99937, G06F7/36
European ClassificationG06F7/36