SORT STRING GENERATION IN A STAGED STORAGE SYSTEM

A method for utilising a cache in a staged storage system for sort string generation while minimising the number of reference misses per record. During a first pass, a partially nested ordering or sort is effectuated on subsets of the records, and then during a second pass the subsets of records are...

Full description

Saved in:
Bibliographic Details
Main Authors CONNER, WATSON MANWARING, CASE, DOUGLAS ROBERT
Format Patent
LanguageEnglish
Published 16.06.1993
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:A method for utilising a cache in a staged storage system for sort string generation while minimising the number of reference misses per record. During a first pass, a partially nested ordering or sort is effectuated on subsets of the records, and then during a second pass the subsets of records are merged such that the subsets are dynamically constrained to fit within the cache.
Bibliography:Application Number: EP19860113664