Index

Ein Index ist eine Liste von Daten, beispielsweise eine Gruppe von Dateien oder Datenbankeinträgen. Er wird normalerweise in einem Klartextformat gespeichert, das von einem Suchalgorithmus schnell durchsucht werden kann. Dadurch werden Such- und Sortiervorgänge für die im Index referenzierten Daten erheblich beschleunigt. Indizes enthalten häufig Informationen zu jedem Element in der Liste, beispielsweise Metadaten oder Schlüsselwörter. Dadurch können die Daten über den Index durchsucht werden, anstatt jede Datei einzeln zu lesen.

Beispielsweise kann ein Datenbankprogramm wie Microsoft Access einen Index der Einträge in einer Tabelle erstellen. Wenn eine SQL-Abfrage für die Datenbank ausgeführt wird, kann das Programm die Indexdatei schnell durchsuchen, um festzustellen, welche Einträge mit der Suchzeichenfolge übereinstimmen. Auch Suchmaschinen verwenden Indizes, um eine große Liste von Webseiten zu speichern. Diese Indizes, wie die von Google und Yahoo! erstellten, sind erforderlich, um Suchergebnisse schnell zu erzeugen. Müssten Suchmaschinen bei jeder Suchanfrage eines Benutzers Millionen von Seiten durchsuchen, würde das ungefähr ewig dauern. Glücklicherweise können Websuchen mithilfe von Suchindizes in weniger als einer Sekunde statt in mehreren Stunden durchgeführt werden.

Der Begriff „Index“ kann auch als Verb verwendet werden und bedeutet dann, wenig überraschend, einen Index zu erstellen. Er kann sich auch auf das Hinzufügen eines neuen Elements zu einem bestehenden Index beziehen. Beispielsweise indiziert Mac OS X 10.4 und höher die Festplatte, um einen durchsuchbaren Index für Apples Spotlight-Suchprogramm zu erstellen. Der „Googlebot“ von Google durchsucht das Web regelmäßig und fügt dem Google-Index neue Webseiten hinzu. Während die meisten Datenbank- und Festplattenindizes laufend aktualisiert werden, werden Suchmaschinenindizes nur alle paar Stunden, Tage oder sogar Wochen aktualisiert. Deshalb werden neu veröffentlichte Webseiten möglicherweise nicht in den Suchmaschinenergebnissen angezeigt. Für Webentwickler kann das zwar frustrierend sein, doch es ist ein kleiner Preis für den Komfort superschneller Websuchen.