Questão 216175 · 55ª da prova
FGV 2026 – AL-RO – Analista Legislativo: Índices
- Banca
- FGV
- Órgão
- AL-RO
- Ano
- 2026
- Cargo
- Analista Legislativo
- Matéria
- Banco de Dados
- Assunto
- Índices · Métodos de acesso
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.
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.
- 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.
- BArmazena os registros em ordem sequencial no disco e usa uma busca binária para encontrar o registro correspondente ao valor de hash.
- CResolve as colisões usando listas encadeadas presas a cada bucket pointer, o que degrada a performance de busca na tabela.
- DO Hashing Extensível exige que o DBA defina previamente o número máximo de buckets que o índice pode ter.
- EUtiliza uma B+ Tree para armazenar os valores de hash, combinando os benefícios de ambos os algoritmos.