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

All main topics / Datenbanken / Datenbanktechnik / [4] Datenbank-Technik

Wie wird bei mehrstufigen Indexen gesucht?

erfordert 1+ logr b Seitenzugriffe was schneller als binäre Suche ist, falls r > 2

Ein mehrstufiger Index mit n Einträgen in der ersten Stufe besitzt ungefähr k Stufen, wobei k = logr n1
Bedingung: die Suchschlüssel der ersten Stufe sind voneinander verschieden und die Einträge haben eine fixe Länge

New comment

Flashcard info:

Author: @destructive_influen...

Main topic: Datenbanken

Topic: Datenbanktechnik

School / Univ.: DHBW Stuttgart

City: Stuttgart

Published: 09.02.2017

Deutsch English