Gabarito A
Otimização Baseada em Heurísticas
� Consultas são representadas internamente na forma de
uma árvore ou grafo
� Árvores de consulta são preferidas para a otimização pois
determinam a ordem de execução das operações
� Grafos de consulta indicam apenas as operações e os respectivos
operandos envolvidos portanto, existe apenas um grafo
correspondente a cada consulta
� Regras heurísticas são usadas para alterar a representação
interna (árvore ou grafo) de uma consulta de modo a
otimizar a sua execução
� Por exemplo: operações de projeção e seleção são aplicadas antes
de uma junção
� O plano de execução gerado determina a ordem em que
as operações serão executadas e os recursos a serem
utilizados (por ex., índices)
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !