Method for maintaining an index

Details Method for maintaining an index Method for maintaining an index

1996-08-09

1998-06-09

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

G06F 1730

Patent

active

057651680

ABSTRACT:
A computer implemented method maintains an index of a database. The database stores information as a plurality of records. Batches of records are indexed by storing index entries in a memory. Each index entry includes a word entry for each unique portion of information of the database, and one or more location entries pointing at occurrences of the portions of information. The index entries are organized according to a collating order of the word entries. The location entries are stored sequentially for each word entry. The index entries are organized into a plurality of tiers of files. There is one tier of files for each batch of records indexed. A merged tier of files is periodically produced by merging a subsequently produced tier of files with a previously produced tier of files. The index entries of the merged tier of files are a logical union of the index entries of the subsequently and previous produced tiers of files. The location entries of deleted records are expunged while merging the tiers of files.

REFERENCES:
patent: 4977594 (1990-12-01), Shear
patent: 5148541 (1992-09-01), Lee et al.
patent: 5276616 (1994-01-01), Kuga et al.
patent: 5293616 (1994-03-01), Flint
patent: 5550967 (1996-08-01), Brewer et al.
patent: 5551027 (1996-08-01), Choy et al.

Affiliated with

Also associated with

Rating

Method for maintaining an index does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for maintaining an index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for maintaining an index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2216163