Index with entries that store the key of a row and all non-key v

Details Index with entries that store the key of a row and all non-key v Index with entries that store the key of a row and all non-key v

1998-08-25

2000-10-03

Lintz, Paul R.

Data processing: database and file management or data structures

Database design

Data structure types

707100, G06F 1730

Patent

active

061286109

ABSTRACT:
A method and apparatus for efficiently storing and retrieving data in a database using index-only tables is disclosed. Storing a row of data in a database using index-only tables involves storing in a leaf node an index entry that includes a key value along with all other values in the row of data. If the row of data exceeds a predetermined size, then a portion of the row of data is stored in a user specified overflow area. Retrieving a row of data from an index-only table for a user-supplied key involves identifying a leaf node for the key, and reading a row of data from the index entry and any remaining portion from the overflow area when the row exceeds the predetermined size.

REFERENCES:
patent: 5752243 (1998-05-01), Reiter et al.
patent: 5761493 (1998-06-01), Blakeley et al.
Cattell, R.G.G., Sun Microsystems, Inc., "Object Data Management: Object-Oriented and Extended Relational Database Systems," Revised Editon, Addison-Wesley Publishing Company, pp. 82-83, 221-223, 229-230, Aug. 1994.

Affiliated with

Also associated with

Rating

Index with entries that store the key of a row and all non-key v 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 with entries that store the key of a row and all non-key v, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Index with entries that store the key of a row and all non-key v will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-204660