Imagem de fundo

Um DBA utiliza Hashing Extensível para implementar um índice em uma tabela onde se espe...

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.


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.


B

Armazena os registros em ordem sequencial no disco e usa uma busca binária para encontrar o registro correspondente ao valor de hash.


C

Resolve as colisões usando listas encadeadas presas a cada bucket pointer, o que degrada a performance de busca na tabela.


D

O Hashing Extensível exige que o DBA defina previamente o número máximo de buckets que o índice pode ter.


E

Utiliza uma B+ Tree para armazenar os valores de hash, combinando os benefícios de ambos os algoritmos.