FH-Hof Analyse des R-Baums Richard Göbel
FH-Hof Ansatz Annahme: Die Bearbeitungszeit für eine Anfrage wird dominiert von der Ladezeit der Knoten von der Festplatte Bestimme die Anzahl der Blattknoten nleafs, die für eine Suchanfrage überprüft werden müssen. Die Gesamtanzahl der zu überprüfenden Knoten lässt sich mit O(log(n) nLeafs) abschätzen.
FH-Hof Beispiele -Themen Fragestellungen Anzahl der überlappten Blattknoten für eine Suchanfrage Anzahl enthaltener Punkte für eine Suchanfrage Parameter Volumen der Suchanfrage? Weitere Parameter?
FH-Hof Anzahl der überlappten Blätter - Beispiel 1 B + -Baum R-Baum
FH-Hof Anzahl der überlappten Blätter - Beispiel 2
FH-Hof Anzahl der überlappten Blätter - Beispiel 3
FH-Hof Anzahl der überlappten Blätter - Beispiel 4
FH-Hof Anzahl der überlappten Blätter - Beispiel 5
FH-Hof Anzahl der überlappten Blätter - Beispiel 6
FH-Hof Anzahl der überlappten Blätter - Beispiel 7
FH-Hof Anzahl der überlappten Blätter - ungünstigster Fall Zwei Dimensionen mit n = b b Blöcken: nLeafs b = n Drei Dimensionen mit n = b b b Blöcken: nLeafs b b = n 2/3 d Dimensionen mit n = b d Blöcken: nLeafs b d-1 = n d-1/d