Database method and apparatus using hierarchical bit vector inde

Details Database method and apparatus using hierarchical bit vector inde Database method and apparatus using hierarchical bit vector inde

1998-05-09

2000-05-30

Ho, Ruay Lian

Data processing: database and file management or data structures

Database design

Data structure types

707 2, G06F 1730

Patent

active

060701641

ABSTRACT:
A database having fixed length records stored together in record number order and an index structure for the database. The index structure comprises a separate index for each searchable field of the records. For purposes of indexing, the records are logically divided into fine slices of 8,000 records each, and the fine slices are grouped into coarse slices of 4,000 fine slices each. The indexes include fine and coarse keys, each of which corresponds to a particular data value and a particular fine or coarse slice. Associated with each key is a link that is used to determine which records contain the data value. For the fine keys, the link includes a pointer to a bit vector that has a single bit for each of the records within the fine slice associated with the key. For the coarse keys, the link includes a pointer to a bit vector that has a single bit for each of the fine slices contained in the coarse slice. The coarse bit vector comprises two bit vectors, one that identifies which of the fine slices within the coarse slice contains any records having the data value and one that identifies which fine slices, if any, contain the data value in every one of its records. The keys are stored in a B-tree in order of a unique key value so that they are processed in record number order and the resulting list of records for any query is generated in record number order.

REFERENCES:
patent: 5465359 (1995-11-01), Allen et al.
patent: 5493668 (1996-02-01), Elko et al.
patent: 5537574 (1996-07-01), Elko et al.
patent: 5544345 (1996-08-01), Carpenter et al.
patent: 5634072 (1997-05-01), Allen et al.
patent: 5815669 (1998-09-01), Lee et al.

Affiliated with

Also associated with

Rating

Database method and apparatus using hierarchical bit vector inde does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Database method and apparatus using hierarchical bit vector inde, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database method and apparatus using hierarchical bit vector inde will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1918335