JPS5790757A - Sort-merge process system - Google Patents

Sort-merge process system

Info

Publication number
JPS5790757A
JPS5790757A JP16784580A JP16784580A JPS5790757A JP S5790757 A JPS5790757 A JP S5790757A JP 16784580 A JP16784580 A JP 16784580A JP 16784580 A JP16784580 A JP 16784580A JP S5790757 A JPS5790757 A JP S5790757A
Authority
JP
Japan
Prior art keywords
string
sort
file
storage
attached information
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.)
Granted
Application number
JP16784580A
Other languages
Japanese (ja)
Other versions
JPH0145648B2 (en
Inventor
Makoto Okada
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP16784580A priority Critical patent/JPS5790757A/en
Publication of JPS5790757A publication Critical patent/JPS5790757A/en
Publication of JPH0145648B2 publication Critical patent/JPH0145648B2/ja
Granted legal-status Critical Current

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/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)

Abstract

PURPOSE:To increase the speed of the sort-merge process, by carrying out the sort-merge process with every block that forms each string. CONSTITUTION:An input data record group R of an input file 1 is successively read onto a main storage 3, and a processor 2 carries out the sort process, the block process and the production process of the attached information respectively. The results of these processes are stored in a working file 4. Then the sort process is carried out to produce an attached information string, and the block B on the file 4 is read into the storage 3 based on a string of the additional information. Then the merge process is carried out to produce a string of the data record on the storage 3. The string in a storage 3 is divided into two parts with use of the representative key of the head attached information of the string of the attached information residual on the file 4.
JP16784580A 1980-11-28 1980-11-28 Sort-merge process system Granted JPS5790757A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16784580A JPS5790757A (en) 1980-11-28 1980-11-28 Sort-merge process system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16784580A JPS5790757A (en) 1980-11-28 1980-11-28 Sort-merge process system

Publications (2)

Publication Number Publication Date
JPS5790757A true JPS5790757A (en) 1982-06-05
JPH0145648B2 JPH0145648B2 (en) 1989-10-04

Family

ID=15857146

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16784580A Granted JPS5790757A (en) 1980-11-28 1980-11-28 Sort-merge process system

Country Status (1)

Country Link
JP (1) JPS5790757A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6152740A (en) * 1984-08-22 1986-03-15 Hitachi Ltd System and apparatus of marge and sort

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6152740A (en) * 1984-08-22 1986-03-15 Hitachi Ltd System and apparatus of marge and sort
JPH0782426B2 (en) * 1984-08-22 1995-09-06 株式会社日立製作所 Merge sort method and apparatus

Also Published As

Publication number Publication date
JPH0145648B2 (en) 1989-10-04

Similar Documents

Publication Publication Date Title
JPS5350953A (en) Comparison/array system for variable length information
JPS5534334A (en) Data processing system having data base
JPS5790757A (en) Sort-merge process system
GB8423784D0 (en) Processing device
GB1523061A (en) Process and devices for the recognition of shapes
Sullivan Jr Rethinking computer systems architecture.
JPS5433635A (en) Information recorder
JPS57105090A (en) Editing system of hand-written japanese sentence
JPS57155638A (en) Storing, retrieving and analyzing method of time series data
JPS52115647A (en) Information multiple retrieval system
JPS6418830A (en) Sort file input processing system
JPS5755581A (en) Address converting system
JPS6413646A (en) Index maintenance system for file with plural indexes
JPS573285A (en) Buffer storage control system
JPS6482374A (en) Information recording and reproducing device
JPS57137936A (en) File system of data
JPS5730057A (en) Infinite loop detecting system in replacement processing of variable
JPS6455641A (en) Subsidiary index system
JPS5481050A (en) Key search processing system for file with key
JPS6431265A (en) Method and system for implementing business function with computer
JPS52128023A (en) Variable secteor filing method
JPS5720846A (en) Information processor
JPS57111811A (en) Magnetic disk device
King Paper Chain.
JPS5382319A (en) Data reproducing system