Ganz einfaches Beispiel: Du suchst in einem Versandhauskatalog nach Bettwäsche. Du kannst nun alle 600 Seiten durchblättern, bis Du Bettwäsche findest, oder Du schaust hinten im alphabetisch sortierten Index unter "B" nach "Bettwäsche", erfährst dort, dass diese auf Seite 364 angeboten wird und blätterst zu dieser Seite. Was geht wohl schneller?
Fast richtig
Du blätters nicht nur, bis Du die Bettwäsche findest, sondern auch alle Seiten dahinter noch, es könnte ja doch noch weitere Bettwäsche kommen.
Ohne Index wird die Bedingung für jeden Datensatz geprüft, wenn erfüllt, wähle Satz aus.
Mit Index wird dort geprüft, welche Datensätze in frage kommen und nur die werden ausgewählt.
binäre Suche:
Wikipedia
Datenbankindex:
Wikipedia