Concurso PCRJ – Edital SMA nº 10/2025 · Tecnologia da Informação · Desenvolvimento de Software

Questão 47

Técnicas de indexação baseadas em *hashing* permitem a localização direta e eficiente de informações em tempo quase real, otimizando o acesso a grandes volumes de registros produzidos por câmeras, sensores e outros equipamentos de segurança pública.

Sobre técnicas de indexação utilizando *hashing*, assinale a opção correta.

A) 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.
B) A técnica de *hashing* extensível caracteriza-se, em seu funcionamento, na criação de um diretório de 2<sup>d</sup> 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.
C) 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.
D) *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.
E) 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.

Status: valida.

Comentários

Ainda não há comentários publicados.

Reportar problema

Abrir o app