Schuyler
Die direkte Organisation macht einen Index überflüssig, indem das Schlüsselfeld jedes Datensatzes direkt in eine Plattenadresse übersetzt wird. Der Computer tut dies, indem er mathematische Formeln anwendet, die als Hashing-Algorithmen bezeichnet werden. Es wurden mehrere Hashing-Verfahren entwickelt. Eines der einfachsten besteht darin, das Schlüsselfeld durch die Primzahl zu dividieren, die der Anzahl der zu speichernden Datensätze nahe kommt, jedoch nicht größer ist. Die Erinnerung an diese Teilungsprozedur wird die relative Adresse, an der der Datensatz gespeichert wird. Betrachten Sie ein einigermaßen einfaches Beispiel: Angenommen, ein Unternehmen hat 1.000 Mitarbeiter. 1.000 aktive Mitarbeiterzahlen. Angenommen, alle Mitarbeiter-Identifikationsnummern sind vierstellig.
Daher ist der mögliche Bereich von ID-Nummern von 0000 bis 9999. Angenommen, dieses Unternehmen möchte den Datensatz des Mitarbeiters 87422 auf der Festplatte speichern. Die Hashing-Prozedur definiert eine Plattenadresse wie folgt: Der Computer bestimmt die Primzahl, die 1.000 am nächsten liegt, als 997. Nachdem der Datensatz an einer dieser Zahl entsprechenden Adresse platziert wurde, kann der Computer t nach Bedarf abrufen, indem er das Alterungsverfahren auf seinen Schlüssel anwendet Feld wieder. Der Computer kann auf diese Weise normalerweise eine Adresse in viel kürzerer Zeit berechnen, als es zum Durchsuchen eines oder mehrerer Indizes dauern würde.