Pular para o conteúdo principal

Questão de Banco de Dados — Métodos de acesso — FGV 2026

Banco de DadosMétodos de acesso
Código
fg127363
Banca
FGV
Órgão
AL-RO
Ano
2026
Nível
Superior
Cargo
Analista Legislativo (Tecnologia da Informação - Banco de Dados)
Um DBA utiliza Hashing Extensível para implementar um índice em uma tabela onde se espera um alto volume de inserções. Este tipo de indexação dinâmica é preferido ao Hashing Estático quando o tamanho do arquivo de dados pode variar drasticamente.Assinale a afirmativa correta sobre o principal mecanismo que o Hashing Extensível utiliza para lidar com o crescimento dinâmico e o problema de colisão de forma eficiente, sem a necessidade de reestruturar todo o índice.
  1. AUtiliza uma tabela de Bucket Pointers e um Global Depth para endereçar os blocos de dados. Quando um bucket transborda, ele é dividido e a profundidade global pode ser incrementada.
  2. BArmazena os registros em ordem sequencial no disco e usa uma busca binária para encontrar o registro correspondente ao valor de hash.
  3. CResolve as colisões usando listas encadeadas presas a cada bucket pointer, o que degrada a performance de busca na tabela.
  4. DO Hashing Extensível exige que o DBA defina previamente o número máximo de buckets que o índice pode ter.
  5. EUtiliza uma B+ Tree para armazenar os valores de hash, combinando os benefícios de ambos os algoritmos.
Revelar gabarito e comentário

GabaritoA — Utiliza uma tabela de Bucket Pointers e um Global Depth para endereçar os blocos de dados. Quando um bucket transborda, ele é dividido e a profundidade global pode ser incrementada.

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”.

Hashing Extensível

Gabarito: letra A. O Hashing Extensível utiliza um diretório de ponteiros para buckets e uma profundidade global (global depth) que permite dividir buckets que transbordam, incrementando a profundidade global quando necessário, sem reestruturar todo o índice. Esse mecanismo é a essência de sua eficiência para crescimento dinâmico.

Alternativa A — ✅ Correta ⟵ GABARITO

A descrição está perfeita: o Hashing Extensível mantém uma tabela de ponteiros (diretório) com um número de entradas determinado pela profundidade global. Quando um bucket transborda, ele é dividido, e a profundidade global pode ser aumentada, dobrando o tamanho do diretório. Isso permite acomodar crescimento sem reestruturação total.

Alternativa B — ❌ Incorreta

Essa alternativa descreve uma organização sequencial indexada com busca binária, não um esquema de hash. Hashing Extensível não armazena registros em ordem sequencial nem usa busca binária; ele usa uma função hash para determinar o bucket.

Alternativa C — ❌ Incorreta

O uso de listas encadeadas em cada bucket é uma técnica de resolução de colisão do hashing estático (hashing com encadeamento separado). No Hashing Extensível, as colisões são tratadas pela divisão do bucket e eventual duplicação do diretório, não por listas encadeadas.

Alternativa D — ❌ Incorreta

O Hashing Extensível é um método de indexação dinâmica que não exige definição prévia do número máximo de buckets. Pelo contrário, ele se adapta ao crescimento do arquivo, aumentando o diretório conforme necessário.

Alternativa E — ❌ Incorreta

Hashing Extensível não utiliza B+ Tree. A B+ Tree é uma estrutura de árvore balanceada usada para índices ordenados, enquanto o hashing extensível é baseado em função hash e diretório. São mecanismos distintos e não combinados.

NÃO CAIA NESSA!

A banca quer confundir o candidato misturando conceitos de hashing estático (alternativa C), ordenação sequencial (B), e estruturas de árvore (E). Memorize a essência do Hashing Extensível: diretório, profundidade global, divisão de buckets – sem pré-alocação e sem listas encadeadas.

Gabarito: letra A.

Link permanente: /questoes/fg127363