GB1399875A - Sorting operations on digital data processing systems - Google Patents
Sorting operations on digital data processing systemsInfo
- Publication number
- GB1399875A GB1399875A GB5508072A GB5508072A GB1399875A GB 1399875 A GB1399875 A GB 1399875A GB 5508072 A GB5508072 A GB 5508072A GB 5508072 A GB5508072 A GB 5508072A GB 1399875 A GB1399875 A GB 1399875A
- Authority
- GB
- United Kingdom
- Prior art keywords
- string
- file
- record
- block
- lowest
- 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.)
- Expired
Links
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/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Reciprocating Pumps (AREA)
Abstract
1399875 Data processing; sorting INTERNATIONAL BUSINESS MACHINES CORP 29 Nov 1972 [22 Dec 1971] 55080/72 Heading G4M A digital data processing system sorts, by replacement selection, a string of input data from input file 54 (e.g. magnetic tape or disc) into a plurality of blocks in core store 50 and builds an index of keys each relating to the first record in its associated block, thereafter selecting the blocks by key order to merge them into a sorted string on output file 55. In replacement selection a number of input records are placed in the record storage area, the highest (or lowest) key record is removed to start a string, another record from the input file replaces it, the next highest (or lowest) record is added to the string, it is replaced from the input file and so on. When no further record can be added to a string a fresh string is started, the various strings being subsequently merged after the initial sort phase has ended. Initial sort phase (Figs. 2A-2C, not shown).- In the present disclosure a replacement selection sort is combined with building an index 52 (e.g. in core store). Where a block is defined as one or more records ordered in numerical sequence in a string, the index entries contain the location in work file 51 (e.g. a drum or disc) and the lowest key of each string block written in work file 51 from the replacement selection sort. Final sort phase (Figs. 3A-3C, not shown).- Index file 52 is accessed to identify the location in work file 51 containing the block with the lowest key and that block is transferred via block 58 to store 53. Then the next lowest keyed block is transferred (and so on) until area 53 is filled. The record with the lowest key in area 53 is selected, the lowest indexed record remaining in file 51 is located and the key numbers are compared. If the former is equal to or less than the latter, it is compared to the records in block 58. If it is again lower or equal, it is removed to the output file or added to an intermediate string. If it is higher the record is returned to file 51. The completed string in file 55 can be considered to be an intermediate string for use in further merging. The work file 51 may be organized as virtual storage with paging capability.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US21089371A | 1971-12-22 | 1971-12-22 |
Publications (1)
Publication Number | Publication Date |
---|---|
GB1399875A true GB1399875A (en) | 1975-07-02 |
Family
ID=22784728
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB4910672A Expired GB1351268A (en) | 1971-12-22 | 1972-10-25 | Reciprocable hydraulic system |
GB5508072A Expired GB1399875A (en) | 1971-12-22 | 1972-11-29 | Sorting operations on digital data processing systems |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB4910672A Expired GB1351268A (en) | 1971-12-22 | 1972-10-25 | Reciprocable hydraulic system |
Country Status (3)
Country | Link |
---|---|
DE (1) | DE2260664A1 (en) |
GB (2) | GB1351268A (en) |
IT (1) | IT971838B (en) |
-
1972
- 1972-10-25 GB GB4910672A patent/GB1351268A/en not_active Expired
- 1972-11-29 GB GB5508072A patent/GB1399875A/en not_active Expired
- 1972-12-12 DE DE19722260664 patent/DE2260664A1/en active Pending
- 1972-12-14 IT IT3287572A patent/IT971838B/en active
Also Published As
Publication number | Publication date |
---|---|
GB1351268A (en) | 1974-04-24 |
IT971838B (en) | 1974-05-10 |
DE2260664A1 (en) | 1973-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB1277852A (en) | Data processing systems | |
GB1104496A (en) | A record retrieval control unit | |
JPS5026256B1 (en) | ||
GB1399875A (en) | Sorting operations on digital data processing systems | |
GB1418837A (en) | Method and apparatus for searching and adding records to a sequential file in a small computing system | |
US5430846A (en) | List-based buffering mechanism for buffering data between processes in a data processing system | |
Davies | Sorting of data on an electronic computer | |
JPS5745658A (en) | Data storage system | |
GB1405278A (en) | Data processing system when programmed to perform a sort operation | |
JP2923952B2 (en) | Merge processing method | |
JPS63318628A (en) | Horizontally dividing system for data base | |
JPS57155638A (en) | Storing, retrieving and analyzing method of time series data | |
JP2633342B2 (en) | Information retrieval device | |
GB1314781A (en) | Data processing apparatus | |
JPS62118435A (en) | Plural indexes generating system | |
JP2618029B2 (en) | How to divide an indexed file | |
GB1378982A (en) | Data processing apparatus | |
JPH0145648B2 (en) | ||
JPH07168745A (en) | File parallel processor | |
GB1370400A (en) | Recording apparatus | |
GB1385893A (en) | Sorting of data records | |
JPS5729107A (en) | Writing and reading system for sewing data of automatic sewing machine | |
Dollimore et al. | A programme system for the use of large computers for crystallographic problems | |
JPH01228022A (en) | Tow-dimensional data storing system | |
GB1180226A (en) | Improvements in or relating to Data Sorting Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PS | Patent sealed | ||
PCNP | Patent ceased through non-payment of renewal fee |