Acerca da técnica de hash para organização de arquivos, considere as afirmações abaixo:
I Uma das técnicas para resolver o problema da colisão é a de reservar uma área na memória principal (cash) com a finalidade de armazenamento dos registro com os quais ocorreu a colisão.
II Um de seus problemas é o da colisão: dois ou mais registros são mapeados pela função hash para o mesmo endereço.
III Pode-se aplicar a técnica a vários campos do mesmo arquivo. Dessa forma, pode-se ter um hash primário e um ou mais hashs secundários.
IV Baseia-se no cálculo do endereço de um determinado registro como uma função do conteúdo de algum de seus campos.
V As principais funções de mapeamento (hash) empregam funções randômicas para gerar o endereço de determinado registro.
Estão CORRETOS os itens:
- A) I, III e V.
- B) I, III e IV.
- C) II e IV.
- D) II, III e IV.
- E) III e V.
Resposta:
A técnica de hash é amplamente utilizada para organizar arquivos devido à sua eficiência em recuperar e inserir dados. Vamos analisar as afirmações:
II - Correto. O problema da colisão ocorre quando dois ou mais registros são mapeados para o mesmo endereço pela função hash. Isso é uma limitação inerente da técnica de hash e várias estratégias podem ser usadas para resolver colisões.
IV - Correto. A técnica de hash calcula o endereço de um registro como uma função de algum de seus campos, geralmente um campo chave que identifica unicamente o registro.
As outras afirmações possuem erros:
I - Incorreto. Normalmente, a área reservada para resolver colisões é na própria estrutura de dados que está armazenando os registros, e não na memória principal (cache).
III - Incorreto. Embora seja possível aplicar a técnica de hash a vários campos, isso não implica necessariamente na criação de hashs primários e secundários dentro do mesmo arquivo.
V - Incorreto. As funções de hash geralmente não são randômicas. Elas são determinísticas e projetadas para distribuir uniformemente os registros.
Portanto, as afirmações II e IV estão corretas, fazendo da alternativa C a resposta correta para a questão.
Deixe um comentário