Dillon
Ohne Index werden Ihre Daten also grundsätzlich chronologisch nach dem Zeitpunkt der Eingabe in das System gespeichert. Angenommen, Sie haben eine Datenbank mit einer Million Namen, von denen 50 den Nachnamen Smith haben und nur einer mit dem Namen Joe Smith, aber es gibt 100 andere Joes mit unterschiedlichen Nachnamen. Wenn Sie ohne einen Index nach Personen mit dem Nachnamen smith suchen, muss die Datenbank alle 1 Million Datensätze durchsuchen, um 50 relevante Datensätze zu finden. Wenn Sie eine Suche nach Personen mit dem Vornamen Joe und dem Nachnamen Smith durchführen, durchsucht die Datenbank alle Millionen Ergebnisse, um jeden mit dem Vornamen Joe zu finden, und überprüft dann alle 101 dieser Ergebnisse auf Personen mit dem Nachnamen Smith .
Ein Index ist im Wesentlichen eine Kopie der Tabelle, die jedoch in der von Ihnen angegebenen Reihenfolge sortiert ist. Da nur ein Index für den Vor- oder Nachnamen vorhanden ist, kann die Datenbank zu den relevanten Ergebnissen springen, wodurch 99,99% der anderen Ergebnisse sofort ausgeschlossen werden und somit viel Zeit gespart wird.
Der Nachteil von Indizes besteht darin, dass jeder im Wesentlichen so viel Platz benötigt wie die ursprüngliche Tabelle. Aber im Allgemeinen überwiegt der Geschwindigkeitsvorteil das Platzproblem, insbesondere angesichts der geringen Kosten für Speicher heutzutage.