Comment hash tables de travail?

Puis une sous-question serait - expliquer comment distribué des tables de hachage fonctionnent aussi.

Réponse

Comme un enfant, vous avez probablement entendu l’idée: « une place pour tout et chaque chose à sa place.

Une table de hachage prend des trucs et décide et son emplacement doit être. Tout comme vous ne mettez pas tous vos trucs dans un seul coin de votre chambre, nous voulons tout mettre dans des endroits différents.

Lorsque nous voulons chercher quelque chose, nous vérifions tout d’abord où nous devrions l’ont mis. Ensuite, nous allons chercher à cet endroit.

Mais parfois notre table de hachage n’est pas parfait et met les deux choses au même endroit. Dans ce cas, nous pouvons mettre toutes ces choses sur le dessus de l’autre.

Lorsqu’on veut trouver quelque chose, nous pourrions avoir à parcourir tout ce que nous avons mis à l’endroit où il va. Mais si nous avons une table de hachage bonne et nous n’avons pas trop de choses, alors nous aurons pas trop de choses dans chaque lieu.

(Note : ce qui est écrit à l’aide L’éditeur de texte cinq Up-Goer, pour vérifier qu’il contient seulement les 1000 mots plus courantes. La seule exception est "hash".)


Tags: Programmation informatique, Explications du profane, Algorithmes, Fonctions de hachage, Structures de données, Tables de hachage