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.

Slides:



Advertisements
Ähnliche Präsentationen
Definition Überlappung und Überdeckung
Advertisements

Der R-Baum Richard Göbel.
Der k-d-Baum Richard Göbel.
Constraint Satisfaction Problems
C Tutorium – B*-Baum Index Manager –
FH-Hof Der B-Baum Richard Göbel. FH-Hof Wahl des Verzweigungsgrad Verzweigungsgrad kann größer als 2 sein v Nachfolger für einen Knoten v-1 Werte in einem.
Der B-Baum Richard Göbel.
B-Bäume.
Spielbäume Richard Göbel.
Java: Reversi Spielbrett
FH-Hof Eine räumlich-zeitliche Suchmaschine für Sicherheitsanwendungen Richard Göbel.
Sortieren mit Binären Bäumen
FH-Hof Extensible Markup Language Richard Göbel. FH-Hof Extensible Markup Language XML XML ist universeller Ansatz für die Strukturierung von Zeichenketten.
FH-Hof Texturen Richard Göbel. FH-Hof Anwendungen von Texturen Darstellung von 2D-Bildern Gestaltung von Oberflächen Simulation komplexer Geometrien...
Suchbäume Richard Göbel.
FH-Hof Interaktion Richard Göbel. FH-Hof Interaktion mit der Klasse Behavior Behavior-Objekte sind Knoten des Szenengraphen. Behavior-Objekte werden durch.
Sortierverfahren Richard Göbel.
FH-Hof Grammatiken Richard Göbel. FH-Hof Begriffe Eine Grammatik definiert die Struktur (Syntax) einer Zeichenkette Eine Grammatik definiert nicht die.
FH-Hof Künstliche Intelligenz - Suchbäume Richard Göbel.
FH-Hof Deadlocks Richard Göbel. FH-Hof Deadlock - Definition Menge von Prozessen ist an einem Deadlock beteiligt: wenn jeder Prozess in dieser Menge auf.
FH-Hof Reversi: Erweiterungen für den AutoClient Richard Göbel.
Sortierverfahren Richard Göbel.
FH-Hof Verwaltung von Zeichenketten Richard Göbel.
FH-Hof Effizienz - Grundlagen Richard Göbel. FH-Hof Inhalt Einführung Aufwand für Anfragen ohne Indexierung Indexstrukturen für Anfragen an eine Tabelle.
Indirekte Adressierung
FH-Hof Grundlagen mehrdimensionaler Suchstrukturen Richard Göbel.
Licht und Schatten Richard Göbel.
Parser für CH3-Sprachen
FH-Hof Indirekte Adressierung Richard Göbel. FH-Hof Einfache Speicherung von Daten Eine "einfache" Deklaration definiert direkt eine Speicherplatz für.
Motivation Richard Göbel.
Der R-Baum Richard Göbel.
FH-Hof Effizienz - Anweisungen für Indexstrukturen Richard Göbel.
JTree Richard Göbel.
FH-Hof Interaktion Richard Göbel. FH-Hof Interaktion mit der Klasse Behavior Behavior-Objekte sind Knoten des Szenengraphen. Behavior-Objekte werden durch.
GridBagLayout Richard Göbel.
Strategy Pattern Richard Göbel.
Bildverarbeitung Richard Göbel.
FH-Hof Konturen in Rasterdaten Richard Göbel. FH-Hof Idee Identifiziere Konturen (Linien als Grenzen) zwischen verschiedenen Bereichen Kontur ist durch.
FH-Hof DBS II: Übersicht über die Vorlesung Richard Göbel.
FH-Hof Texturen Richard Göbel. FH-Hof Anwendungen von Texturen Darstellung von 2D-Bildern Gestaltung von Oberflächen Simulation komplexer Geometrien...
FH-Hof Optimierungsverfahren für kombinatorische Probleme Richard Göbel.
FH-Hof Java 2D - Kontext für Zeichenoperationen Richard Göbel.
Effizienz: Indexstrukturen
Bilder und Rasterdaten
Formale Sprachen – Mächtigkeit von Maschinenmodellen
FH-Hof Georeferenzieren Richard Göbel. FH-Hof Geographische Positionen in Bilddaten Bilddaten werden von Kameras (Sensoren): auf Flugzeugen oder auf Satelliten.
Java: Referenzen und Zeichenketten
Baumstrukturen Richard Göbel.
FH-Hof Fehlerbehandlung Richard Göbel. FH-Hof Konzept Fehler können mit dem Operator throw einer übergeordneten Funktion signalisiert werden. Parameter.
Union-Find-Strukturen
Geoinformation III Vorlesung 3 Quadtrees.
Schiller-Gymnasium Hof Manuel Friedrich OStR,
FH-Hof Analyse des R-Baums - Teil 1 Richard Göbel.
FH-Hof Konfiguration eines Universums Richard Göbel.
Rekursion Richard Göbel.
FH-Hof Licht Richard Göbel. FH-Hof Licht in Java3D - Basisideen Bereitstellung unterschiedlicher Lichtquellen Definition der Wirkung einer Beleuchtung.
Template Pattern Richard Göbel.
FH-Hof 1 XML-Parser Richard Göbel. FH-Hof 2 XML-Parser- DOM Object Tree Parser Objekt der Klasse 'DocumentBuilderFactory' mit 'newInstance()' erzeugen.
FH-Hof Algorithmen und Datenstrukturen - Einführung Richard Göbel.
FH-Hof Java2D - Grundlagen Richard Göbel. FH-Hof Java2D - Funktionen Java2D unterstützt: das Zeichnen von Grafiken die Darstellung von Texten die Darstellung.
FH-Hof Adapter & Facade Pattern Richard Göbel. FH-Hof Motivation Gegeben ist eine Klasse mit vorhandenen Methoden Gefordert ist eine Klasse, die ein bestimmtes.
FH-Hof Singleton Pattern Richard Göbel. FH-Hof Motivation Bestimmte Klassen sollen nur ein Objekt haben Nur ein Fabrikobjekt für eine Fabrikklasse Zentraler.
2. Die rekursive Datenstruktur Baum 2
Jamshid Azizi: Folie Isomorphietest Jamshid Azizi
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation III Vorlesung 1 WS 2001/02 Punkt-in-Landkarte I (Streifenkarte)
10 Aufgaben zum Rechnen mit Einheiten für die Klasse 8e
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 4 WS 01/02 Quadtrees.
Binärbäume.
Vorlesung AVL-Bäume/Algorithmen-
Vorlesung AVL-Bäume/Algorithmen-
 Präsentation transkript:

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