Inhaltsverzeichnis
7 Beziehungen: Bereichsbaum, Geodatenbank, Indexstruktur, Jürg Nievergelt, K-d-Baum, R-Baum, UB-Baum.
Bereichsbaum
Ein Bereichsbaum ist eine Datenstruktur für das Speichern einer Menge von Punkten im k-dimensionalen reellen Raum \mathbb ^k.
Sehen Gridfile und Bereichsbaum
Geodatenbank
Eine Geodatenbank ist eine Datenbank, welche für die Verarbeitung von räumlichen Daten optimiert ist.
Sehen Gridfile und Geodatenbank
Indexstruktur
Indexstrukturen (Indizes) werden in der Informatik verwendet, um den schnellen Zugriff auf Daten in einer umfangreichen Datensammlung zu gewährleisten.
Sehen Gridfile und Indexstruktur
Jürg Nievergelt
Jürg Nievergelt (1997) Jürg Nievergelt (* 6. Juni 1938 in Luzern; † 25. Oktober 2019) war ein Schweizer Informatiker und Hochschullehrer.
Sehen Gridfile und Jürg Nievergelt
K-d-Baum
Eine Unterteilung für einen 3-d-Baum mit 7 Knoten:Ein Quader wird von zweidimensionalen Hyperebenen in dreidimensionale Punktemengen (Teilquader) geteilt. Die erste Hyperebene (die rot umrandete vertikale Ebene) schneidet den Quader (weiß umrandet) in 2 Punktemengen, von denen jede dann von den grün umrandeten horizontalen Hyperebenen in 2 Teilquader geteilt wird.
Sehen Gridfile und K-d-Baum
R-Baum
Ein Beispiel eines R-Baums ELKI Ein R-Baum ist eine in Datenbanksystemen verwendete mehrdimensionale räumliche dynamische Indexstruktur.
Sehen Gridfile und R-Baum
UB-Baum
Der UB-Baum („Universal B-Tree“) wurde von Rudolf Bayer und Volker Markl vorgeschlagen und ist eine Datenstruktur für mehrdimensionale Datenbanksysteme.
Sehen Gridfile und UB-Baum