Questões de Algoritmos e Estrutura de Dados (TI) — MP-MS 2013 — Diversas

Questão 2MP-MS·Diversas·2013Algoritmos e Estrutura de Dados (TI)

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.Dgrafo 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.Egrafo 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.