Questão de Banco de Dados — Índices — CESPE / CEBRASPE 2023
Banco de Dados›Índices
Código
ce154137
Banca
CESPE / CEBRASPE
Órgão
DATAPREV
Ano
2023
Nível
Médio
Cargo
Analista de Tecnologia da Informação - Perfil: Sustentação Tecnológica
Quanto aos aspectos que podem ser ajustados de modo a melhorar o desempenho de sistemas de banco de dados, julgue o item que se segue.A escolha do tipo de índice é um aspecto importante para o desempenho do sistema de banco de dados: se as consultas de intervalo forem comuns, os índices de árvore B, os quais possuem uma forma de árvore balanceada, serão preferíveis aos índices de hash, os quais organizam as chaves de busca, com seus ponteiros associados em uma estrutura de arquivos hash.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoC — Certo
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Índices: Árvore B vs Hash para Consultas de Intervalo
Gabarito: Certo. A afirmação está correta: para consultas de intervalo (range queries), os índices de árvore B são preferíveis aos de hash, pois a estrutura balanceada da árvore B mantém as chaves ordenadas, permitindo buscas por intervalo eficientes, enquanto os índices hash, que organizam as chaves por uma função de espalhamento, são otimizados apenas para buscas por igualdade.
Em banco de dados, a escolha do tipo de índice impacta diretamente o desempenho das consultas. Índices de árvore B (ou B+ tree) armazenam as chaves em ordem, suportando operações como busca por intervalo (ex.: WHERE coluna BETWEEN X AND Y), ordenação e verificação de existência com complexidade logarítmica. Já os índices hash utilizam uma função hash para mapear chaves a buckets, proporcionando acesso O(1) para buscas exatas, mas não preservam ordem, sendo ineficientes para intervalos.
Leitura complementar: Conceitos de estruturas de dados em banco de dados:
Árvore B: balanceada, suporta range queries, usado em índices clusterizados e não clusterizados.
Hash: baseado em função hash, ideal para igualdade, sem suporte a intervalos.