Opa... de novo!
O mérito desta postagem se dá a algo que muitos desenvolvedores precisam fazer nas suas atividades acadêmicas, mas não sabem quando vão usá-la realmente.
O assunto em questão é Hash Table, ou seja, simplesmente, são formas como os dados podem ser gravados, tanto em disco como também em memória.
Voltando ao dilema de quando se vai usar, a resposta é sempre, pois por debaixo dos panos, toda estrutura tem a possibilidade de usá-la. Por exemplo, em memória como o Dictionary do DotNet, ou mesmo, a possibilidade dos SGBD´s de o utilizarem a nível de I/O.
Explicar o que é e como se comporta uma Hash Table não é meu foco, mas sim, dar um norte em nível de implementação. Com a cortesia do SkyDrive, estou diponibilzando um exemplo de um tipo simples de Hash Table, o Hash Duplo.
Namasté!
}
0 comentários:
Postar um comentário