System and method for cross-reference linking of local partitioned B-trees
US7356549B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 11, 2005 |
| Grant date | Apr 8, 2008 |
| Priority date | — |
| Expiry date | Apr 5, 2026 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/972
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.