摘要 |
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. |