GB812015A - Improvements in or relating to information sorting systems - Google Patents
Improvements in or relating to information sorting systemsInfo
- Publication number
- GB812015A GB812015A GB14401/56A GB1440156A GB812015A GB 812015 A GB812015 A GB 812015A GB 14401/56 A GB14401/56 A GB 14401/56A GB 1440156 A GB1440156 A GB 1440156A GB 812015 A GB812015 A GB 812015A
- Authority
- GB
- United Kingdom
- Prior art keywords
- track
- blocks
- item
- main
- final
- 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)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
812,015. Arranging digital data in sequence. LABORATORY FOR ELECTRONICS Inc. May 9, 1956 [Sept. 2, 1955], No. 14401/56. Class 106 (1). In an electrical data-sorting system, items of information stored on a main magnetic drum or in an equivalent store are sorted into a predetermined sequence by selecting, from sections of the store, the items to be chosen next in those sections and storing significant parts of those items on intermediate stores, and making the final selection of each item from certain parts only of the intermediate and main stores, the parts being chosen for each selection so as always to include the items to be selected. Information is stored in item blocks each containing an order (sequence) number and an address in binary-coded decimal form. The blocks are in random order, ten blocks to a track, on 1,000 main tracks of a magnetic drum, and are to be read out in sequence according to the order numbers, lowest first. For this purpose, 10 intermediate tracks, each accommodating 100 blocks, and one final track accommodating 10 blocks, are employed. Each block on the intermediate and final data-processing tracks contains only the order number and the address. Each address comprises four decimal digits of which the first three correspond to the main track and the last to the block in that track. The first digit corresponds also to the associated intermediate track and final block and the second and third digits to the associated block of the associated intermediate track. Initially, the block with the lowest order number is selected from each main track in turn, by means of a comparing device, which may, if the numbers are represented with the least significant digits leading, be as described in Specification 738,294. These blocks (order numbers and addresses only) are written in sequence on the intermediate tracks. The lowest order number blocks are then selected from the intermediate tracks in turn and written on the final track, from which the lowest of all may be obtained. Supposing this has address 4273, i.e. it was in blocks 21, 31 and 14, Fig. 4, of the final, intermediate and main tracks, then, to obtain the next item in the sequence, the remainders (shown black) of final track 13, intermediate track 17 and main track 15 only have to be searched. This is done during a first cycle, in which the previously located first item in the sequence is read from the appropriate main track, and marked to prevent re-selection. The blocks 31 and 21 are erased at the same time. In the second cycle, the second item is read out from its main track and marked; the order number and address of the item with the next lowest order number on the main track 15, on which the first item is stored, are written in the erased block 31 of the intermediate track 17; and the same information regarding the item with the lowest order number on the remainders of both main and intermediate tracks 15 and 17, is written in the erased block 21 of the final track. The selecting process continues in this manner, a new item being extracted during each cycle of the drum.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US812015XA | 1955-09-02 | 1955-09-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
GB812015A true GB812015A (en) | 1959-04-15 |
Family
ID=22162706
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB14401/56A Expired GB812015A (en) | 1955-09-02 | 1956-05-09 | Improvements in or relating to information sorting systems |
Country Status (2)
Country | Link |
---|---|
FR (1) | FR1205128A (en) |
GB (1) | GB812015A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2378310A1 (en) * | 1977-01-25 | 1978-08-18 | Ibm | SYSTEM OF QUALIFICATION AND SORTING OF DATA FILES |
EP0021614A1 (en) * | 1979-06-06 | 1981-01-07 | Ncr Canada Ltd - Ncr Canada Ltee | Document sorting method |
FR2525127A1 (en) * | 1982-04-15 | 1983-10-21 | Fustier Guy | DEVICE FOR CLASSIFYING HANDLING OBJECTS |
-
1956
- 1956-05-09 GB GB14401/56A patent/GB812015A/en not_active Expired
- 1956-09-03 FR FR1205128D patent/FR1205128A/en not_active Expired
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2378310A1 (en) * | 1977-01-25 | 1978-08-18 | Ibm | SYSTEM OF QUALIFICATION AND SORTING OF DATA FILES |
EP0021614A1 (en) * | 1979-06-06 | 1981-01-07 | Ncr Canada Ltd - Ncr Canada Ltee | Document sorting method |
FR2525127A1 (en) * | 1982-04-15 | 1983-10-21 | Fustier Guy | DEVICE FOR CLASSIFYING HANDLING OBJECTS |
EP0092460A1 (en) * | 1982-04-15 | 1983-10-26 | Guy Fustier | Device for orderly arranging treated articles |
Also Published As
Publication number | Publication date |
---|---|
FR1205128A (en) | 1960-01-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US2770797A (en) | Data storage apparatus | |
US4611310A (en) | Method and system for rearranging data records in accordance with keyfield values | |
US2798216A (en) | Data sorting system | |
US2735082A (en) | Goldberg ett al | |
CH422394A (en) | Procedure for program interruption of program-controlled, electronic computing systems | |
GB1233927A (en) | ||
GB1277852A (en) | Data processing systems | |
GB1279459A (en) | Information storage and retrieval | |
GB1313528A (en) | Two-level storage system | |
US3806883A (en) | Least recently used location indicator | |
GB1533189A (en) | Information-transmitting apparatus | |
GB1270483A (en) | Data processing system | |
US2834543A (en) | Multiplying and dividing means for electronic calculators | |
Bell | The principles of sorting | |
GB1332111A (en) | Data locating device | |
GB1263743A (en) | Storage control apparatus for a multiprogrammed data processing system | |
JPS5026256B1 (en) | ||
GB812015A (en) | Improvements in or relating to information sorting systems | |
GB1279056A (en) | Data searching system | |
US3613086A (en) | Compressed index method and means with single control field | |
GB976499A (en) | Improvements in or relating to electronic digital computing machines | |
US3390380A (en) | Binary-information analysing arrangements | |
US4327407A (en) | Data driven processor | |
US3525985A (en) | Data handling arrangements | |
GB866048A (en) | Improvements relating to data handling apparatus |