Questão de Banco de Dados — Métodos de acesso — CESPE / CEBRASPE 2025
Banco de Dados›Métodos de acesso
Código
ce195374
Banca
CESPE / CEBRASPE
Órgão
BANRISUL
Ano
2025
Nível
Superior
Cargo
Técnico em Tecnologia da Informação II - Área: Administração de Banco de Dados
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.
AO uso de índices sempre impede a realização de varredura completa da tabela (full scan).
BHashing e árvores B+ têm desempenho equivalente em qualquer tipo de consulta.
CO 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.
Revelar gabarito e comentário▾
GabaritoE — Índices baseados em árvores B+ permitem acesso eficiente tanto para buscas pontuais quanto para intervalos ordenados.
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”.
Métodos de acesso em bancos de dados
Gabarito: letra E. As árvores B+ são estruturas balanceadas que permitem acesso eficiente tanto por valor exato (busca pontual) quanto por varredura ordenada de intervalos, graças às folhas encadeadas. As demais alternativas apresentam afirmações incorretas sobre índices, hashing e árvores B+.
Métodos de acesso
1Árvores B+
Busca pontual (igualdade)
Altura logarítmica
Intervalos ordenados
Folhas encadeadas
Eficiente em ambos
2Hashing
Busca pontual
Excelente
Intervalos/ordenação
Péssimo
Não preserva ordem
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta
Afirma que "o uso de índices sempre impede a realização de varredura completa da tabela (full scan)". Na verdade, o otimizador de consultas pode optar pelo full scan mesmo na presença de índices, especialmente quando a tabela é pequena ou a consulta recupera grande parte dos registros. Índices são caminhos de acesso, não uma proibição de varredura.
Alternativa B — ❌ Incorreta
Diz que "hashing e árvores B+ têm desempenho equivalente em qualquer tipo de consulta". Não é verdade: o hashing é excelente para buscas pontuais (igualdade), mas péssimo para consultas por intervalo ou ordenação, enquanto as árvores B+ são eficientes em ambos os casos. O desempenho depende do tipo de consulta.
Alternativa C — ❌ Incorreta
Afirma que "o método de hashing é ideal para consultas que exigem ordenação dos resultados". O hashing não preserva ordem alguma; os valores são espalhados aleatoriamente nas partições. Para ordenação, são usadas estruturas como árvores B+ ou ordenação por arquivo.
Alternativa D — ❌ Incorreta
Diz que "árvores B+ são inadequadas para realizar buscas sequenciais eficientes em grandes volumes de dados". Pelo contrário: as árvores B+ possuem ponteiros entre os nós folha, permitindo percorrer os dados em ordem sequencial de forma eficiente. São muito usadas para índices que suportam consultas por intervalo.
Alternativa E — ✅ Correta ⟵ GABARITO
"Índices baseados em árvores B+ permitem acesso eficiente tanto para buscas pontuais quanto para intervalos ordenados." Essa é a característica central das B+ trees: buscas por igualdade são rápidas (altura logarítmica) e as folhas encadeadas possibilitam varreduras sequenciais sem necessidade de percorrer a árvore inteira. É o motivo pelo qual B+ trees são o padrão em SGBDs relacionais.