Insert performance improvement
US11748304B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 19, 2022 |
| Grant date | Sep 5, 2023 |
| Priority date | — |
| Expiry date | Apr 19, 2042 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/26
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The method of this disclosure includes identifying a hot area in an index tree where an index split of the index tree has occurred due to a previous data insertion into a database based on historical statistic information on the index split. The method of this disclosure may further include predicting boundary key values of one or more new index pages to be inserted into the index tree for a next data insertion into the database based on a distribution of the hot area in the index tree. The method of this disclosure may further include inserting the one or more new index pages into the index tree based on the predicted boundary key values prior to the next data insertion.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.