Slide/RelQuery-73

From wiki
Jump to navigation Jump to search

Links

Links hierher

[edit]
Slide
edit
qkey  RelQuery-73
pkey  RelQuery
basename  5-RelationaleAnfragebearbeitung.pptx
page  73
name  RelQuery-73
title  Höhenabschätzung für B-Bäume
keywords  
links  
literature  
learningGoal  →[[]]
[edit]
Höhenabschätzung für B-Bäume
Schlüsselanzahl N in einem Baum der Höhe h•Minimal:•Maximal:•Auflösen nach h ergibt die Höhenabschätzung:•Betrachtung der Schranken•Die Höhe eines B-Baumes ist durch den Logarithmus zur Basis der maximalen bzw. minimalen Anzahl Nachfolger eines Knotens beschränkt