TABELAS DE ESPALHAMENTO

PROFa. ME. ANDRA ZOTOVICI

TABELAS DE ESPALHAMENTO
Conjuntos sem seqncia pr-definida; Espalhamento com lgica pr-definida que possibilite recuperao dos dados; Organizao de modo que a recuperao ocorra de acordo com uma chave; A funo de espalhamento transforma uma chave em ndice de tabela.

TABELAS DE ESPALHAMENTO
Partes:
Funo de espalhamento (Hash): determina a lgica de um elemento para descobrir seu ndice. Sempre que aplicada a um determinado objeto, retorna o mesmo ndice.

Tabela de espalhamento (Hash): armazena todas as categorias referenciadas por um ndice.

TABELA DE ESPALHAMENTO
Ocorre uma COLISO, quando uma funo retorna o mesmo ndice para elementos diferentes.
Para evitar a coliso, combina-se a tabela com outras estruturas de dados.