Database join optimized for flash storage
AssigneeHewlett-Packard Development Company, L.P.
InventorsJanet L. Wiener, Stavros Harizopoulos, Mehul A. Shah, Goetz Graefe
Life of this patent
Estimating the term…
Abstract
Computer-implemented systems and associated operating methods implement a fast join for databases which is adapted for usage with flash storage. A system comprises a processor that performs a join of two tables stored in a storage in pages processed in a column orientation wherein column values for all rows on a page are co-located in mini-pages within the page. The processor reduces input/output operations of the join by accessing only join columns and mini-pages containing join results.
Claims14
A computer-implemented system comprising:
- a processor that performs a join of two tables stored in a storage in pages processed in a column orientation wherein column values for all rows on a page are co-located in mini-pages within the page, the processor reducing input/output operations of the join by accessing only join columns and mini-pages containing join results;
- and
- the processor that computes a join index by accessing only the join columns of input tables and uses the join index to compute a join result in a single read pass through the input tables.
A non-transitory computer readable medium having stored thereon a computer executable program for processing data, the computer executable program when executed causes a computer system to:
- perform a join of two tables stored in a storage in pages processed in a column orientation wherein column values for all rows on a page are co-located in mini-pages within the page;
- reduce input/output operations of the join by accessing only join columns and mini-pages containing join results;
- compute a join index by accessing only the join columns of input tables;
- and
- use the join index to compute a join result in a single read pass through the input tables.
A computer-executed method of processing data comprising:
- performing a join of two tables stored in a storage in pages processed in a column orientation wherein column values for all rows on a page are co-located in mini-pages within the page;
- reducing input/output operations of the join by accessing only join columns and mini-pages containing join results;
- computing a join index by accessing only the join columns of input tables;
- and
- using the join index to compute a join result in a single read pass through the input tables.
Dependencies are inferred from the claim text.