Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FGV 2013
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- fg002783
- Banca
- FGV
- Órgão
- MPE-MS
- Ano
- 2013
- Nível
- Superior
- Cargo
- 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 na consulta 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.