UST972003I4 - Sort/merge algorithm - Google Patents
Sort/merge algorithm Download PDFInfo
- Publication number
- UST972003I4 UST972003I4 US05/844,324 US84432477A UST972003I4 US T972003 I4 UST972003 I4 US T972003I4 US 84432477 A US84432477 A US 84432477A US T972003 I4 UST972003 I4 US T972003I4
- Authority
- US
- United States
- Prior art keywords
- technique
- phase
- merge
- sort
- place
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/36—Combined merging and sorting
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
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.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US19969171A | 1971-11-17 | 1971-11-17 | |
US52400274A | 1974-11-15 | 1974-11-15 | |
US55238975A | 1975-02-19 | 1975-02-19 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US55238975A Continuation | 1971-11-17 | 1975-02-19 |
Publications (1)
Publication Number | Publication Date |
---|---|
UST972003I4 true UST972003I4 (en) | 1978-07-04 |
Family
ID=27394058
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US05/844,324 Pending UST972003I4 (en) | 1971-11-17 | 1977-10-11 | Sort/merge algorithm |
Country Status (1)
Country | Link |
---|---|
US (1) | UST972003I4 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4414629A (en) | 1979-04-02 | 1983-11-08 | Waite John H | Method and apparatus for making correlations and predictions using a finite field of data of unorganized and/or partially structured elements |
US4536857A (en) | 1982-03-15 | 1985-08-20 | U.S. Philips Corporation | Device for the serial merging of two ordered lists in order to form a single ordered list |
US5349684A (en) * | 1989-06-30 | 1994-09-20 | Digital Equipment Corporation | Sort and merge system using tags associated with the current records being sorted to lookahead and determine the next record to be sorted |
US5809501A (en) * | 1996-01-30 | 1998-09-15 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system of database management in an asynchronous transfer mode (ATM) environment |
US5884297A (en) * | 1996-01-30 | 1999-03-16 | Telefonaktiebolaget L M Ericsson (Publ.) | System and method for maintaining a table in content addressable memory using hole algorithms |
US20050108697A1 (en) * | 2003-02-26 | 2005-05-19 | International Business Machines Corporation | Compiler device, program, and recording medium |
-
1977
- 1977-10-11 US US05/844,324 patent/UST972003I4/en active Pending
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4414629A (en) | 1979-04-02 | 1983-11-08 | Waite John H | Method and apparatus for making correlations and predictions using a finite field of data of unorganized and/or partially structured elements |
US4536857A (en) | 1982-03-15 | 1985-08-20 | U.S. Philips Corporation | Device for the serial merging of two ordered lists in order to form a single ordered list |
US5349684A (en) * | 1989-06-30 | 1994-09-20 | Digital Equipment Corporation | Sort and merge system using tags associated with the current records being sorted to lookahead and determine the next record to be sorted |
US5809501A (en) * | 1996-01-30 | 1998-09-15 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system of database management in an asynchronous transfer mode (ATM) environment |
US5884297A (en) * | 1996-01-30 | 1999-03-16 | Telefonaktiebolaget L M Ericsson (Publ.) | System and method for maintaining a table in content addressable memory using hole algorithms |
US20050108697A1 (en) * | 2003-02-26 | 2005-05-19 | International Business Machines Corporation | Compiler device, program, and recording medium |
US7451437B2 (en) * | 2003-02-26 | 2008-11-11 | International Business Machines Corporation | Compiler device, program, and recording medium |
US20090187896A1 (en) * | 2003-02-26 | 2009-07-23 | International Business Machines Corporation | Compiler device, program, and recording medium |
US8205192B2 (en) | 2003-02-26 | 2012-06-19 | International Business Machines Corporation | Compiler device, program, and recording medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Slotnick | Logic per track devices | |
US3699533A (en) | Memory system including buffer memories | |
US4611310A (en) | Method and system for rearranging data records in accordance with keyfield values | |
US3588830A (en) | System for using a memory having irremediable bad bits | |
EP0009412A3 (en) | Block replacement in a high speed cache memory system | |
UST972003I4 (en) | Sort/merge algorithm | |
US4679139A (en) | Method and system for determination of data record order based on keyfield values | |
IE850043L (en) | Data storage apparatus | |
GB1526828A (en) | Information processing system | |
GB1263743A (en) | Storage control apparatus for a multiprogrammed data processing system | |
US3500330A (en) | Variable delay system for data transfer operations | |
ATE24977T1 (en) | MICROCOMPUTER SYSTEM FOR RAPID LOCATION OF NUMBER PLATE BLOCKS. | |
GB1378983A (en) | Data handling systems | |
GB1144784A (en) | Sequential access memory systems | |
JPS55123749A (en) | Double recording system of magnetic disc | |
JPS55146544A (en) | Sort processing unit | |
US3402396A (en) | Data processing apparatus | |
GB1378982A (en) | Data processing apparatus | |
GB1065576A (en) | Digital computers | |
GB1529583A (en) | Data processing system | |
SU374663A1 (en) | ALL-UNION | |
JPS5730166A (en) | Stack memory processor | |
SU476569A1 (en) | Device for automatically addressing goods | |
JPS5446439A (en) | Magnetic disc controller | |
JPS57127981A (en) | Digital signal storage device |