High performance recover/build index system by unloading database files in parallel
US5842208A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 9, 1997 |
| Grant date | Nov 24, 1998 |
| Priority date | — |
| Expiry date | Apr 9, 2017 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99942
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method, apparatus, and article of manufacture for a computer implemented recover/build index system. The recover/build index system builds a database index for a database file by scanning partitions of the database file in parallel to retrieve key values and their associated record identifier (rid) values. The recover/build index system then sorts the scanned key/rid values for each partition in parallel. Next, the recover/build index system performs one or more merges on the sorted key/rid values from all of the partitions to generate a single key/rid value stream. Finally, the recover/build index system builds the index using the single key/rid value stream.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.