Bennie
Le mot « statique » signifie que quelque chose reste immobile, donc par cette définition, le hachage statique est la méthode par laquelle les éléments stockés dans une table ou un répertoire sont corrigés. Une fois que ces pages primaires sont pleines, un seau de débordement est nécessaire pour stocker tous les enregistrements supplémentaires, mais celui-ci doit être haché dans le seau d'origine (l'endroit où les enregistrements d'origine sont conservés). Ceci peut être réalisé en utilisant un lien vers la page de débordement, ou en utilisant une liste liée des pages de débordement.
Dans la recherche, le premier élément qui a été enregistré est l'élément clé et devient la valeur de la fonction. Ceci est stocké sous forme de code de table pour le calcul de la fonction. Lors de la recherche d'articles, si les codes clés sont les mêmes, une recherche réussie peut être effectuée, soit dans les pages d'origine, soit dans les seaux de débordement. Le compartiment d'origine est recherché initialement pour un enregistrement, puis les compartiments de débordement sont recherchés ; s'il y a plusieurs clés qui hachent le même compartiment, trouver ce dont vous avez besoin prendra plus de temps car de nombreuses pages seront accessibles avant que vous ne trouviez votre enregistrement.
Cette méthode de recherche fastidieuse a été résolue en utilisant le hachage dynamique. Le hachage dynamique signifie que le répertoire deviendra plus grand en conjonction avec le nombre de collisions, afin que de nouveaux enregistrements puissent être pris en charge. Cela signifie également que les longues chaînes de pages de débordement peuvent être évitées. Le hachage linéaire et le hachage extensible sont deux exemples de techniques de hachage dynamique.
Jamel
Le hachage est une méthode de stockage des enregistrements d'une manière organisée de telle sorte que chaque enregistrement est haché à l'aide d'une fonction de hachage qui donne l'emplacement auquel l'enregistrement doit être stocké. Ex: Nous avons 5 enregistrements : 15,23,36,71,99 supposons que nous ayons une fonction de hachage nMOD10 L'enregistrement 1 sera stocké à 15MOD10, c'est-à-dire le 5ème emplacement et ainsi de suite... maintenant, si nous avions un autre enregistrement 25, ce serait le cas à nouveau être stocké à l'emplacement 5 qui provoque une collision. Nous pouvons utiliser le chaînage ouvert et de nombreuses autres méthodes pour résoudre ce problème.
Allemand
Méthodes de hachage statiques des éléments stockés dans la table et son code clé
pour établir une correspondance définie entre la fonction à chaque code clé et
la structure d'un emplacement de stockage unique correspondant à : Dans la recherche, le
premier élément clé sur le code de la table pour le calcul de la fonction , la valeur de la fonction est
stockée sous forme d'entrée de table dans la structure des entrées Cliquez ici pour en prendre plus. Si
les codes clés sont égaux, la recherche est réussie. Élément de table dans le magasin,
selon la même fonction pour calculer l'emplacement de stockage et l'emplacement
de stocké ici. Cette méthode est la méthode de hachage. Méthode de hachage utilisée dans le
fonction de conversion appelée fonction de hachage. Alors que l'idée d'une telle table ou
structure construite s'appelle une table de hachage.