Questão de Banco de Dados — Modelo relacional — FGV 2024
Banco de Dados›Modelo relacional
Código
fg076992
Banca
FGV
Órgão
CGE-PB
Ano
2024
Nível
Superior
Cargo
Auditor de Contas Públicas - Auditoria de Tecnologia da Informação
O desempenho e a otimização de consultas em bancos de dados, além dos cuidados básicos necessários, depende da indexação, uma vez que normalmente há uma enorme área de armazenagem.O índice mais utilizado, e usualmente adotado por default em gerenciadores de bancos de dados relacionais, é conhecido genericamente como:
AB-tree;
BCluster;
CBitmap;
DTabela Hash;
EÁrvore binária.
Revelar gabarito e comentário▾
GabaritoA — B-tree;
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 em bancos de dados relacionais
Gabarito: letra A — B-tree. O índice B-tree (árvore balanceada) é o tipo padrão na maioria dos SGBDs relacionais (MySQL, Oracle, PostgreSQL, etc.) por oferecer desempenho eficiente em operações de busca, inserção e remoção com complexidade O(log n). As demais alternativas representam estruturas especializadas ou menos comuns como padrão.
Alternativa A — ✅ Correta ⟵ GABARITO
A B-tree é o índice default por excelência. Ela mantém os dados ordenados e balanceados, garantindo acesso rápido mesmo em grandes volumes. Sua versatilidade para consultas por intervalo, igualdade e ordenação a torna a escolha padrão.
Alternativa B — ❌ Incorreta
Índice Cluster (ou clustered index) reordena fisicamente a tabela conforme a chave primária. Embora comum, não é o "genérico" default — muitas implementações usam B-tree internamente para clusters. A alternativa erra ao tratar cluster como tipo genérico em vez de B-tree.
Alternativa C — ❌ Incorreta
Bitmap é eficiente para colunas com baixa cardinalidade (poucos valores distintos), como gênero ou status. Não é o padrão geral, pois tem desempenho ruim para alta cardinalidade e operações frequentes de escrita.
Alternativa D — ❌ Incorreta
Tabela Hash é excelente para buscas por igualdade exata, mas não suporta consultas por intervalo nem ordenação. Por isso não é o índice default de propósito geral.
Alternativa E — ❌ Incorreta
Árvore binária simples não é balanceada por si só; pode degenerar em lista ligada se os dados forem inseridos em ordem, comprometendo o desempenho. A B-tree evoluiu para resolver esse problema, sendo a escolha padrão.