Como ter n funções de dispersão ?

Possíveis soluções:

  1. Ter mesmo n funções diferentes

  2. Usar funções costumizáveis (definindo uma família de funções) e usando parâmetros diferentes

  3. Usar a mesma função de dispersão e processar a chave por forma a ter n chaves diferentes baseadas na chave original

Propriedade

As n funções de dispersão devem cumprir um requisito adicional:

  • Produzir resultados não-correlacionados

Esta propriedade é muito importante e é aconselhável verificá-la / avaliá-la em trabalhos envolvendo várias funções

Last updated