Informatica

Tabelas de Dispersão (Hashing Tables) ALGORITMOS E ESTRUTURA DE DADOS ESI/IGE – UniPiaget 2012 Engenheiro Anilton Silva Fernandes

Índice •
•
•
•
•

Contextualização Conceitos Básicos Hashing (método de pesquisa) Função de dispersão Colisões – Métodos de Tratamento de Colisões

• Limitações e demais aplicações

FILES :: AED 2012 – ESI/IGE UniPiaget :: Engenheiro Anilton S. Fernandes

Índice •
•
•
•
•

Contextualização Conceitos Básicos Hashing (método de pesquisa) Função de dispersão Colisões – Métodos de Tratamento de Colisões

• Limitações e demais aplicações

FILES :: AED 2012 – ESI/IGE UniPiaget :: Engenheiro Anilton S. Fernandes

Contextualização • Os Métodos de pesquisa vistos até agora, baseiam suas pesquisas em comparações de chaves. – Para que esse Xpo de algoritmos fosse mais eficiente, pedia-­‐se uma inserção e manutenção dos elementos na estrutura de forma ordenada • Pelo que, os algoritmos visto até então, exigem mais do computador do era de se esperar

• E, é por isso que entramos em Hashing Table

Índice •
•
•
•
•

Contextualização Conceitos Básicos Hashing (método de pesquisa) Função de dispersão Colisões – Métodos de Tratamento de Colisões

• Limitações e demais