Técnicas de indexação baseadas em hashing permitem a local...

Com base no mesmo assunto

Ano: 2025 Banca: FGV Órgão: Prefeitura de Rio de Janeiro - RJ Prova: FGV - 2025 - Prefeitura de Rio de Janeiro - RJ - Gestor de Segurança Municipal |

Q3782911 Algoritmos e Estrutura de Dados

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 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.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

teste

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

teste

Questões de assuntos semelhantes

Provas relacionadas

FGV - 2025 - Prefeitura de Rio de Janeiro - RJ - Gestor de Segurança Municipal