Qu'est-ce qu'une clé de hachage?

Une clé de hachage est une petite valeur utilisée pour représenter un grand morceau de données dans un système de hachage. Une fonction de hachage est une équation mathématique qui simplifie de grandes quantités de données en petites valeurs. Ce processus économise de l'espace dans une base de données et rend la récupération des informations plus rapidement et plus facile pour les programmes. Il est également courant d'utiliser des systèmes de hachage pour localiser des informations répétitives dans des systèmes complexes, comme un modèle de voix ou d'image répété ou même des parties répétées d'un brin d'ADN d'acide désoxyribonucléique. De plus, la clé de hachage est le terme anglais international pour la clé # sur un téléphone ou un clavier.

Un système de hachage fonctionne via un système mathématique qui transforme les informations en une série de clés de hachage numériques. Les informations d'origine pour chaque clé de hachage sont enregistrées dans une liste appelée une table de hachage. Lorsqu'un système recherche des informations, mais trouve une clé à la place, il référe simplement la clé avec la table et récupère les informations d'origine.

lorsqu'ils sont utilisés dans une base de données, un système de hachageTEM est utilisé pour l'efficacité et la vitesse. Ces systèmes simplifient de grandes quantités d'informations en bits plus petits, un processus qui enregistre à la fois de l'espace dans la base de données et réduit le temps nécessaire pour envoyer des informations. Par exemple, le nom John Smith peut apparaître encore et encore dans une base de données. Le système de hachage peut représenter cette chaîne spécifique de lettres avec la valeur '01.

Dans l'exemple ci-dessus, John Smith se compose de dix personnages, avec l'espace inclus, et 01 n'est que deux. Lorsque la base de données opte pour les informations et que la clé de hachage 01 revient, elle vérifiera sa table de hachage et enverra «John Smith». Étant donné que la clé de hachage ne représente que 20% de la valeur réelle des informations, elle économise de l'espace à chaque occurrence des informations; Il fait également gagner autant de temps dans la transmission.

D'autres systèmes utiliseront une clé de hachage pour trouver des données redondantes. Lorsqu'un système contient d'énormes quantités de datA qui nécessite un tri pour les redondances ou les modèles, il est souvent plus facile de hacher les informations plutôt que de les trier à la main. Étant donné que différents algorithmes de hachage effondrent les informations de différentes manières, les données sont généralement envoyées par plusieurs méthodes de hachage. Lorsque le hachage est terminé, il est possible de trouver des modèles très rapidement en utilisant les tables de hachage résultantes.

Aux États-Unis, cette clé est généralement appelée la clé de livres, et le symbole est un signe de livre ou un signe numérique. Au Canada, la clé est souvent appelée une clé numérique. Presque tout le monde anglophone en dehors de l'Amérique du Nord l'appelle la clé de hachage.

DANS D'AUTRES LANGUES