Questão 58 · Informática: Banco de dados
Assinale a alternativa que apresenta as estruturas de dados mais utilizadas na implementação dos índices nos sistemas gerenciadores de bancos de dados.
- A) Listas simples, árvore B e árvore AVL.
- B) Pilhas, árvore B e bitmap.
- C) Filas, árvore R e árvore binária.
- D) Hash, árvore rubro‐negra e pilhas.
- E) Hash, árvore B e bitmap.
Marque a alternativa correta:
Gabarito: E
Gabarito definitivo divulgado pela banca FGV (INEA 2013).
Comentário
Gabarito: E.
Os índices dos SGBD são implementados com estruturas que permitem localizar registros rapidamente a partir de uma chave. As mais usadas são a tabela hash, boa para buscas por igualdade; a árvore B, que mantém as chaves ordenadas e serve tanto para igualdade quanto para intervalos; e o bitmap, útil em colunas com poucos valores distintos, como em data warehouses. Por isso, a alternativa E reúne as três estruturas mais comuns.
Por que as outras estão erradas:
- (A) listas simples são pouco eficientes para busca em grandes volumes, e a árvore AVL não é a estrutura usual dos índices de SGBD.
- (B) pilhas são estruturas de acesso LIFO, sem uso típico em índices.
- (C) filas são estruturas FIFO, sem uso típico em índices, e a árvore R é voltada a dados espaciais.
- (D) pilhas não são usadas em índices, e a árvore rubro-negra é uma estrutura de memória, e não a usual em disco.
Dica de prova: guarde as três estruturas típicas de índice: hash, árvore B e bitmap.
Fundamentos: Estruturas de índice em SGBD: hash, árvore B e bitmap · Busca por igualdade e busca por intervalo · Estruturas de dados clássicas: pilha e fila
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 INEA 2013 (Analista de Sistemas), questão 58, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.