Informatica
Í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