Invention Grant
- Patent Title: Index B-tree maintenance for linear sequential insertion
-
Application No.: US15811742Application Date: 2017-11-14
-
Publication No.: US10664460B2Publication Date: 2020-05-26
- Inventor: Min Fang , Di Jin , Zhen Yu Shi , Nigel G. Slinger , Shu Wang , Li Fei Zheng , Wen Jie Zhu
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Gilbert Harmon, Jr.
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/22

Abstract:
An approach for index B-tree page creation associated with linear sequential insertions in database management systems (DBMS). A linear pre-splitter receives a current index leaf page for linear sequential insertion. The linear pre-splitter asynchronously creates index leaf pages where the current index leaf page is in a predetermined position at least one page away from a last index leaf page. The linear pre-splitter updates index leaf page position identifiers associated with the index leaf pages where the index leaf page position identifiers link the index leaf pages and the last index leaf page and the linear pre-splitter inserts index leaf page identifiers and index key metadata associated with each of the index leaf pages into index non-leaf pages.
Public/Granted literature
- US20180067974A1 INDEX B-TREE MAINTENANCE FOR LINEAR SEQUENTIAL INSERTION Public/Granted day:2018-03-08
Information query