Hallo snoop007,
da gibt es ganz ausgetüfftelte Strukturen und Suchalgorithmen. Es könnte z.B. so sein, dass sagen wir mal alle Namen die mit H beginnen in einem Binärbaum sortiert sind. Dann hangelt sich ein Algorithmus entlang der Zweige, bis er den Namen "hans dieter" gefunden hat. Dort findet er die Information, dass dieser Datensatz an der Stelle 176567 in der Tabelle steht, liest den Datensatz von dieser Stelle und das Ganze blitzschnell.
Wie gesagt die Theorie um Sortieralgorithmen ist sehr umfangreich und es ist auch eine gewisse Kunst eines
DBMS die geschicktesten Sortieralgorithmen anzuwenden, um von einem Schlüssel den zugehörigen Datensatz schnell zu finden.