Das ist sehr kompliziert, daher gebe ich Ihnen eine Zusammenfassung.
Daten werden auf der Festplatte in einer Datei gespeichert, sodass jeder Datensatz in einer Tabelle in der Datei eine physische Speicheradresse hat, an der er gestartet wird.
Indizes speichern das indizierte Feld und die Speicheradresse, unter der der Datensatz auftritt, in einer Baumstruktur, die für die Suche optimiert ist (häufig ein B-Baum), so dass zum Navigieren in der Datenstruktur sehr wenige Vergleiche erforderlich sind, um die gewünschten indizierten Daten zu finden. und rufen Sie dann die Speicheradresse ab, unter der der Datensatz gespeichert ist. Der Datensatz kann dann selbst abgerufen werden.
Anstatt die Tabelle zeilenweise zu lesen, um den Datensatz zu finden, fragen wir den Index. Der Index führt drei Lesevorgänge durch den B-Baum durch und sucht nach einem indizierten Element, das gesucht wird, wobei die Adresse der Daten an das Element gebunden ist, und gibt dann die Adresse zurück. Wenn es sich bei Ihrem Datensatz um die 1024-te Zeile in der Tabelle handelt, haben Sie die Aufgabe gerade in 4 Lesevorgängen erledigt, anstatt in 1025.