Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Hash
Em cincia da computao a tabela hash (de hashing, no
ingls), tambm conhecida por tabela de espalhamento,
uma estrutura de dados especial, que associa chaves de
pesquisa (hash) a valores. Seu objetivo , a partir de uma
chave simples, fazer uma busca rpida e obter o valor desejado. algumas vezes traduzida como tabela de escrutnio.
atrapalhando o desempenho.
Por causa das colises, muitas tabelas hash so aliadas
com alguma outra estrutura de dados, tal como uma lista
encadeada ou at mesmo com rvore AVL|rvores balanceadas. Em outras oportunidades a coliso solucionada
dentro da prpria tabela.
Tabelas hash so tipicamente utilizadas para implementar vetores associativos, sets e cache|caches. So tipicamente usadas para indexao de grandes volumes de
informao (como bases de dados). A implementao
tpica busca uma funo hash que seja de complexidade O(1), no importando o nmero de registros na tabela (desconsiderando colises). O ganho com relao
a outras estruturas associativas (como um vetor simples)
passa a ser maior conforme a quantidade de dados aumenta. Outros exemplos de uso das tabelas hash so as
tabelas de transposio em jogos de xadrez para computador at mesmo em servios de DHCP.
A funo de espalhamento
6 BIBLIOGRAFIA
Resolvendo colises
5 Resumo
6 Bibliograa
7.1
Texto
7.2
Imagens
7.3
Licena