Insert performance improvement
AssigneeInternational Business Machines Corporation
InventorsXiaobo Wang, Shuo Li, Sheng Yan Sun, Jie Ling
Life of this patent
Estimating the term…
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.
Claims20
A computer-implemented method comprising:
- 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;
- 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;
- and
- 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.
A computer system, the computer system comprising:
- one or more computer processors, one or more computer-readable storage media, and program instructions stored on the one or more of the computer-readable storage media for execution by at least one of the one or more processors, wherein the computer system is capable of performing a method comprising:
- 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;
- 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;
- and
- 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.
A computer program product, the computer program product comprising:
- one or more computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions executable by a computing system to cause the computing system to perform a method comprising:
- 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;
- 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;
- and
- 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.
Dependencies are inferred from the claim text.