Liste de hachage

Définition - Que signifie Hash List?

Une liste de hachage est simplement un ensemble de valeurs de hachage liées à des ensembles d'éléments de données liés entre eux dans un système de fichiers ou de dossiers ou dans un autre format de tableau de connexion. Les listes de hachage sont utilisées pour analyser des données dans une base de données ou un autre environnement, pour accéder à un ou plusieurs de ces éléments, pour évaluer la taille d'un tableau ou à d'autres fins d'enquête.

Definir Tech explique la liste de hachage

Dans un sens basique, un «hachage» est simplement la connexion d'un ensemble de données de taille arbitraire à un autre ensemble de données généralement plus petit d'une taille fixe. Les hachages permettent des outils de stockage plus petits et d'autres gains d'efficacité. Une liste de hachage montre comment un ensemble de valeurs de hachage est lié: comment elles fonctionnent collectivement pour stocker les données d'un «bloc» donné ou d'une collection unifiée. Par exemple, s'il y a dix noms et prénoms dans une table de base de données, hachés à dix entiers, la liste de hachage serait l'ensemble de dix entiers représentant la totalité des informations d'origine.

Les listes de hachage ont également un utilitaire important en matière de sécurité des données. Mettre un hachage dans une liste, plutôt que d'utiliser simplement une valeur de hachage pour un bloc entier, facilite la vérification des entrées entrantes sur un réseau peer-to-peer ou un autre modèle de connectivité, et détermine si un ensemble de données individuel corrélé à un la valeur de hachage de la liste a été compromise ou est en fait fausse ou illégitime. L'analyse d'un ensemble de blocs de données via une liste de hachage segmente l'analyse et facilite la détection du piratage destructeur. C'est une utilisation courante des listes de hachage dans un système de cryptographie par hachage.