This flashcard is just one of a free flashcard set. See all flashcards!

All main topics / 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

New comment

Flashcard info:

Author: @destructive_influen...

Main topic: Datenbanken

Topic: Datenbanktechnik

School / Univ.: DHBW Stuttgart

City: Stuttgart

Published: 09.02.2017

Deutsch English