Questão 2980908

Tecnologia da Informação · 2026

Questão

ID 2980908

Disciplina: Tecnologia da Informação

Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)

Ano: 2026 Banca: FGV - Fundação Getúlio Vargas Órgão: Assembleia Legislativa de Rondônia

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.

Alternativa A:
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.
Alternativa B:
Armazena os registros em ordem sequencial no disco e usa uma busca binária para encontrar o registro correspondente ao valor de hash.
Alternativa C:
Resolve as colisões usando listas encadeadas presas a cada bucket pointer, o que degrada a performance de busca na tabela.
Alternativa D:
O Hashing Extensível exige que o DBA defina previamente o número máximo de buckets que o índice pode ter.
Alternativa E:
Utiliza uma B+ Tree para armazenar os valores de hash, combinando os benefícios de ambos os algoritmos.

Estatísticas Cadernos

Questão 2980908

Continue estudando na plataforma