Browse Prior Art Database

Two Tape Sort

IP.com Disclosure Number: IPCOM000077023D
Original Publication Date: 1972-May-01
Included in the Prior Art Database: 2005-Feb-24
Document File: 1 page(s) / 11K

Publishing Venue

IBM

Related People

Parkinson, JCG: AUTHOR

Abstract

This sorting technique makes it possible to sort small files using only two work tapes.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 1

Two Tape Sort

This sorting technique makes it possible to sort small files using only two work tapes.

A single sequence is placed on one tape by a normal internal sorting method. Thereafter, this sequence is reread and merged together with the next sequence being produced by the internal sort, to form a single sequence on the other tape. This one sequence is then reread and the cycle repeated until the input file is exhausted.

The technique will be competitive with 3-tape polyphase, if the input file contains less than 5 to 7 times the number records which the internal sort can process at one time.

1