Questão 50 — Índices — Árvores B+ e Hashing (Banco de Dados) — Cebraspe · Banco do Estado do Rio Grande do Sul S.A. (BANRISUL) 2025

Banco de Dados Índices — Árvores B+ e Hashing

Cebraspe 2025

Banco do Estado do Rio Grande do Sul S.A. (BANRISUL) · Técnico em Tecnologia da Informação II — Área 1: Administração de Banco de Dados

Gabarito disponível

Os métodos de acesso utilizados em bancos de dados têm impacto direto no desempenho das consultas, destacando-se, entre os principais, as estruturas baseadas em árvores e o método de hashing. A esse respeito, assinale a opção correta.

Selecione uma alternativa A) O uso de índices sempre impede a realização de varredura completa da tabela (full scan). B) Hashing e árvores B+ têm desempenho equivalente em qualquer tipo de consulta. C) O método de hashing é ideal para consultas que exigem ordenação dos resultados. D) Árvores B+ são inadequadas para realizar buscas sequenciais eficientes em grandes volumes de dados. E) Índices baseados em árvores B+ permitem acesso eficiente tanto para buscas pontuais quanto para intervalos ordenados.

Resolução comentada

Árvores B+ são eficientes tanto para busca pontual quanto para intervalos ordenados.

Nas árvores B+, as folhas são encadeadas e ordenadas, permitindo busca por igualdade e varredura sequencial de intervalos.

Análise das alternativas

A) O otimizador pode optar por full scan mesmo com índice. B) Hash é ótimo para igualdade, mas ruim para intervalos. C) Hash não preserva ordem. D) B+ é muito adequada à busca sequencial.

Referência: Silberschatz; Elmasri & Navathe – Indexação e hashing.

Resolução comentada do VaiConcursos.