Patent · US Active

Creating indexes for databases

US8892566B2 · kind B2 · utility

4Cited by

6References

8Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Qi Chen · Shanghai, CN
Hai Feng Li · Beijing, CN
Guang Zhou Zhang · Beijing, CN

Key dates

Filing date	Mar 28, 2011
Grant date	Nov 18, 2014
Priority date	—
Expiry date	Mar 28, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2228
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

An index is created for a database by selecting at least one column of a database table as a basis to create the index, generating at least one index of a tree structure according to the at least one column, where a pointer stored in a leaf node of the at least one index is null. In an example embodiment, a value to a pointer is stored in a leaf node according to an intermediate result in response to the intermediate result being generated, where the pointer stored in the leaf node points to a data page storing the intermediate result. The created index can be reused and the intermediate result can be effectively used, such that the efficiency of database operation is improved.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.