Q51269 – Dados e Bases de Dados – Fundação Getulio Vargas 2025

A técnica de desdobramento em hashing refere-se à aplicação de um fator de carga de arquivo, que trata colisões em hashings com coalescência pela formação da cadeia de sinônimos, como no caso da técnica de quociente linear.

A técnica de hashing extensível caracteriza-se, em seu funcionamento, na criação de um diretório de 2d endereços de bucket, sendo d a profundidade global do diretório, com a utilização dos d bits de mais alta ordem como índice para determinar uma entrada de diretório.

Em hashing dinâmico, o diretório estruturado em árvores apresenta dois tipos de nós: os folha, mantendo localmente armazenados o bucket real com registros; e internos, com ponteiros esquerdo correspondente ao bit 1 no endereço hashed e o direito correspondendo ao bit 0.

Hashing externo corresponde à técnica de hasing aplicada em arquivos de disco, sendo o espaço de endereços de destino constituído por buckets - blocos de discos não contíguos, cada qual mantendo exatamente um registro.

O princípio de funcionamento do hashing linear prevê que um arquivo de hash expanda e encolha seu número de buckets estaticamente, com o auxílio de um diretório, e com a criação de buckets adicionais divididos na ordem linear.