Validation of large numbers of alternative execution plans for a database
query, either an exhaustive enumeration of the complete space of
alternatives, or else an unbiased random sample, is performed by
efficiently constructing execution trees from a data structure having
groups alternative operators that are ranked in a directory. Each global
rank of a plan identifies that plan uniquely among all the alternative
plans. The operators are unranked from the directory according to a
specification that characterizes the desired plans.
O validation de um grande número execução da alternativa planeia para uma pergunta da base de dados, ou uma enumeração exhaustive do espaço completo das alternativas, ou mais uma amostra aleatória unbiased, é executada eficientemente construindo árvores da execução de uma estrutura de dados que tem os operadores alternativos dos grupos que espesso em um diretório. Cada Rank global de uma planta identifica essa planta excepcionalmente entre todas as plantas alternativas. Os operadores são unranked do diretório de acordo com uma especificação que caracterize as plantas desejadas.
