US 11,960,463 B2 · Multi-fragment index scan

Abstract

A method for performing a multi-fragment index scan operation included in a query pipeline of a query accessing a database table may include performing an index scan on a first chunk of a first fragment of the database table and a second chunk of a second fragment of the database table. A first output of the index scan on the first chunk of the first fragment of the database table and a second output of the index scan on the second chunk of the second fragment of the database table may be merged to generate a partial result set for ingestion by a next operation in the query pipeline. The multi-fragment index scan operation may continue with index scans on subsequent chunks of the first fragment and second fragment of the database table. Related systems and computer program products are also provided.

Claims20

Dependent claims

A system, comprising:

at least one data processor;
and
at least one memory storing instructions which, when executed by the at least one data processor, cause operations comprising:
performing a multi-fragment index scan operation included in a query pipeline of a query accessing a database table, the multi-fragment index scan operation comprising a first index scan on a first chunk of a main fragment of the database table and a second index scan on a second chunk of a first delta fragment of the database table, wherein the first delta fragment holds new data not yet transferred to the main fragment;
and
generating, for ingestion by a next operation in the query pipeline, a first partial result set by at least merging a first output of the first index scan on the first chunk of the main fragment of the database table and a second output of the second index scan on the second chunk of the first delta fragment of the database table.

3 more elements

A computer-implemented method, comprising:

performing a multi-fragment index scan operation included in a query pipeline of a query accessing a database table, the multi-fragment index scan operation comprising a first index scan on a first chunk of a main fragment of the database table and a second index scan on a second chunk of a first delta fragment of the database table, wherein the first delta fragment holds new data not yet transferred to the main fragment;
and
generating, for ingestion by a next operation in the query pipeline, a first partial result set by at least merging a first output of the first index scan on the first chunk of the main fragment of the database table and a second output of the second index scan on the second chunk of the first delta fragment of the database table.

Dependencies are inferred from the claim text.

Multi-fragment index scan

Life of this patent

Multi-fragment index scan

Life of this patent

Abstract

Claims20