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.
Claims14
A computer-implemented method, comprising:
- mining column value statistics for a column of a database table and acquiring a minimum value and a maximum value for values of the column, the column value statistics are retrieved via a separate table from the database table associated with the column and acquired at predefined intervals and the column value statistics used by a database optimizer in determining costs for query execution plans that run against the database table;
- 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 a particular partition as an optimal partitioning index for the distribution of the values associated with the column.
A computer-implemented method, comprising:
- scanning a query for a column of a database table having a predefined data type;
- mining 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, the column statistics are retrieved via a separate table from the database table associated with the column and acquired at predefined intervals and the column statistics used by a database optimizer in determining costs for query execution plans that run against the database table;
- 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.
Dependencies are inferred from the claim text.