Questão FC670776
No que diz respeito às ferramentas de automação de processos, aos conceitos de dados e aos índices, julgue o item seguinte. Os índices do tipo B‑tree são inadequados para consultas
Otimização (Tuning) em Banco de Dados
QUADRIX · 2025
No que diz respeito às ferramentas de automação de processos, aos conceitos de dados e aos índices, julgue o item seguinte.
Os índices do tipo B‑tree são inadequados para consultas de igualdade e intervalo.
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
A afirmação foi julgada ERRADO porque os índices do tipo B-tree são precisamente indicados tanto para consultas de igualdade quanto para consultas por intervalo.
Um B-tree é uma árvore balanceada ordenada: as chaves nos nós internos direcionam a busca, resultando em tempo de acesso \(O(\log n)\) para localizar um valor. Após achar a folha com a chave inicial, é possível percorrer sequencialmente as folhas contíguas para obter todos os registros de um intervalo de forma eficiente.
Na prática, bancos de dados usam variantes como B+tree, que armazenam dados nas folhas e mantêm ponteiros encadeados para leitura sequencial, otimizando varreduras por intervalo. Índices por hash atendem bem à igualdade, mas não suportam buscas por intervalo de forma eficiente.
Conteúdo do catálogo FC Concursos · Atualizado em