- Fundamentos de ProgramaçãoHashingFunções Hash
- Fundamentos de ProgramaçãoHashingTratamento de Colisões em Hashing
A organização de dados baseada em técnicas de hashing permite acesso rápido a registros sob certas condições de pesquisa. Tendo em vista esse contexto, avalie as seguintes asserções e a relação proposta entre elas.
I. Métodos de resolução de colisão, tais como endereçamento aberto, encadeamento e hashing múltiplo, são mais necessários quando utiliza-se hashing externo do que quando se utiliza hashinginterno.
PORQUE
II. O espaço do campo de hash – o número de valores possíveis que um campo hash pode ter – normalmente, é muito maior do que o número de endereços disponíveis para registros.
Assinale a alternativa correta: