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

Der Index in der Datenbank ist eine Struktur (ein so genannter B+-Baum),  die es ermöglicht, in wenigen Schritten zum gesuchten Eintrag zu kommen. Dieser hat dann einen Verweis, die Satzkennung oder „record identifier“ (RID),  die auf die gewünschte Zeile der Tabelle bzw. deren Speicherort auf einer Datenseite zeigt.