Apparatus and method for adaptive logical partitioning of workfile disks for multiple concurrent mergesorts
US5671405A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 19, 1995 |
| Grant date | Sep 23, 1997 |
| Priority date | — |
| Expiry date | Jul 19, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/36
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
System and method for improving response time of concurrent mergesort operations in an information handling system, which includes one or more logical processors each operating under control of an image of an operating system program, a database storage system for storing data in a predetermined data structure, one or more workfile storage devices for storing workfiles during mergesort operations, means for sorting the data structure into one or more ordered runs, means for determining a logical partition size for the workfile storage devices, means for selecting a least loaded partition, means for writing the ordered runs in the selected partition in the workfile storage devices, and means for merging the ordered runs into a single sorted run.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.