Patent · US Active

Method and system for dynamically partitioning very large database indices on write-once tables

US8732139B2 · kind B2 · utility

27Cited by

8References

14Claims

0Family size

Assignee

SAP AG · DE

Inventor

Ivan Schreter · Malsch, DE

Key dates

Filing date	Dec 18, 2008
Grant date	May 20, 2014
Priority date	—
Expiry date	Dec 30, 2031

Classification

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

Abstract

Methods and systems for partitioning and dynamically merging a database index are described. A database index includes a single first-level index partition stored in a data cache. As the first-level index partition in the data cache reaches a predetermined size, it is copied to secondary storage and a new index partition is generated in the data cache. When the number of index partitions in secondary storage reaches some predetermined number, the index partitions are merged to create a single index partition of a higher level in a hierarchy of index partitions having an exponentially increasing size with each increase in level within the hierarchy.

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