Tabela hash
Uma tabela hash é um tipo de ferramenta para armazenar informações. Na informática, essas ferramentas para manter o controle de informações, ou dados, são chamadas de estruturas de dados. Uma tabela hash é uma estrutura de dados que usa uma função hash para manter o controle de onde os dados são colocados. Cada peça de informação a ser armazenada tem um nome, que é chamado de chave. Por exemplo, uma chave pode ser o nome de uma pessoa. Cada nome é comparado a um dado chamado valor, como o número de telefone da pessoa.
Os dados são mantidos em outra estrutura de dados chamada matriz, que é como muitas caixas, ou baldes, em uma fila para guardar os dados. Cada caixa tem um número começando em 0 e contando para cima.
A idéia por trás de uma tabela de hash é descobrir qual caixa colocar os dados usando apenas seu nome. Isto significa que, não importa quantas caixas sejam preenchidas, você sempre pode encontrar informações rapidamente se tiver seu nome. A tabela hash usa uma função hash para descobrir qual número colocar os dados a partir de seu nome. A função hash lê um nome e devolve um número.
Uma boa Mesa de Hash sempre encontrará informações na mesma velocidade, não importa a quantidade de dados que seja colocada. Muitas tabelas de hash também permitem ao usuário colocar pares chave/valor (um nome e seus dados) e retirá-los na mesma velocidade.
Por causa disso, as Mesas de Hash podem frequentemente encontrar informações mais rapidamente do que outras ferramentas, tais como árvores de busca ou outra estrutura de busca em mesas. Como resultado, elas são usadas em muitos tipos de software de computador. Elas são mais usadas para arrays associativos, bancos de dados, caches e conjuntos.
Uma pequena lista telefônica como uma mesa de hash
Perguntas e Respostas
P: O que é uma mesa de haxixe?
R: Uma tabela de hash é um tipo de estrutura de dados usada para armazenar informações. Ela usa uma função hash para manter um registro de onde os dados são colocados e pode rapidamente encontrar informações se o senhor tiver seu nome.
P: Quais são as duas partes dos dados armazenados em uma tabela hash?
R: Os dados armazenados em uma tabela hash consistem de duas partes - a chave, que é o nome associado com os dados, e o valor, que é a parte real dos dados que estão sendo armazenados.
P: Como funciona uma tabela de hash?
R: Uma tabela hash funciona usando uma função hash para descobrir qual número de seu nome deve ser usado para armazenar dados em uma estrutura semelhante a uma arraial que consiste de muitas caixas ou baldes. Isso permite uma rápida recuperação de informações, independentemente da quantidade de dados que tenham sido colocados nela.
P: Quais são alguns usos comuns para as tabelas de Hash Tables?
R: Tabelas de hash são comumente usadas para arrays associativos, bancos de dados, caches, e conjuntos devido à sua capacidade de encontrar rapidamente informações, não importa a quantidade de dados que tenham sido colocados nelas.
P: Por que as Hash Tables são mais rápidas do que outras ferramentas, tais como árvores de busca ou outras estruturas de busca?
R: As Hash Tables são mais rápidas do que outras ferramentas porque podem sempre encontrar informações na mesma velocidade, independentemente da quantidade de dados que tenham sido colocados nelas, enquanto outras ferramentas podem levar mais tempo, dependendo da quantidade de dados que houver. Além disso, elas permitem que os usuários adicionem e removam pares de chaves/valores também em velocidades iguais.
P: Que tipo de software de computador usa Hash Tables?
R: Muitos tipos de software de computador usam Hash Tables devido ao seu rápido tempo de recuperação e capacidade de armazenamento eficiente.
