Questão 85 · Informática: Banco de dados
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:
- A) B-tree;
- B) Cluster;
- C) Bitmap;
- D) Tabela Hash;
- E) Árvore binária.
Marque a alternativa correta:
Gabarito: A
Gabarito definitivo divulgado pela banca FGV (CGEPB 2024).
Comentário
Gabarito: A.
Nos Sistemas Gerenciadores de Bancos de Dados Relacionais (SGBDR) tradicionais (como PostgreSQL, Oracle, MySQL/InnoDB e Microsoft SQL Server), o tipo de índice padrão (default) e universalmente mais utilizado é a árvore B (B-tree) e suas variantes (como B+tree).
A B-tree é uma estrutura em árvore autobalanceada otimizada para minimizar operações de leitura/escrita em blocos de disco. Ela oferece excelente desempenho com complexidade temporal $O(\log n)$ para operações de busca por igualdade, ordenação (ORDER BY) e, crucialmente, buscas por intervalos (operadores <, >, <=, >=, BETWEEN), sendo o padrão de mercado para indexação primária e secundária.
Análise das demais alternativas:
- (B) Incorreta, pois cluster (índice clusterizado) refere-se à ordenação física das tuplas na tabela, e sua estrutura de suporte subjacente continua sendo uma B-tree.
- (C) Incorreta, pois índices Bitmap são indicados apenas para colunas de baixa cardinalidade (poucos valores distintos) em ambientes analíticos/DW, não sendo padrão em SGBD transacional.
- (D) Incorreta, pois a tabela Hash só suporta pesquisas de igualdade estrita (
=), sendo incapaz de processar buscas por intervalo ou ordenação. - (E) Incorreta, pois árvores binárias simples sofrem com desbalanceamento e realizam acessos individuais a nós, sendo totalmente inadequadas para armazenamento em blocos de disco.
Dica de prova: Em provas de banco de dados, se a questão perguntar pelo índice mais comum, versátil e padrão adotado como default em SGBDs relacionais, a resposta é invariavelmente a B-tree.
Fundamentos: Arquitetura de Bancos de Dados Relacionais - Estruturas de Indexação (B-tree, Hash, Bitmap)
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova FGV CGEPB 2024 (Auditor de Contas Públicas - Auditoria de Tecnologia da Informação), questão 85, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.