(1) a disposição dos registros de memória.

(2) A tabela de informações que são acessadas por meio de uma chave de pesquisa encurtado (o valor de hash). o uso de um hash tabela minimiza o tempo de busca médio.

(3) A estrutura de dados que todos os elementos se divide em categorias de tamanhos iguais (de preferência), ou baldes, para permitir o acesso rápido aos elementos. o hash função determina qual balde um elemento pertence.