Patent · US Active

Index B-tree maintenance for linear sequential insertion

US10380091B2 · kind B2 · utility

0Cited by

8References

13Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Min Fang · Shanghai, CN
Di Jin · Beijing, CN
Zhen Yu Shi · Beijing, CN
Nigel G. Slinger · Los Gatos, US
Shu Wang · Beijing, CN
Li Fei Zheng · Campbell, US
Wen Jie Zhu · Beijing, CN

Key dates

Filing date	Jul 29, 2016
Grant date	Aug 13, 2019
Priority date	—
Expiry date	Oct 25, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2246
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.