Kieran
Cette organisation de fichiers est également appelée fichier de hachage. Un fichier de hachage a également été appelé fichier direct. La condition de recherche doit être une condition d'égalité sur un seul champ appelé champ de hachage du fichier. Le champ de hachage est également un champ clé du fichier auquel cas il est appelé clé de hachage.
L'idée derrière le hachage est de fournir une fonction, appelée fonction de hachage ou fonction de randomisation, qui est appliquée à la valeur du champ de hachage d'un enregistrement et donne l'adresse du bloc de disque dans lequel l'enregistrement est stocké.
Le hachage est également utilisé comme structure de recherche interne dans un programme chaque fois qu'un groupe d'enregistrements est accédé exclusivement en utilisant la valeur d'un champ.