Indizes — schneller suchen und finden

Binäre Suche: Wenn schon der Index eines Datenbestands riesengroß ist, dann durchsucht die binäre Suche den Index nicht mehr sequenziell, sondern binär: Sie teilt den Datenbestand in der Mitte und prüft, ob der Suchbegriff größer oder kleiner als die Mitte ist. Im nächsten Schritt wird nur noch diejenige Hälfte des Indexes durchsucht, in der der Suchbegriff sein muss. So halbiert sich der zu durchsuchende Index mit jedem Schritt.