Q584899 - FGV - 2013 - MPE-MS - Analista - Desenvolvimento de Sistemas

O processo de otimização de consultas é composto de um grande conjunto de etapas, uma dessas etapas envolve a construção de árvores de consulta, também conhecidas por árvores de sintaxe abstrata. Uma árvore de consulta é uma estrutura de dados do tipo

a) árvore B que corresponde a uma expressão da álgebra relacional, onde as operações utilizadas na consulta são mapeadas como os nós folhas e as relações são os nós internos da árvore.
b) árvore B+ que corresponde a uma expressão do cálculo relacional, onde as relações utilizadas naconsulta são mapeadas como os nós internos e as operações da álgebra relacional são os nós folhas da árvore.
c) árvore que corresponde a uma expressão da álgebra relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos da árvore.
d) grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as relações utilizadas na consulta são mapeadas como os nós folhas e as operações da álgebra relacional são os nós internos do grafo.
e) grafo acíclico que corresponde a uma expressão da cálculo relacional, onde as operações utilizadas na consulta são mapeadas como os nós internos e as relações são arestas.

Q584899 - FGV - 2013 - MPE-MS - Analista - Desenvolvimento de Sistemas

Algoritmos e Estrutura de Dados (TI)