The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Sep. 05, 2023

Filed:

Apr. 19, 2022
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Xiaobo Wang, Beijing, CN;

Shuo Li, Beijing, CN;

Sheng Yan Sun, Beijing, CN;

Jie Ling, Beijing, CN;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
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);
U.S. Cl.
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);
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.


Find Patent Forward Citations

Loading…