In a database system, a method for optimization of a query is described.
When a query is received which requests data from a database, a plurality
of plans which can be used for obtaining data requested by the query are
enumerated. A search tree is created based upon these plans, with nodes of
the search tree representing segments of the plans. A limited number of
nodes of the search tree are selected for evaluation to limit the effort
spent on query optimization. A complete plan for execution of the query is
generated by evaluating the selected nodes of the search tree and, if the
evaluation determines that a given node is more favorable than comparable
nodes previously evaluated, retaining the given node as part of the
complete plan.
Em um sistema da base de dados, um método para o optimization de uma pergunta é descrito. Quando uma pergunta é recebida que peça dados de uma base de dados, um plurality das plantas que podem ser usadas obtendo os dados pedidos pela pergunta enumerated. Uma árvore da busca é criada baseou nestas plantas, com nós da árvore da busca que representa segmentos das plantas. Um número limitado dos nós da árvore da busca é selecionado para a avaliação para limitar o esforço gastado no optimization da pergunta. Uma planta completa para a execução da pergunta está gerada avaliando os nós selecionados da árvore da busca e, se a avaliação determinar que um nó dado é mais favorável do que os nós comparáveis avaliados previamente, retendo o nó dado como a parte da planta completa.
