Cet article vous explique ce que sont la pensée de hachage et la construction de table de hachage

Le hachage, généralement traduit par hachage, hachage ou translittéré par hachage, consiste à transformer une entrée de n'importe quelle longueur (également appelée pré-image pré-mappée) en une sortie de longueur fixe via un algorithme de hachage, et la sortie est la valeur de hachage .

Aujourd'hui nous allons explorer ensemble, le mystère de la couche inférieure du hachage.

Construisez une structure de stockage, via une certaine fonction, de sorte qu'une relation de mappage un à un puisse être établie entre l'emplacement de stockage de son élément et son code clé, puis l'élément correspondant peut être trouvé rapidement via cette fonction lors de la recherche.

Gouverneur de la Banque centrale de l'Inde : La monnaie numérique de la banque centrale est très importante pour les paiements transfrontaliers : Golden Finance a rapporté que Shaktikanta Das, le gouverneur de la Banque centrale de l'Inde, a déclaré : La monnaie numérique de la banque centrale est très importante pour les paiements transfrontaliers. -paiements frontaliers. [2022/11/12 12:55:38]

En bref, il s'agit de définir une fonction fixe (hashFunc), et d'utiliser cette fonction pour faire correspondre la valeur de l'élément inséré à la position de l'élément. Plus tard, lorsque nous aurons besoin de trouver cet élément, nous pourrons utiliser cette fonction ( hashFunc) pour trouver la valeur.

Une fonction de hachage (anglais : fonction de hachage), également connue sous le nom d'algorithme de hachage ou de fonction de hachage, est une méthode de création de petites "empreintes digitales" numériques à partir de tout type de données. La fonction de hachage compresse le message ou les données dans un résumé, ce qui réduit la quantité de données et fixe le format des données.

Puissance de calcul et plate-forme de trading NFT F3.xyz a publié la version 1.2, qui adoptera un taux de frais de transaction de 0,5 % : 5 juillet, 4 juillet, puissance de calcul et plate-forme de trading NFT F3.xyz a publié la version 1.2, la nouvelle version utilisera 0,5 % % taux de frais de transaction.

Il est rapporté que F3.xyz exploite près de 20 nœuds Filecoin et que sa puissance de calcul se classe au quatrième rang mondial.La plate-forme espère s'appuyer sur sa propre puissance de calcul pour habiliter NFT et résoudre le problème du manque de support de valeur profond de NFT. peut participer à l'exploitation minière en détenant NFT . [2022/7/5 1:51:42]

Cette fonction brouille les données pour recréer une empreinte appelée valeurs de hachage (valeurs de hachage, codes de hachage, sommes de hachage ou hachages). La valeur de hachage est généralement représentée par une courte chaîne de lettres et de chiffres aléatoires.

Le Real Madrid Club va lancer le ticket intelligent NFT sur la blockchain Flow : Le 5 novembre, le Real Madrid Club, géant de la Liga, coopérera avec la plateforme logicielle d'engagement des fans LAVA pour lancer le ticket intelligent NFT sur la blockchain Flow. Le produit a été testé lors d'un match au stade du Real Madrid fin septembre et va maintenant être déployé à grande échelle. Le billet intelligent fournira des récompenses symboliques et donnera aux fans l'accès à des éléments numériques conçus spécifiquement pour le jeu afin d'améliorer l'expérience des fans. Le produit présente des similitudes avec les jetons de fan, échangeables contre des récompenses. Cela permet aux produits d'être conçus pour un jeu spécifique plutôt que pour une marque entière, ce qui promet d'augmenter l'engagement des fans. (Informations sur le grand livre) [2021/11/5 6:32:42]

La fonction de hachage répartit uniformément les adresses calculées dans tout l'espace.

Selon le code clé de l'élément à insérer, son emplacement de stockage est calculé selon la fonction de hachage.

Nous utilisons la fonction de hachage de la méthode des restes pour introduire :

Exemple :  Il y a 1, 3, 4, 5, 6 et 9 nombres à stocker, et le résultat de l'opération n%10 modulo est utilisé comme adresse de hachage pour l'insertion d'éléments.

Si vous voulez trouver un élément, il vous suffit d'effectuer une opération de fonction de hachage sur l'élément de recherche pour obtenir son adresse de stockage, et vous pouvez trouver l'élément.

Lorsqu'un élément est inséré, son adresse calculée selon la fonction de hachage est déjà occupée par d'autres éléments, ce qui s'appelle une collision de hachage.

Exemple :

Afin de mieux identifier si l'emplacement actuel est occupé, nous devons marquer chaque emplacement

enum state{EMPTY,FULL,DELETE} ; Remarque : Si nous voulons supprimer un élément, nous ne pouvons pas le supprimer directement. Si nous le supprimons directement, cela affectera la structure actuelle et provoquera des erreurs dans la recherche d'autres éléments, donc lorsque nous voulons supprimer Un élément doit être marqué pour suppression, pas vide.

Le hachage ouvert est également appelé méthode d'adresse en chaîne.Tout d'abord, la fonction de hachage est utilisée pour calculer l'adresse de hachage pour le jeu de codes de clé.Le nœud principal de est stocké dans la table de hachage.

Maintenant, vous devriez comprendre l'idée du hachage et la construction d'une table de hachage, n'est-ce pas ? Bienvenue à partager vos pensées avec nous dans la zone de commentaires!

Tags：

ETH