Hierarchical indicies
AssigneeSap SE
InventorsIvan Schreter, Dirk Thomsen, Colin Florendo, Blaine French
Life of this patent
Estimating the term…
Abstract
Data records of a data set can be stored in multiple main part fragments, each of which includes a subset of the set of data records. A relative age can be assigned to each main part fragment, and a fragment-specific index segment can be created for a newest of the main part fragments. The fragment-specific index segment can provide a lookup ability for logical identifiers of data records in just the newest of the main part fragments. A multi-fragment index segment can span two or more older main fragments. The multi-fragment index segment can provide a lookup ability for logical identifiers of data records in the two or more older main part fragments.
Claims19
A computer program product comprising a machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
- storing, in a plurality of main part fragments, a plurality of data records that comprise a data set, each main part fragment comprising a subset of the set of data records;
- assigning a relative age to each main part fragment of the plurality of main part fragments;
- creating, for a newest of the main part fragments, a fragment-specific index segment, the fragment-specific index segment providing a lookup ability for logical identifiers of data records in just the newest of the main part fragments;
- and
- providing, for two or more older main fragments, a multi-fragment index segment that spans the two or more older main fragments, the multi-fragment index segment providing a lookup ability for logical identifiers of data records in the two or more older main part fragments.
A system comprising:
- at least one programmable processor;
- and
- a machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
- storing, in a plurality of main part fragments, a plurality of data records that comprise a data set, each main part fragment comprising a subset of the set of data records;
- assigning a relative age to each main part fragment of the plurality of main part fragments;
- creating, for a newest of the main part fragments, a fragment-specific index segment, the fragment-specific index segment providing a lookup ability for logical identifiers of data records in just the newest of the main part fragments;
- and
- providing, for two or more older main fragments, a multi-fragment index segment that spans the two or more older main fragments, the multi-fragment index segment providing a lookup ability for logical identifiers of data records in the two or more older main part fragments.
A computer-implemented method comprising:
- storing, in a plurality of main part fragments, a plurality of data records that comprise a data set, each main part fragment comprising a subset of the set of data records;
- assigning a relative age to each main part fragment of the plurality of main part fragments;
- creating, for a newest of the main part fragments, a fragment-specific index segment, the fragment-specific index segment providing a lookup ability for logical identifiers of data records in just the newest of the main part fragments;
- and
- providing, for two or more older main fragments, a multi-fragment index segment that spans the two or more older main fragments, the multi-fragment index segment providing a lookup ability for logical identifiers of data records in the two or more older main part fragments.
Dependencies are inferred from the claim text.