US 10,380,091 B2Granted

Index B-tree maintenance for linear sequential insertion

AssigneeInternational Business Machines Corporation

InventorsMin Fang, Di Jin, Zhen Yu Shi, Nigel G. Slinger, Shu Wang, Li Fei Zheng, Wen Jie Zhu

Life of this patent

Estimating the term…

Loading patent…

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.

Claims13

Dependent claims

A computer program product for index B-tree page creation associated with linear sequential insertions in database management systems (DBMS), 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 comprising:
program instructions to, receive, by a linear pre-splitter, a current index leaf page for linear sequential insertion;
program instructions to, asynchronously create, by the linear pre-splitter, one or more index leaf pages wherein the current index leaf page is in a predetermined position at least one page away from a last index leaf page, without transferring data from existing leaf pages to the created one or more index leaf pages during the linear sequential insertion;
program instructions to, update, by the linear pre-splitter, one or more index leaf page position identifiers associated with the one or more index leaf pages wherein the one or more index leaf page position identifiers link the one or more index leaf pages and the last index leaf page;
and
program instructions to, insert, by the linear pre-splitter, one or more index leaf page identifiers and index key metadata associated with each of the one or more index leaf pages into one or more index non-leaf pages.

3 more elements

A computer system for index B-tree page creation associated with linear sequential insertions in database management systems (DBMS), the computer system comprising:

one or more computer processors;
one or more computer readable storage media;
program instructions stored on the one or more computer readable storage media for execution by at least one of the one or more computer processors, the program instructions comprising:
program instructions to, receive, by a linear pre-splitter, a current index leaf page for linear sequential insertion;
program instructions to, asynchronously create, by the linear pre-splitter, one or more index leaf pages wherein the current index leaf page is in a predetermined position at least one page away from a last index leaf page, without transferring data from existing leaf pages to the created one or more index leaf pages during the linear sequential insertion;
program instructions to, update, by the linear pre-splitter, one or more index leaf page position identifiers associated with the one or more index leaf pages wherein the one or more index leaf page position identifiers link the one or more index leaf pages and the last index leaf page;
and
program instructions to, insert, by the linear pre-splitter, one or more index leaf page identifiers and index key metadata associated with each of the one or more index leaf pages into one or more index non-leaf pages.

5 more elements

Dependencies are inferred from the claim text.