Key space analysis method for improved record sorting and file merging
US5421007A · kind A · utility
35Cited by
2References
23Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 12, 1992 |
| Grant date | May 30, 1995 |
| Priority date | — |
| Expiry date | May 12, 2012 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99937
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Key space analysis is provided to improve the merge phase of a sorting process or a computer merge operation where strings of records or files of presorted records are to be merged in order of a key. Key spaces are identified as strings or groups of strings, files or groups of files, whose range of entries does not overlap the range of entries of another key space. The strings or files within each key space are then combined and/or merged, as needed, independently of strings or files in other key spaces, and written directly to the output destination.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.