Techniques for partitioning indexes
AssigneeTeradata US, Inc.
InventorsAmaranatha Reddy Gangarapu, Louis Burger, Frank Roderic Vandervort
Life of this patent
Estimating the term…
Abstract
Techniques for partitioning indexes are provided. A predefined data type associated with a column of a database table is acquired. Column value statistics for the column are acquired. The values are analyzed to produce multiple partitions for the values. Each partition includes each of the values and each partition includes multiple groupings of the values. Also, each grouping of a particular partition includes a subset or range of the values. Furthermore, each grouping of a partition includes a same distribution for the values as other groupings of that partition. Each partition represents a potential partitioning index for the column and its values.
Claims20
A machine-implemented method, comprising:
- mining column value statistics for a column of a database table and acquiring a minimum value and maximum value for values of the column;
- creating partitions for the values within the minimum and maximum values in response to a distribution of the column value statistics and the minimum and maximum values, wherein each partition divides the values into groupings, and each grouping for a particular partition having an equal range of the values for that particular partition;
- and
- providing each partition as a potential partitioning index for the distribution of the values associated with the column.
The system of claim 3 further comprising, creating a new partitioning index for the column within the data definition for the database table and the column in response to the optimal potential partitioning index selected.
A machine-implemented method, comprising:
- scanning a query for a column of a database table having a predefined data type;
- accessing column statistics for the column to acquire a minimum value and a maximum value for the column and to acquire a distribution of values for that column;
- deriving partitions for the values detected in the column statistics, each partition covering an entire range of the values and each partition having multiple groupings, wherein each grouping within a particular partition includes an equal range of the values;
- and
- selecting one of the partitions as an optimal partitioning index for the column.
A machine-implemented system comprising:
- a database column of a database table implemented within a database in a machine-accessible medium and processed by services that execute on a machine;
- and
- a partitioning index service implemented in a machine-accessible and readable medium and to process on the machine;
- wherein the partitioning service is to select the column from the database table in response to a predefined data type associated with the column and is to automatically access column values for the column to dynamically derive an optimal partitioning index for the values of the column, and wherein each subsequent query executed against the column selectively identifies and uses a portion of the optimal partitioning index.
Dependencies are inferred from the claim text.