

Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
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.
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.
Armazena os registros em ordem sequencial no disco e usa uma busca binária para encontrar o registro correspondente ao valor de hash.
Resolve as colisões usando listas encadeadas presas a cada bucket pointer, o que degrada a performance de busca na tabela.
O Hashing Extensível exige que o DBA defina previamente o número máximo de buckets que o índice pode ter.
Utiliza uma B+ Tree para armazenar os valores de hash, combinando os benefícios de ambos os algoritmos.