Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Dazu dienen Indexstrukturen. Statt eines Table Scans muss nur der kleinere Index durchsucht werden, und selbst im Worst Case nicht alle Seiten davon. Dafür müssen sie gewartet werden. Also schnelleres Lesen, langsameres Schreiben.

Bäume sind gut für Daten, bei denen unkompliziert eine Ordnung aufgestellt werden kann, vor allem numerische Werte. ISAM-Strukturen entsprechen flachen Präfix-Bäumen, intuitiv dem Daumenindex eines Lexikons. Hashing ist optimal für alle nicht-numerischen Objekte, wichtig ist, dass sich das Hash schnell berechnen lässt.