/ / Usamos tabelas hash na prática? - agnóstico de linguagem, estruturas de dados

Nós usamos tabelas de hash na prática? - agnóstico de linguagem, estruturas de dados

Acabei de ler sobre as tabelas de Hash e estou curioso para saber senós o usamos na prática porque se eu escrever um programa que armazena dados em uma tabela Hash, o armazenamento será apenas temporário. Então, por que não usar um banco de dados para armazená-lo?

Em outras palavras, que tipos de programas do mundo real usam tabelas de hash para seu funcionamento?

Respostas:

6 para resposta № 1

Você usaria tabelas hash para armazenar dados enquanto está trabalhando. Usar o banco de dados para isso seria, em muitos casos, ordens de magnitude mais lento do que usar tabelas hash na memória. Veja por exemplo:

Os mapas hash são sobre velocidade, não persistência.

Dê uma olhada nos outros usos do Uses Seção de Hash table entrada na Wikipedia:


1 para resposta № 2

Existe uma tabela de hash no disco, por exemplo, Banco de dados de hash do Gabinete de Tóquio.


0 para resposta № 3

tabela de hash é para acesso rápido, digamos que vocêprecisa pesquisar muitos registros, isso vai sair muito caro. Usar uma função hash levará você quase diretamente à parte que deseja pesquisar. E você pode implementar uma tabela de hash de esquema de banco de dados da mesma forma, para que não sejam necessariamente um armazenamento temporário.