Row-identifier list processing management
First Claim
Patent Images
1. A method for managing row identifier (RID) list processing on an index using an electronic computing device, the method comprising:
- causing the electronic computing device to select RID list processing at a binding time to process a query;
causing the electronic computing to receive the query;
causing the electronic computing device to access one or more key values in the index based on one or more keys specified in the query;
causing the electronic computing device to retrieve a plurality of row identifiers corresponding to the one or more key values the index at a runtime, whereinthe plurality of row identifiers retrieved index is less than an estimated total number of row identifiers to be retrieved from the index, and whereinthe estimated total number of row identifiers is determined at the binding time;
causing the electronic computing device make a prediction of an actual number of row identifiers to be retrieved the index based on the one or more key values accessed and the plurality of row identifiers retrieved, wherein the prediction is made at the runtime; and
causing the electronic computing device to determine whether to continue processing the query by RID list processing based on the prediction, wherein the prediction is multiply made during the runtime.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, computer program product, and system for managing row identifier (RID) list processing on an index are provided. The method, computer program product, and system provide for accessing one or more key values in the index based on one or more keys specified in a query, retrieving a plurality of row identifiers corresponding to the one or more key values from the index, and predicting an actual number of row identifiers to be retrieved from the index based on the one or more key values accessed and the plurality of row identifiers retrieved.
-
Citations
20 Claims
-
1. A method for managing row identifier (RID) list processing on an index using an electronic computing device, the method comprising:
-
causing the electronic computing device to select RID list processing at a binding time to process a query; causing the electronic computing to receive the query; causing the electronic computing device to access one or more key values in the index based on one or more keys specified in the query; causing the electronic computing device to retrieve a plurality of row identifiers corresponding to the one or more key values the index at a runtime, wherein the plurality of row identifiers retrieved index is less than an estimated total number of row identifiers to be retrieved from the index, and wherein the estimated total number of row identifiers is determined at the binding time; causing the electronic computing device make a prediction of an actual number of row identifiers to be retrieved the index based on the one or more key values accessed and the plurality of row identifiers retrieved, wherein the prediction is made at the runtime; and causing the electronic computing device to determine whether to continue processing the query by RID list processing based on the prediction, wherein the prediction is multiply made during the runtime. - View Dependent Claims (2, 3, 4, 5, 7)
-
-
6. The method of claim further comprising:
utilizing a work file for the RID list processing on the index in response to the actual number of row identifiers predicted to be retrieved from the index being above a limit or in response to the plurality of row identifiers retrieved from the index reaching the limit, wherein the limit is an amount of memory allocated for the RID list processing on the index.
-
8. A computer device program product for managing row identifier (RID) list processing on an index using a computing device, the computing device program product comprising:
-
a computer readable medium; first programmatic instructions for selecting RID list processing at a binding time to process a query; second programmatic instructions for receiving the query; third programmatic instructions for accessing one or more key values in the index based on one or more keys specified in the query; fourth programmatic instructions for retrieving a plurality of row identifiers corresponding to the one or more key values from the index at a runtime, wherein the plurality of row identifiers retrieved from the index is less than an estimated total number of row identifiers to be retrieved from the index and wherein the estimated total number of row identifiers is determined at the binding time; fifth programmatic instructions for predicting an actual number of row identifiers to be retrieved from the index based on the one or more key values accessed and the plurality of row identifiers retrieved wherein the predicting is made at a runtime; and sixth programmatic instructions for determining whether to continue processing the query by RID list processing based on the prediction, wherein the prediction is multiply made during the runtime. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A system for managing row identifier (RID) list processing on an index, the system comprising:
-
an electronic computing device for processing the index; a database comprising an index, the index including a plurality of key values, wherein each key value is associated with a plurality of row identifiers; an optimizer in communication with the database, the optimizer being operable to estimate a total number of row identifiers to be retrieved from the index for a query; and an execution engine in communication with the database and the optimizer, the execution engine being operable to; select RID list processing at a binding time to process a query; receive the query; access one or more key values in the index based on one or more keys specified in the query, retrieve a plurality of row identifiers corresponding to the one or more key values the index specified by the query, wherein the plurality of row identifiers retrieved from the index is less than the estimated total number of row identifiers to be retrieved from the index and wherein the estimated total number of row identifiers is determined at the binding time, predict an actual number of row identifiers to be retrieved from the index based on the one or more key values accessed and the plurality of row identifiers retrieved wherein the prediction is made at he runtime, and determine whether to continue processing the query by RID list processing based on the prediction, wherein the prediction is multiply made during the runtime. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification