Tecnologia da InformaçãoÍndices e otimização de consultasIMPARH 2015
IPPLAN
Questão de Tecnologia da Informação
16. é uma implementação possível para junção de duas relações T e S se um índice existe para um dos dois atributos de junção. Suponha que existe um índice para o atributo B na relação S. Para cada registro t em R (instrução de loop para recuperar os registros de R), é utilizado o índice para recuperar diretamente os registros s de S que satisfazem a condição de junção t[A]=s[B]. O algoritmo que preenche CORRETAMENTE o espaço acima é: a) junção de ordenação-fusão (sort-merge). b) junção de laço único (single-loop). c) junção hash (hash join). d) junção de particionamento por hash (partition-hash join).
Considere o seguinte esquema relacional, contendo dados sobre cidades e estados, e a vinculação entre eles: Cidade (codigo-cidade, nome-cidade, densidade-demografica, area, codigo-est) Estado (codigo-estado, nome-estado) Cidade [codigo-est] -> Estado [codigo-estado]:

Segundo a representação do plano de consulta proposta em Ramakrishnan&Gehrke, considere o plano de uma consulta Q acima e analise as sentenças a seguir: I. A consulta Q não pode ser descrita em SQL como “SELECT (C.nome-cidade) FROM Cidade C INNER JOIN Estado E ON C.codigo-est=E.codigo-estado and E.nome-estado=’Ceará’ and C.area>1000” pois as condições “E.nome-estado=’Ceará’ and C.area>1000” devem estar especificadas em cláusula WHERE. 6 II. Suponha que o custo estimado de recuperar toda a relação Cidade seja de 200 I/Os e de recuperar a relação Estado seja de 100 I/Os. Ao utilizar o algoritmo de junção de loop aninhado (nested-loop) no plano apresentado acima, o otimizador escolhendo a relação Estado como relação mais externa (loop mais externo) é menos custoso que escolher a relação Cidade. III. O operador da álgebra relacional associada ao atributo C.nome-cidade no plano da consulta Q é seleção. Assinale a opção CORRETA.
Mais questões de Índices e otimização de consultas
- FGV 2026Em um SGBD, o tipo de índice mais comum para acesso geral aos dados é a B+ Tree. A estrutura dessa árvore garante a eficiência tanto na busca por um registro específico quanto na…
- FAU UNICENTRO 2026A principal função de um índice em banco de dados é:
- FGV 2026Em cenários onde o volume de dados pode comprometer o desempenho das consultas, o comando EXPLAIN PLAN (ou similar, dependendo do SGBD) é um recurso valioso para nortear as decisõ…
- FGV 2026Ao projetar um SGBD, o fator de ramificação dos nós internos de uma B+ Tree é dimensionado para ser o maior possível, limitado pelo tamanho da página do disco. Assinale a afirmati…
- FCC 2026Um analista de infraestrutura utiliza o MySQL com o storage engine InnoDB para suportar um sistema de consultas processuais que exige alta taxa de leitura e garantia de integridad…
Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.