US 11,748,304 B1
Insert performance improvement
Xiaobo Wang, Beijing (CN); Shuo Li, Beijing (CN); Sheng Yan Sun, Beijing (CN); and Jie Ling, Beijing (CN)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by INTERNATIONAL BUSINESS MACHINES CORPORATION, Armonk, NY (US)
Filed on Apr. 19, 2022, as Appl. No. 17/659,668.
Int. Cl. G06F 16/00 (2019.01); G06F 16/13 (2019.01); G06F 16/27 (2019.01); G06F 17/18 (2006.01); G06F 18/26 (2023.01); G06F 16/2458 (2019.01)
CPC G06F 16/134 (2019.01) [G06F 16/278 (2019.01); G06F 16/2458 (2019.01); G06F 17/18 (2013.01); G06F 18/26 (2023.01)] 20 Claims
OG exemplary drawing
 
1. 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.