Dismiss
The InnovationQ application will be updated on Sunday, May 31st from 10am-noon ET. You may experience brief service interruptions during that time.
Browse Prior Art Database

Bit Block Mapping For Sorting Records In A File

IP.com Disclosure Number: IPCOM000048714D
Original Publication Date: 1982-Mar-01
Included in the Prior Art Database: 2005-Feb-09

Publishing Venue

IBM

Related People

Authors:
Chang, PY Hoffman, VM McCaskill, RA [+details]

Abstract

There is a problem of efficiently sorting a file where there is such limited work space that only a sub set of the file fits into memory at a time and it is not possible to write back into the file. A bit block algorithm has been developed to handle this problem.