A tabela de dispersão, ou hashing, possui como vantagem o acesso direto aos registros, sem a necessidade de percorrer uma árvore ou comparar registros. Os dois ingredientes fundamentais do hashing são a função de hashing e a resolução de colisões. A função de hashing é responsável por mapear a chave do registro para um endereço na tabela, enquanto a resolução de colisões trata de situações em que dois registros são mapeados para o mesmo endereço, garantindo a integridade e eficiência da estrutura.