Index-only tables with nested group keys

Details Index-only tables with nested group keys Index-only tables with nested group keys

1996-12-09

1998-12-22

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 707 6, 707201, G06F 1700

Patent

active

058528229

ABSTRACT:
A method and apparatus for building, maintaining, and using a multi-level index is provided. The multi-level index is accessed using a key. The key is divided into multiple portions referred to as sub-keys. The first level of the multi-level index is built on a first-level sub-key. Each index entry at the first-level is for a particular first-level sub-key value, and either includes sub-entries associated with second-level sub-key values or a reference to a second-level data retrieval structure. All second-level data retrieval structures are built on the portion of the key that has been designated as the second-level sub-key. As the vocabulary of the first-level sub-key becomes exhausted, fewer maintenance operations will have to be performed to maintain the first-level data retrieval structure. This decreases the overhead and increases the concurrency in a database system that uses the multiple-level index. The multi-level index structure is especially suited for queries that retrieve all values for a given first-level sub-key. The structure also has reduced storage costs compared to a single-level index structure, since first-level sub-key values are stored only once for each nested group.

REFERENCES:
patent: 5404514 (1995-04-01), Kageneck et al.
patent: 5551027 (1996-08-01), Choy et al.
patent: 5619709 (1997-04-01), Caid et al.
patent: 5623679 (1997-04-01), Rivette et al.
patent: 5623681 (1997-04-01), Rivette et al.
patent: 5706365 (1998-01-01), Rangarajan et al.

Affiliated with

Also associated with

Rating

Index-only tables with nested group keys does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Index-only tables with nested group keys, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Index-only tables with nested group keys will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2056193