High performance recover/build index system by unloading databas

Details High performance recover/build index system by unloading databas High performance recover/build index system by unloading databas

1997-04-09

1998-11-24

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 2, 707 3, 707101, 707200, G06F 700

Patent

active

058422080

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.

REFERENCES:
patent: 5146590 (1992-09-01), Lorie et al.
patent: 5222235 (1993-06-01), Hintz et al.
patent: 5548770 (1996-08-01), Bridges
patent: 5551027 (1996-08-01), Choy et al.
patent: 5579515 (1996-11-01), Hintz et al.
patent: 5721928 (1998-02-01), Umehara et al.
patent: 5742809 (1998-04-01), Reiner et al.
Iyer et al., "An efficient multiprocessor merge algorithm", IEEE comput. Soc. Press, pp. 276-283, Mar. 1990.

Affiliated with

Also associated with

Rating

High performance recover/build index system by unloading databas does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High performance recover/build index system by unloading databas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High performance recover/build index system by unloading databas will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1715217