Utilisons-nous des tables de hachage en pratique?

Question

Je viens de lire à propos des tables de hachage et je suis curieux de savoir si nous l'utilisons en pratique parce que si j'écris un programme qui stocke des données dans une table de hachage, le stockage ne sera que temporaire. Alors, pourquoi ne pas utiliser une base de données pour le stocker? En d'autres termes, quels types de programmes du monde réel utilisent des tables de hachage pour leur fonctionnement?

Answer 1

Vous utiliseriez des tables de hachage pour stocker des données pendant que vous travaillez. L'utilisation de la base de données pour cela serait dans de nombreux cas plus lente que l'utilisation de tables de hachage en mémoire. Voir par exemple:

• http://en.wikipedia.org/wiki/Caching

cartes hash sont sur la vitesse, et non la persistance.

Jetez un oeil sur les autres utilisations dans la section Uses de Hash table entrée sur Wikipedia:

• http://en.wikipedia.org/wiki/Hash_table

Answer 2

table de hachage est pour un accès rapide, disons que vous devez rechercher beaucoup des disques, ce sera très cher. L'utilisation d'une fonction de hachage vous amène presque directement à la partie que vous souhaitez rechercher. Et vous pouvez implémenter une table de hachage de schéma de base de données, de sorte qu'ils ne sont pas nécessairement un stockage temporaire.

Answer 3

Il existe une table de hachage sur disque, par ex. Tokyo Cabinet's hash database.