GB1289451A - - Google Patents
Info
- Publication number
- GB1289451A GB1289451A GB1289451DA GB1289451A GB 1289451 A GB1289451 A GB 1289451A GB 1289451D A GB1289451D A GB 1289451DA GB 1289451 A GB1289451 A GB 1289451A
- Authority
- GB
- United Kingdom
- Prior art keywords
- area
- address
- register
- words
- word
- 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)
Abstract
1289451 Sorting data words represented by electrical signals NATIONAL CASH REGISTER CO 3 May 1971 [4 May 1970] 12642/71 Heading G4M In a sort operation, e.g. with regard to payroll records, a block of data, e.g. of 20 words has a key word such as the employee number which is used to arrange the records in order such as ascending order of employee number. A processor 20 allocates a portion of a main memory 10 into a work area 11, a parameters file 13 and an output buffer or string list area 12. Records, e.g. from punched cards are read into the work area 11 until the area is full. In the parameter file is stored the initial address Bo of the first record in area 11, the address of the final record, the length of the key word, the location Go of the first key word, the initial address Po of area 12, the final address Pin of area 12 and the length, e.g. 20 words of each record. A command is sent to a sort processor 30 which contains a micro-programme store. The command has a function code indicating the nature of the sort operation and an address Ao defining the intial location of the parameter file. Data from the parameter file is stored in a register file 42 of the sort processor 30 and successive key words are read from the main memory 10 and stored in a search memory 35. The search memory may be a recirculating memory formed of MOS dynamic shift registers or may be an associative memory with LSI components, and has a section storing a key word and a section storing the address Bo to Bu of its associated record. The key words are found by incrementing address Go with the number of words in the record. When memory 35 is full the micro-programme store 45 commences an operation fetch the next lowest Key word. A key word is read into a register 38 and transferred to register 40 while a further word enters register 38. The words are compared using comparator 39b and the lowest word is transferred to or remains in register 40 while another word is entered and compared and the process continues until all words have been compared. The address Bo of the lowest key word is then stored at address Po of area 12 and the keyword is stored in register 38. The word in register 38 is incremented by 1 and the words in store 35 are searched for equality using comparator 39a. The key word is successively i ncremented until equality occurs wherein the new word is used as a base word in register 38 and its address Bo-Bu is stored in address Pi of area 12. The process is continued until area 12 is full. The list in area 12 is used to store records from area 11 in ascending order of the employee number on magnetic tape and more records may then be read in and sorted. Several resulting strings of data may then be sorted and merged.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US3439770A | 1970-05-04 | 1970-05-04 |
Publications (1)
Publication Number | Publication Date |
---|---|
GB1289451A true GB1289451A (en) | 1972-09-20 |
Family
ID=21876132
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB1289451D Expired GB1289451A (en) | 1970-05-04 | 1971-05-03 |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB1289451A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2460074A1 (en) * | 1979-06-22 | 1981-01-16 | Sony Corp | PRESETABLE RECEIVER |
GB2284078A (en) * | 1993-11-19 | 1995-05-24 | Hewlett Packard Co | Stably partitioning a sequential list with limited memory |
GB2284079A (en) * | 1993-11-19 | 1995-05-24 | Hewlett Packard Co | Sorting or merging lists |
-
1971
- 1971-05-03 GB GB1289451D patent/GB1289451A/en not_active Expired
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2460074A1 (en) * | 1979-06-22 | 1981-01-16 | Sony Corp | PRESETABLE RECEIVER |
GB2284078A (en) * | 1993-11-19 | 1995-05-24 | Hewlett Packard Co | Stably partitioning a sequential list with limited memory |
GB2284079A (en) * | 1993-11-19 | 1995-05-24 | Hewlett Packard Co | Sorting or merging lists |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5659730A (en) | Computerized index file interrogation and comparison | |
US3964029A (en) | Information retrieval systems | |
JP2845392B2 (en) | File search method and apparatus | |
US5450580A (en) | Data base retrieval system utilizing stored vicinity feature valves | |
US5357431A (en) | Character string retrieval system using index and unit for making the index | |
US6138114A (en) | Sort system for merging database entries | |
US5117495A (en) | Method of sorting data records | |
GB1292568A (en) | Data processing system | |
EP0079465A2 (en) | Method for storing and accessing a relational data base | |
GB1512713A (en) | Data processing system | |
US4679139A (en) | Method and system for determination of data record order based on keyfield values | |
US5895463A (en) | Compression of grouped data | |
US3618027A (en) | Associative memory system with reduced redundancy of stored information | |
JP2693914B2 (en) | Search system | |
GB1289451A (en) | ||
FR2052419A5 (en) | ||
GB1358328A (en) | Method of and apparatus for perfomring simultaneous content- searches | |
US3646524A (en) | High-level index-factoring system | |
GB1188666A (en) | Associative Memories | |
GB1198008A (en) | Fast Access-Content Organized Readout Memory | |
US4332014A (en) | Data retrieval system | |
JPS6024657A (en) | Data storing method | |
GB1062999A (en) | Data storage and retrieval system | |
GB1187427A (en) | Data Storage System | |
US3271745A (en) | Register search and detection system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PS | Patent sealed | ||
PCNP | Patent ceased through non-payment of renewal fee |