Informática — Informática Diversos

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: