System and method for cross-reference linking of local...

Details System and method for cross-reference linking of local... System and method for cross-reference linking of local...

2008-04-08

2008-04-08

Kim, Chong H (Department: 3682)

Data processing: database and file management or data structures

Database design

Data structure types

Reexamination Certificate

active

11102990

ABSTRACT:
A system and method for managing multiple partitions of a database are disclosed. According to one embodiment, each partition contains a subset of all records of the database, and is respectively associated with a secondary index B-tree, and a primary key B-tree. To retrieve a data record from the database, a partition is selected and a search is initiated on the associated secondary index B-tree for one or more records having a desired secondary index value. If records are so located, a primary key value obtained from one of the records is used to search the associated primary key B-tree to locate the data. In some cases, the search of the secondary index B-tree may not find the desired secondary index value within the selected partition. In these instances, pointers directed to one or more other partitions are used to locate records containing the desired secondary index value.

REFERENCES:
patent: 6920460 (2005-07-01), Srinivasan et al.
patent: 2004/0199512 (2004-10-01), Cornwell et al.

Affiliated with

Also associated with

Rating

System and method for cross-reference linking of local... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for cross-reference linking of local..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for cross-reference linking of local... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3929809