Minimizing index maintenance costs for database storage regions using hybrid zone maps and indices
AssigneeInternational Business Machines Corporation
InventorGarth A. Dickie
Life of this patent
Estimating the term…
Abstract
Elements of a database object are stored among a plurality of different storage regions, each storage region being associated with a first value range indicating upper and lower range values for element values within that storage region. An index is generated and maintained for one or more second value ranges that include range values that comprise subsets of the first value ranges. A query is processed that includes a query value and one or more storage regions to be read is determined by using one of the index and the first value ranges based on the query value relative to a second value range.
Claims14
A system for accessing data within a database object, wherein an element of the database object is stored among a plurality of different storage regions with each storage region being associated with a first value range indicating upper and lower range values for element values within that storage region, the system comprising:
- at least one processor configured to:
- determine a quantity of expected read failures associated with using the first value ranges for reading each of one or more second value ranges, wherein the second value ranges include range values comprising subsets of the first value ranges;
- generate and maintain an index for each of the one or more second value ranges having an associated quantity of expected read failures satisfying a threshold;
- and
- process a query including a query value by;
- identifying a second value range encompassing the query value;
- selecting one of the index and the first value ranges based on the associated quantity of expected read failures for the identified second value range and determining one or more storage regions to access utilizing the selection;
- and
- processing the query by reading the determined one or more storage regions.
A computer program product for accessing data within a database object, wherein an element of the database object is stored among a plurality of different storage regions with each storage region being associated with a first value range indicating upper and lower range values for element values within that storage region, the computer program product comprising:
- a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising computer readable program code configured to:
- determine a quantity of expected read failures associated with using the first value ranges for reading each of one or more second value ranges, wherein the second value ranges include range values comprising subsets of the first value ranges;
- generate and maintain an index for each of the one or more second value ranges having an associated quantity of expected read failures satisfying a threshold;
- and
- process a query including a query value by:
- identifying a second value range encompassing the query value;
- selecting one of the index and the first value ranges based on the associated quantity of expected read failures for the identified second value range and determining one or more storage regions to access utilizing the selection;
- and
- processing the query by reading the determined one or more storage regions.
Dependencies are inferred from the claim text.