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

Alle Oberthemen / Datenbanken / Datenbanktechnik / [4] Datenbank-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: @destructive_influen...

Oberthema: Datenbanken

Thema: Datenbanktechnik

Schule / Uni: DHBW Stuttgart

Ort: Stuttgart

Veröffentlicht: 09.02.2017

Deutsch English