Kieran
Diese Dateiorganisation wird auch als Hash-Datei bezeichnet. Eine Hash-Datei wird auch als direkte Datei bezeichnet. Die Suchbedingung muss eine Gleichheitsbedingung für ein einzelnes Feld sein, das als Hash-Feld der Datei bezeichnet wird. Das Hash-Feld ist auch ein Schlüsselfeld der Datei, in diesem Fall wird es als Hash-Schlüssel bezeichnet.
Die Idee hinter Hashing besteht darin, eine Funktion bereitzustellen, die als Hash-Funktion oder Randomisierungsfunktion bezeichnet wird, die auf den Hash-Feldwert eines Datensatzes angewendet wird und die Adresse des Plattenblocks liefert, in dem der Datensatz gespeichert ist.
Hashing wird auch als interne Suchstruktur innerhalb eines Programms verwendet, wenn auf eine Gruppe von Datensätzen ausschließlich über den Wert eines Felds zugegriffen wird.