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

Alle Oberthemen / Datenbanken / Datenbanktechnik / DB-Technik

Wie sucht man bei einem einstufigen
Index?

ein Index besteht aus einer einzigen geordneten Datei besteh

binäre Suche wird auf dem Index angewendet
Binäre Suche erfordert für einen Index mit b Seiten 1+ ld b Seitenzugriffe.

Bei Überlaufseiten : keine binäre Suche möglich -> sequentielle Suche mit b Seitenzugriffen

-> -> kostenintensiv

Neuer Kommentar

Karteninfo:

Autor: Der Kurssprecher

Oberthema: Datenbanken

Thema: Datenbanktechnik

Veröffentlicht: 14.04.2016

Deutsch English