System and method for cross-reference linking of local partitioned B-trees
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Apr 8, 2008
Grant Date -
N/A
app pub date -
Apr 11, 2005
filing date -
Apr 11, 2005
priority date (Note) -
In Force
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully