Questão FC375556
“Técnica usada para mapear os dados do objeto para algum valor inteiro representativo. Armazena os dados em formas de pares de chaves e valores. A chave, que é usada para identific
Criptografia (TI - Segurança da Informação)
Instituto Consulplan · 2023
“Técnica usada para mapear os dados do objeto para algum valor inteiro representativo. Armazena os dados em formas de pares de chaves e valores. A chave, que é usada para identificar os dados, é dada como uma entrada para a função. Uma chave é o conjunto dos dados identificadores para um registro de dados em particular. Quando se interage com um registro de funcionários, o nome ou o número do funcionário geralmente serve como chave para acessar todas as outras informações que existem sobre o funcionário. Ressalta-se que não tem sentido ordenar todas as informações dos funcionários quando somente se precisa das chaves ordenadas.” Tal técnica é conhecida como:
- Sort.
- B-tree.
- Hashing.
- Heap binário.
Mostrar resposta e comentário
Gabarito
Certo
Comentário do professor
Hashing é a técnica que transforma uma chave em um índice inteiro para localizar diretamente o valor associado, permitindo armazenar e recuperar pares chave–valor sem precisar ordenar os registros.
Uma tabela de hash é um vetor cujas posições contêm um ou mais pares chave/valor. A função de hashing decide em que índice cada chave será colocada, "espalhando" as chaves pela tabela.
Colisões (quando duas chaves mapeiam para o mesmo índice) são tratadas por técnicas como encadeamento ou endereçamento aberto, que preservam a eficiência da tabela.
Parâmetros importantes: \(M\) = posições na tabela, \(N\) = número de chaves e o fator de carga \( \alpha = N/M \). Com boa função e fator de carga controlado, operações típicas têm custo médio O(1).
Conteúdo do catálogo FC Concursos · Atualizado em