In a database system, a method for determining a set of essential
statistics. A set of potentially relevant, but unconstructed, statistics
for a user query comprising a plurality of operators is compiled. A first
value is assigned to the unconstructed statistics and a first projected
query cost is computed for the query wherein the unconstructed statistics
have the first value. A second value is assigned to the unconstructed
statistics and a second projected query cost is computed for the query
wherein the unconstructed statistics have the second value. The first and
second projected query costs are compared and the determination of
essential statistics is discontinued if the first and second projected
query costs are equivalent. If the first and second projected query costs
are not equivalent, an unconstructed statistic is selected to build and
process is repeated until the first and second projected query costs are
equivalent or all the unconstructed potentially relevant statistics have
been constructed. Statistics which do not sufficiently impact a query plan
may be added to a drop list for elimination.
Dans un système de base de données, une méthode pour déterminer un ensemble de statistiques essentielles. Un ensemble potentiellement d'approprié, mais unconstructed, des statistiques pour une question d'utilisateur comportant une pluralité des opérateurs est compilé. Une première valeur est assignée au unconstructed des statistiques et une question d'abord projetée coûter est calculée pour la question où unconstructed des statistiques ont la première valeur. Une deuxième valeur est assignée au unconstructed des statistiques et une deuxième a projeté la question pour coûter est calculée pour la question où unconstructed des statistiques ont la deuxième valeur. Le premier et le deuxième ont projeté des coûts de question sont comparés et la détermination des statistiques essentielles est discontinuée si la première et la deuxième projetaient des coûts de question sont équivalentes. Si le premier et le deuxième projetaient des coûts de question ne sont pas équivalents, unconstructed la statistique est choisi pour construire et le processus est répété jusqu'au premier et les deuxièmes coûts projetés de question sont équivalents ou tout l'unconstructed des statistiques potentiellement appropriées a été construit. Des statistiques qui n'effectuent pas suffisamment un plan de question peuvent être ajoutées à une liste de baisse pour l'élimination.