Qualifying and sorting file record data

Details Qualifying and sorting file record data Qualifying and sorting file record data

1981-05-18

1985-04-09

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 700, G06F 724

Patent

active

045105677

ABSTRACT:
Record data on a disk file is sorted in a text/data processor by means of an algorithm that transfers such records on the basis of rank to a sort buffer on the basis of qualifying criteria. Each qualified file record is compared with the lowest ranked record previously transferred and located in the sort buffer. When a higher ranked record is identified it is transferred into the buffer at a location based on qualification. Lower ranked records are deleted from the sort buffer if space does not permit the storing of such records within the space available. When the sort buffer has been loaded with the highest ranked records remaining in the disk file without overflowing the buffer is unloaded to an output device. The sort program recycles through a subsequent pass again transferring the highest ranked remaining records into the sort buffer. To minimize recycle time, a presort algorithm is run to set record identifying bits in a bit map section of the sort buffer. Each time the contents of the sort buffer is output the record identifying bits for the records in the sort buffer are reset to a second state. The second state of a record identifying bit indicates that that record will not be considered for future passes through the sort routine.

REFERENCES:
patent: 3872442 (1975-03-01), Boles et al.
patent: 4031520 (1977-06-01), Rohner
patent: 4080651 (1978-03-01), Cronshaw et al.
patent: 4101968 (1978-07-01), Florence
patent: 4209845 (1980-06-01), Berger et al.
patent: 4393470 (1983-07-01), Miarn
patent: 4417321 (1983-11-01), Chang et al.
Software Tools in Pascal, Kernigan and Plauges published by Bell Labs. Inc. 1981 --Chapter 4.
An Operator Orientated Data Base Management System by J. Shapiro published in Kilobaud, Mar. 1980, p. 84.
Data Base Management by K. Widelitz published in Kilobaud, May 1979, p. 54.
Sorting Routines by Andrew J. Rerko, Kilobaud, Apr. 1977, pp. 34-36.

Affiliated with

Also associated with

Rating

Qualifying and sorting file record data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Qualifying and sorting file record data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Qualifying and sorting file record data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1173433