Index building in response to data input
US10095721B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 27, 2015 |
| Grant date | Oct 9, 2018 |
| Priority date | — |
| Expiry date | Mar 27, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2282
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a method for managing a data index, one or more processors inserting one or more rows of data sequentially into a data table of a database. The method further includes inserting index entries that correspond to the inserted one or more rows of data sequentially into an index of the data table, wherein an index B-tree structure is not built initially during insertion. The method further includes determining whether one of: (i) a size threshold of index entries inserted into the index and (ii) a time threshold for inserting index entries into the index, is met. The method further includes responsive to determining that one of: (i) a size threshold of index entries inserted into the index and (ii) a time threshold for inserting index entries into the index, is met, building an index-B-tree structure that includes the index entries inserted into the index.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.